Submission #3717385


Source Code Expand

import java.util.*;
public class Main {
    public static void main(String[] args){
	Scanner sc = new Scanner(System.in);
	// 整数の入力
	int r = sc.nextInt();
	int g = sc.nextInt();
	int b = sc.nextInt();

	//GreenとRedの間(中心を除く)の和
	int sumGR = (g-1)/2 + (r-1)/2;
	int sumGB = (g-1)/2 + (b-1)/2;

	int result = 0;
	int tmp,hogered;
	int hogegreen = -100;
	//間の和が100未満かどうかの4通りで場合分け
	if(sumGR < 100 && sumGB < 100){	//それぞれ干渉しない
	    result = count(r) + count(g) + count(b);
	} else { //両方あふれて、左右にずれる
	    result = countOperation(g, -300 ,0) + countOperation(r, -300-r, -100) + countOperation(b, -300+g, 100);
	    for(int greenLeft = -300; greenLeft < 300; ++greenLeft){
		int redLeft = greenLeft - r;
		int blueLeft = greenLeft + g;
		tmp = countOperation(g, greenLeft ,0) + countOperation(r, redLeft, -100) + countOperation(b, blueLeft, 100);
		if(tmp < result){
		    result = tmp;
		    hogegreen = greenLeft;
		}
	    }
	}
 
	System.out.println(result);
	//	System.out.println(hogegreen);
    }

    //展開するときの個数を入れると回数を返す
    public static int count(int num){
	if(num == 2){
	    return 1;
	} else if(num == 1){
	    return 0;
	} else {
	    return count(num-1) + num/2;
	}
    }

    //展開するときの個数と左端、中心を入れると回数を返す
    public static int countOperation(int num, int left, int center){
	int result = 0;
	for(int i = 0; i < num; ++i){
	    result += Math.abs(center - left - i);
	}
	return result;
    }
}

Submission Info

Submission Time
Task D - マーブル
User teiwa18
Language Java8 (OpenJDK 1.8.0)
Score 40
Code Size 1652 Byte
Status WA
Exec Time 110 ms
Memory 23380 KB

Judge Result

Set Name sub1 sub2 All
Score / Max Score 10 / 10 30 / 30 0 / 60
Status
AC × 29
AC × 57
AC × 80
WA × 5
Set Name Test Cases
sub1 sample_01_ABC.txt, test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt
sub2 sample_01_ABC.txt, sample_02_BC.txt, test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt, test_BC_29.txt, test_BC_30.txt, test_BC_31.txt, test_BC_32.txt, test_BC_33.txt, test_BC_34.txt, test_BC_35.txt, test_BC_36.txt, test_BC_37.txt, test_BC_38.txt, test_BC_39.txt, test_BC_40.txt, test_BC_41.txt, test_BC_42.txt, test_BC_43.txt, test_BC_44.txt, test_BC_45.txt, test_BC_46.txt, test_BC_47.txt, test_BC_48.txt, test_BC_49.txt, test_BC_50.txt, test_BC_51.txt, test_BC_52.txt, test_BC_53.txt, test_BC_54.txt, test_BC_55.txt
All sample_01_ABC.txt, sample_02_BC.txt, sample_03_C.txt, test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt, test_BC_29.txt, test_BC_30.txt, test_BC_31.txt, test_BC_32.txt, test_BC_33.txt, test_BC_34.txt, test_BC_35.txt, test_BC_36.txt, test_BC_37.txt, test_BC_38.txt, test_BC_39.txt, test_BC_40.txt, test_BC_41.txt, test_BC_42.txt, test_BC_43.txt, test_BC_44.txt, test_BC_45.txt, test_BC_46.txt, test_BC_47.txt, test_BC_48.txt, test_BC_49.txt, test_BC_50.txt, test_BC_51.txt, test_BC_52.txt, test_BC_53.txt, test_BC_54.txt, test_BC_55.txt, test_C_56.txt, test_C_57.txt, test_C_58.txt, test_C_59.txt, test_C_60.txt, test_C_61.txt, test_C_62.txt, test_C_63.txt, test_C_64.txt, test_C_65.txt, test_C_66.txt, test_C_67.txt, test_C_68.txt, test_C_69.txt, test_C_70.txt, test_C_71.txt, test_C_72.txt, test_C_73.txt, test_C_74.txt, test_C_75.txt, test_C_76.txt, test_C_77.txt, test_C_78.txt, test_C_79.txt, test_C_80.txt, test_C_81.txt, test_C_82.txt
Case Name Status Exec Time Memory
sample_01_ABC.txt AC 92 ms 18772 KB
sample_02_BC.txt AC 92 ms 21716 KB
sample_03_C.txt AC 100 ms 21460 KB
test_ABC_01.txt AC 93 ms 19028 KB
test_ABC_02.txt AC 92 ms 18644 KB
test_ABC_03.txt AC 91 ms 20052 KB
test_ABC_04.txt AC 94 ms 18644 KB
test_ABC_05.txt AC 94 ms 19284 KB
test_ABC_06.txt AC 94 ms 18004 KB
test_ABC_07.txt AC 93 ms 21844 KB
test_ABC_08.txt AC 95 ms 19668 KB
test_ABC_09.txt AC 93 ms 21460 KB
test_ABC_10.txt AC 92 ms 19796 KB
test_ABC_11.txt AC 93 ms 18004 KB
test_ABC_12.txt AC 94 ms 20688 KB
test_ABC_13.txt AC 92 ms 20820 KB
test_ABC_14.txt AC 92 ms 21076 KB
test_ABC_15.txt AC 94 ms 20948 KB
test_ABC_16.txt AC 92 ms 21332 KB
test_ABC_17.txt AC 93 ms 19796 KB
test_ABC_18.txt AC 93 ms 18508 KB
test_ABC_19.txt AC 94 ms 20692 KB
test_ABC_20.txt AC 94 ms 18644 KB
test_ABC_21.txt AC 94 ms 18900 KB
test_ABC_22.txt AC 92 ms 20948 KB
test_ABC_23.txt AC 95 ms 19412 KB
test_ABC_24.txt AC 92 ms 21204 KB
test_ABC_25.txt AC 93 ms 16980 KB
test_ABC_26.txt AC 93 ms 21460 KB
test_ABC_27.txt AC 95 ms 21204 KB
test_ABC_28.txt AC 94 ms 21076 KB
test_BC_29.txt AC 93 ms 18644 KB
test_BC_30.txt AC 93 ms 19412 KB
test_BC_31.txt AC 94 ms 18644 KB
test_BC_32.txt AC 94 ms 20820 KB
test_BC_33.txt AC 93 ms 21972 KB
test_BC_34.txt AC 91 ms 20564 KB
test_BC_35.txt AC 95 ms 20820 KB
test_BC_36.txt AC 94 ms 20564 KB
test_BC_37.txt AC 93 ms 19924 KB
test_BC_38.txt AC 92 ms 19668 KB
test_BC_39.txt AC 94 ms 21204 KB
test_BC_40.txt AC 96 ms 19796 KB
test_BC_41.txt AC 92 ms 23124 KB
test_BC_42.txt AC 93 ms 21332 KB
test_BC_43.txt AC 92 ms 21588 KB
test_BC_44.txt AC 94 ms 20308 KB
test_BC_45.txt AC 95 ms 21204 KB
test_BC_46.txt AC 94 ms 19284 KB
test_BC_47.txt AC 92 ms 20692 KB
test_BC_48.txt AC 92 ms 18772 KB
test_BC_49.txt AC 94 ms 23380 KB
test_BC_50.txt AC 94 ms 18900 KB
test_BC_51.txt AC 94 ms 19924 KB
test_BC_52.txt AC 93 ms 18516 KB
test_BC_53.txt AC 93 ms 19156 KB
test_BC_54.txt AC 95 ms 21204 KB
test_BC_55.txt AC 95 ms 20692 KB
test_C_56.txt AC 104 ms 21844 KB
test_C_57.txt AC 107 ms 20692 KB
test_C_58.txt AC 110 ms 19668 KB
test_C_59.txt AC 96 ms 21972 KB
test_C_60.txt WA 109 ms 20692 KB
test_C_61.txt AC 105 ms 21204 KB
test_C_62.txt AC 96 ms 18128 KB
test_C_63.txt AC 105 ms 19796 KB
test_C_64.txt WA 97 ms 19284 KB
test_C_65.txt AC 106 ms 21844 KB
test_C_66.txt AC 98 ms 17108 KB
test_C_67.txt AC 108 ms 19156 KB
test_C_68.txt AC 92 ms 18644 KB
test_C_69.txt WA 94 ms 18516 KB
test_C_70.txt AC 97 ms 21716 KB
test_C_71.txt AC 100 ms 21460 KB
test_C_72.txt AC 101 ms 21588 KB
test_C_73.txt AC 107 ms 22100 KB
test_C_74.txt AC 99 ms 23380 KB
test_C_75.txt AC 98 ms 19924 KB
test_C_76.txt AC 99 ms 21076 KB
test_C_77.txt AC 100 ms 21072 KB
test_C_78.txt AC 99 ms 21588 KB
test_C_79.txt WA 96 ms 19668 KB
test_C_80.txt AC 108 ms 19412 KB
test_C_81.txt WA 106 ms 18644 KB
test_C_82.txt AC 99 ms 23380 KB