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
AC × 6
WA × 13
AC × 9
WA × 28
AC × 12
WA × 43
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