結果
| 問題 | No.110 しましまピラミッド |
| ユーザー |
 chiho_miyako
|
| 提出日時 | 2015-04-14 14:15:48 |
| 言語 | Java21 (openjdk 21) |
| 結果 |
TLE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 6,711 bytes |
| コンパイル時間 | 3,337 ms |
| コンパイル使用メモリ | 74,172 KB |
| 実行使用メモリ | 44,608 KB |
| 最終ジャッジ日時 | 2023-09-17 20:16:08 |
| 合計ジャッジ時間 | 11,299 ms |
|
ジャッジサーバーID （参考情報） |
judge14 / judge13 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 125 ms
44,448 KB |
| testcase_01 | AC | 126 ms
39,796 KB |
| testcase_02 | AC | 126 ms
39,828 KB |
| testcase_03 | AC | 123 ms
39,708 KB |
| testcase_04 | AC | 124 ms
39,572 KB |
| testcase_05 | AC | 123 ms
39,124 KB |
| testcase_06 | AC | 123 ms
39,504 KB |
| testcase_07 | AC | 123 ms
39,620 KB |
| testcase_08 | AC | 124 ms
39,564 KB |
| testcase_09 | AC | 123 ms
39,140 KB |
| testcase_10 | AC | 120 ms
39,172 KB |
| testcase_11 | AC | 124 ms
39,216 KB |
| testcase_12 | AC | 124 ms
39,256 KB |
| testcase_13 | TLE | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
ソースコード
import java.util.*;
public class Main {
public static void main(String[] args) throws Exception {
Scanner koko = new Scanner(System.in);
int nw = koko.nextInt();
int[] ww = new int[nw];
for(int i=0; i<nw; i++){
ww[i] = koko.nextInt();
}
int nb = koko.nextInt();
int[] wb = new int[nb];
for(int i=0; i<nb; i++){
wb[i] = koko.nextInt();
}
Arrays.sort(ww);
int[] w = new int[nw];
for(int i=0; i<nw; i++){
w[i]=ww[nw-1-i];
}
Arrays.sort(wb);
int[] b = new int[nb];
for(int i=0; i<nb; i++){
b[i]=wb[nb-1-i];
}
char color = 'N';
int count=0;
int countb=0;
int countw=0;
int now=0;
if(w[0]>b[0]){
count=1;
countw=0;
now=w[0];
color='W';
while(countb!=nb-1||countw!=nw-1){
if(color=='W'){
if(b[nb-1]>=now){
break;
}
for(int i=countb; i<nb; i++){
if(b[i]<now){
count=count+1;
countb=i+1;
now=b[i];
color='B';
break;
}
}
}else if(color=='B'){
if(w[nw-1]>=now){
break;
}
for(int i=countw; i<nw; i++){
if(w[i]<now){
count=count+1;
countw=i+1;
now=w[i];
color='W';
break;
}
}
}
}
}else if(w[0]<b[0]){
count=1;
countb=0;
now=b[0];
color='B';
while(countb!=nb||countw!=nw){
if(color=='W'){
if(b[nb-1]>=now){
break;
}
for(int i=countb; i<nb; i++){
if(b[i]<now){
count=count+1;
countb=i+1;
now=b[i];
color='B';
break;
}
}
}else if(color=='B'){
if(w[nw-1]>=now){
break;
}
for(int i=countw; i<nw; i++){
if(w[i]<now){
count=count+1;
countw=i+1;
now=w[i];
color='W';
break;
}
}
}
}
}else if(w[0]==b[0]){
count=1;
now=w[0];
if(nb>2&&nw>2){
for(int i=1; i<Math.min(nb,nw); i++){
if(w[i]==b[i]){
if(w[i]<now){
count=count+1;
now=w[i];
countb=i+1;
countw=i+1;
color='W';
}
}else if(w[i]>b[i]){
if(w[i]<now){
count=count+1;
now=w[i];
countw=i+1;
countb=i;
color='W';
break;
}else if(b[i]<now){
count=count+1;
now=b[i];
countw=i+1;
countb=i+1;
color='B';
break;
}
}else if(w[i]<b[i]){
if(b[i]<now){
count=count+1;
now=b[i];
countb=i+1;
countw=i;
color='B';
break;
}else if(w[i]<now){
count=count+1;
now=w[i];
countw=i+1;
countb=i+1;
color='W';
break;
}
}else if(i==Math.min(nb,nw)-1){
if(nb>nw){
now=w[i];
countw=nw;
countb=nw-1;
color='W';
}else if(nw>nb){
now=b[i];
countw=nb-1;
countb=nb;
color='B';
}else if(nw==nb){
countw=nw;
countb=nb;
}
}
}
}else if(nb==1){
count=1;
countb=nb-1;
now=b[0];
countw=0;
color='B';
}else if(nw==1){
count=1;
countb=0;
countw=nw-1;
now=w[0];
color='W';
}
while(countb!=nb||countw!=nw){
if(color=='W'){
if(b[nb-1]>=now){
break;
}
for(int i=countb; i<nb; i++){
if(b[i]<now){
count=count+1;
countb=i+1;
now=b[i];
color='B';
break;
}
}
}else if(color=='B'){
if(w[nw-1]>=now){
break;
}
for(int i=countw; i<nw; i++){
if(w[i]<now){
count=count+1;
countw=i+1;
now=w[i];
color='W';
break;
}
}
}
}
}
System.out.println(count);
}
}