Submission #156631
Source Code Expand
import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int maisuu = sc.nextInt(); int[] cards; int[] carddis; cards = new int[maisuu]; carddis = new int[maisuu]; for(int i = 0; i < maisuu; i++){ cards[i] = sc.nextInt(); } int answer = 0; boolean onlyone = true; boolean onlyzero = true; for(int i = 0; i < maisuu; i++){ carddis[i] = Math.abs(cards[i] - i - 1); if(carddis[i] != 0){onlyzero = false;} if(carddis[i] > 1){onlyone = false;} } for(int i = 0; i < maisuu; i++){ if(carddis[i] > 1){ onlyone = false; answer += 1; } } int onenum = 0; for(int i = 0; i < maisuu; i++){ if(carddis[i] == 1){ onenum = onenum + 1; } } if(onenum / 2 == 0){ answer = answer + 1; } if(onlyone){ answer = 0; answer = onenum / 2; } if(onlyzero){answer = 0;} System.out.println(answer); } }
Submission Info
Submission Time | |
---|---|
Task | D - トランプ挿入ソート |
User | fuzuiR |
Language | Java (OpenJDK 1.7.0) |
Score | 0 |
Code Size | 1008 Byte |
Status | WA |
Exec Time | 848 ms |
Memory | 37676 KB |
Judge Result
Set Name | smallA | smallB | all | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 10 | 0 / 40 | 0 / 50 | ||||||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
smallA | test_01_ABC.txt, test_04_ABC.txt, test_07_ABC.txt, test_10_ABC.txt, test_13_ABC.txt, test_16_ABC.txt, test_19_ABC.txt, test_22_ABC.txt, test_25_ABC.txt, test_28_ABC.txt, test_31_ABC.txt, test_32_ABC.txt, test_35_ABC.txt, test_38_ABC.txt, test_41_ABC.txt, test_44_ABC.txt, test_47_ABC.txt, test_50_ABC.txt, test_53_ABC.txt |
smallB | test_01_ABC.txt, test_02_AB.txt, test_04_ABC.txt, test_05_AB.txt, test_07_ABC.txt, test_08_AB.txt, test_10_ABC.txt, test_11_AB.txt, test_13_ABC.txt, test_14_AB.txt, test_16_ABC.txt, test_17_AB.txt, test_19_ABC.txt, test_20_AB.txt, test_22_ABC.txt, test_23_AB.txt, test_25_ABC.txt, test_26_AB.txt, test_28_ABC.txt, test_29_AB.txt, test_31_ABC.txt, test_32_ABC.txt, test_33_AB.txt, test_35_ABC.txt, test_36_AB.txt, test_38_ABC.txt, test_39_AB.txt, test_41_ABC.txt, test_42_AB.txt, test_44_ABC.txt, test_45_AB.txt, test_47_ABC.txt, test_48_AB.txt, test_50_ABC.txt, test_51_AB.txt, test_53_ABC.txt, test_54_AB.txt |
all | test_01_ABC.txt, test_02_AB.txt, test_03_A.txt, test_04_ABC.txt, test_05_AB.txt, test_06_A.txt, test_07_ABC.txt, test_08_AB.txt, test_09_A.txt, test_10_ABC.txt, test_11_AB.txt, test_12_A.txt, test_13_ABC.txt, test_14_AB.txt, test_15_A.txt, test_16_ABC.txt, test_17_AB.txt, test_18_A.txt, test_19_ABC.txt, test_20_AB.txt, test_21_A.txt, test_22_ABC.txt, test_23_AB.txt, test_24_A.txt, test_25_ABC.txt, test_26_AB.txt, test_27_A.txt, test_28_ABC.txt, test_29_AB.txt, test_30_A.txt, test_31_ABC.txt, test_32_ABC.txt, test_33_AB.txt, test_34_A.txt, test_35_ABC.txt, test_36_AB.txt, test_37_A.txt, test_38_ABC.txt, test_39_AB.txt, test_40_A.txt, test_41_ABC.txt, test_42_AB.txt, test_43_A.txt, test_44_ABC.txt, test_45_AB.txt, test_46_A.txt, test_47_ABC.txt, test_48_AB.txt, test_49_A.txt, test_50_ABC.txt, test_51_AB.txt, test_52_A.txt, test_53_ABC.txt, test_54_AB.txt, test_55_A.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 554 ms | 22976 KB |
sample_02.txt | WA | 509 ms | 23012 KB |
sample_03.txt | AC | 543 ms | 23008 KB |
test_01_ABC.txt | WA | 523 ms | 23124 KB |
test_02_AB.txt | WA | 621 ms | 24276 KB |
test_03_A.txt | WA | 844 ms | 36904 KB |
test_04_ABC.txt | AC | 503 ms | 23136 KB |
test_05_AB.txt | WA | 550 ms | 24032 KB |
test_06_A.txt | WA | 653 ms | 27392 KB |
test_07_ABC.txt | WA | 512 ms | 23128 KB |
test_08_AB.txt | WA | 571 ms | 24288 KB |
test_09_A.txt | WA | 819 ms | 36608 KB |
test_10_ABC.txt | WA | 505 ms | 23052 KB |
test_11_AB.txt | WA | 528 ms | 23900 KB |
test_12_A.txt | WA | 798 ms | 35092 KB |
test_13_ABC.txt | WA | 549 ms | 22844 KB |
test_14_AB.txt | WA | 604 ms | 24284 KB |
test_15_A.txt | WA | 848 ms | 36628 KB |
test_16_ABC.txt | WA | 568 ms | 23004 KB |
test_17_AB.txt | WA | 563 ms | 24024 KB |
test_18_A.txt | WA | 616 ms | 25572 KB |
test_19_ABC.txt | WA | 520 ms | 23008 KB |
test_20_AB.txt | WA | 563 ms | 24284 KB |
test_21_A.txt | WA | 846 ms | 36796 KB |
test_22_ABC.txt | WA | 501 ms | 23072 KB |
test_23_AB.txt | WA | 544 ms | 24284 KB |
test_24_A.txt | WA | 804 ms | 36468 KB |
test_25_ABC.txt | WA | 518 ms | 23128 KB |
test_26_AB.txt | WA | 596 ms | 24404 KB |
test_27_A.txt | WA | 847 ms | 36796 KB |
test_28_ABC.txt | WA | 501 ms | 23132 KB |
test_29_AB.txt | WA | 579 ms | 24284 KB |
test_30_A.txt | WA | 832 ms | 37032 KB |
test_31_ABC.txt | AC | 486 ms | 23132 KB |
test_32_ABC.txt | AC | 501 ms | 23140 KB |
test_33_AB.txt | AC | 538 ms | 24412 KB |
test_34_A.txt | AC | 762 ms | 36800 KB |
test_35_ABC.txt | AC | 483 ms | 23132 KB |
test_36_AB.txt | AC | 514 ms | 24160 KB |
test_37_A.txt | AC | 652 ms | 28724 KB |
test_38_ABC.txt | WA | 477 ms | 23132 KB |
test_39_AB.txt | WA | 510 ms | 24156 KB |
test_40_A.txt | WA | 829 ms | 36492 KB |
test_41_ABC.txt | WA | 463 ms | 23128 KB |
test_42_AB.txt | WA | 507 ms | 24144 KB |
test_43_A.txt | WA | 603 ms | 27512 KB |
test_44_ABC.txt | WA | 463 ms | 23128 KB |
test_45_AB.txt | WA | 541 ms | 24276 KB |
test_46_A.txt | WA | 733 ms | 36984 KB |
test_47_ABC.txt | AC | 482 ms | 22996 KB |
test_48_AB.txt | WA | 511 ms | 23648 KB |
test_49_A.txt | WA | 606 ms | 27772 KB |
test_50_ABC.txt | WA | 467 ms | 23128 KB |
test_51_AB.txt | AC | 542 ms | 24292 KB |
test_52_A.txt | AC | 765 ms | 37676 KB |
test_53_ABC.txt | AC | 463 ms | 23000 KB |
test_54_AB.txt | WA | 495 ms | 23516 KB |
test_55_A.txt | WA | 790 ms | 36680 KB |