#44860 (Java21) No.110 しましまピラミッド

• 問題: No.110 しましまピラミッド
• ユーザー: holeguma
• 提出日時: 2015-08-21 23:06:09
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 1,439 bytes
• コンパイル時間: 2,331 ms
• コンパイル使用メモリ: 78,092 KB
• 実行使用メモリ: 37,344 KB
• 最終ジャッジ日時: 2024-07-18 12:05:43
• 合計ジャッジ時間: 4,515 ms
• ジャッジサーバーID （参考情報）: judge5 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	49 ms; 36,780 KB
testcase_01	AC	50 ms; 37,240 KB
testcase_02	AC	49 ms; 36,912 KB
testcase_03	AC	50 ms; 37,172 KB
testcase_04	AC	51 ms; 37,056 KB
testcase_05	AC	50 ms; 37,232 KB
testcase_06	AC	50 ms; 37,200 KB
testcase_07	AC	50 ms; 36,912 KB
testcase_08	AC	50 ms; 37,320 KB
testcase_09	AC	50 ms; 36,944 KB
testcase_10	AC	49 ms; 37,184 KB
testcase_11	AC	51 ms; 37,148 KB
testcase_12	AC	49 ms; 37,048 KB
testcase_13	AC	49 ms; 37,040 KB
testcase_14	AC	50 ms; 37,044 KB
testcase_15	AC	51 ms; 36,924 KB
testcase_16	AC	51 ms; 37,236 KB
testcase_17	AC	51 ms; 37,236 KB
testcase_18	AC	49 ms; 37,048 KB
testcase_19	WA	-
testcase_20	AC	51 ms; 37,324 KB
testcase_21	AC	50 ms; 37,048 KB
testcase_22	AC	50 ms; 37,048 KB
testcase_23	WA	-
testcase_24	AC	50 ms; 37,068 KB
testcase_25	AC	51 ms; 37,188 KB
testcase_26	AC	49 ms; 37,300 KB
testcase_27	AC	49 ms; 37,092 KB
testcase_28	AC	49 ms; 37,304 KB
testcase_29	AC	50 ms; 37,344 KB

ソースコード

import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main{

static final InputStream in=System.in;
static final PrintWriter out=new PrintWriter(System.out);

public static void main(String[] args) throws IOException{
BufferedReader br=new BufferedReader(new InputStreamReader(in));
StringTokenizer st;
String line="";
while((line=br.readLine())!=null&&!line.isEmpty()){
int nw=Integer.parseInt(line);
st=new StringTokenizer(br.readLine());
int res,insertionIndex;
int[] w=new int[nw];
for(int i=0;i<nw;i++) w[i]=Integer.parseInt(st.nextToken());
int nb=Integer.parseInt(br.readLine());
st=new StringTokenizer(br.readLine());
int[] b=new int[nb];
for(int i=0;i<nb;i++) b[i]=Integer.parseInt(st.nextToken());
Arrays.sort(w);
Arrays.sort(b);
int ans1,ans2;
ans1=ans2=1;
int prev=w[nw-1];
while(true){
res=Arrays.binarySearch(b,prev);
insertionIndex=(res>=0)?res:~res;
if(insertionIndex==0) break;
prev=b[insertionIndex-1];
ans1++;
res=Arrays.binarySearch(w,prev);
insertionIndex=(res>=0)?res:~res;
if(insertionIndex==0) break;
prev=w[insertionIndex-1];
ans1++;
}
prev=b[nb-1];
while(true){
res=Arrays.binarySearch(w,prev);
insertionIndex=(res>=0)?res:~res;
if(insertionIndex==0) break;
prev=w[insertionIndex-1];
ans2++;
res=Arrays.binarySearch(b,prev);
insertionIndex=(res>=0)?res:~res;
if(insertionIndex==0) break;
prev=b[insertionIndex-1];
ans2++;
}
out.println(Math.max(ans1,ans2));
}
out.flush();
}
}