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

• 問題: No.110 しましまピラミッド
• ユーザー: holeguma
• 提出日時: 2015-08-21 22:55:08
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 1,439 bytes
• コンパイル時間: 2,197 ms
• コンパイル使用メモリ: 78,600 KB
• 実行使用メモリ: 37,328 KB
• 最終ジャッジ日時: 2024-07-18 11:55:27
• 合計ジャッジ時間: 4,715 ms
• ジャッジサーバーID （参考情報）: judge5 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	55 ms; 37,068 KB
testcase_01	AC	53 ms; 37,248 KB
testcase_02	AC	54 ms; 37,052 KB
testcase_03	AC	54 ms; 37,144 KB
testcase_04	AC	52 ms; 37,188 KB
testcase_05	AC	53 ms; 37,304 KB
testcase_06	AC	53 ms; 37,184 KB
testcase_07	AC	54 ms; 36,944 KB
testcase_08	AC	54 ms; 37,052 KB
testcase_09	AC	53 ms; 37,064 KB
testcase_10	AC	52 ms; 37,140 KB
testcase_11	AC	52 ms; 37,224 KB
testcase_12	AC	52 ms; 37,304 KB
testcase_13	AC	53 ms; 36,944 KB
testcase_14	AC	53 ms; 37,228 KB
testcase_15	AC	54 ms; 37,204 KB
testcase_16	AC	53 ms; 37,288 KB
testcase_17	AC	52 ms; 37,052 KB
testcase_18	AC	52 ms; 37,204 KB
testcase_19	WA	-
testcase_20	AC	53 ms; 36,792 KB
testcase_21	AC	53 ms; 37,184 KB
testcase_22	AC	54 ms; 36,964 KB
testcase_23	WA	-
testcase_24	AC	53 ms; 37,200 KB
testcase_25	AC	53 ms; 37,144 KB
testcase_26	AC	52 ms; 37,240 KB
testcase_27	AC	54 ms; 37,328 KB
testcase_28	AC	54 ms; 36,924 KB
testcase_29	AC	55 ms; 36,804 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();
}
}