結果
| 問題 |
No.110 しましまピラミッド
|
| コンテスト | |
| ユーザー |
kou6839
|
| 提出日時 | 2014-12-28 15:31:42 |
| 言語 | Java (openjdk 23) |
| 結果 |
WA
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 2,010 bytes |
| コンパイル時間 | 3,205 ms |
| コンパイル使用メモリ | 79,928 KB |
| 実行使用メモリ | 54,444 KB |
| 最終ジャッジ日時 | 2024-06-12 23:52:37 |
| 合計ジャッジ時間 | 6,801 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 19 WA * 7 |
ソースコード
import java.math.*;
import java.util.*;
class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
PriorityQueue<Integer> siro = new PriorityQueue<>();
PriorityQueue<Integer> kuro = new PriorityQueue<>();
int nw = sc.nextInt();
for(int i=0;i<nw;i++){
int aaaa=sc.nextInt();
siro.offer(-aaaa);
}
PriorityQueue<Integer> siro1 = new PriorityQueue<>(siro);
int nb=sc.nextInt();
for (int i = 0; i <nb; i++) {
int aaaa=sc.nextInt();
kuro.offer(-aaaa);
}
PriorityQueue<Integer> kuro1 = new PriorityQueue<>(kuro);
int ans=1;
int count1=1;
int now=-1*siro.poll();
while(!kuro.isEmpty() || !siro.isEmpty()){
int bb=0;
while(!kuro.isEmpty()){
bb=-1*kuro.poll();
if(bb<now) break;
}
if(now>bb){
now=bb;
count1++;
}else{
break;
}
int aa=0;
if(siro.isEmpty())break;
while(!siro.isEmpty()){
aa=-1*siro.poll();
if(now>aa)break;
}
if(now>aa){
now=aa;
count1++;
}else{
break;
}
}
ans=count1;
int count2=1;
int now1=-1*kuro1.poll();
while(!kuro1.isEmpty() || !siro1.isEmpty()){
int bb=0;
if(siro1.isEmpty())break;
while(!siro1.isEmpty()){
bb=-1*siro1.poll();
if(bb<now1) break;
}
if(now1>bb){
now1=bb;
count2++;
}else{
break;
}
int aa=0;
if(kuro1.isEmpty()) break;
while(!kuro1.isEmpty()){
aa=-1*kuro1.poll();
if(aa<now1) break;
}
if(now1>aa){
now1=aa;
count2++;
}else{
break;
}
}
ans=Math.max(ans, count2);
System.out.println(ans);
}
}
kou6839