Submission #133252


Source Code Expand

#include <stdio.h>

int sumn(int n) {
	return n * (n + 1) / 2;
}

int sum_move(int from, int to, int org) {
	int n1, n2;
	if (org < from) {
		n1 = to - org;
		n2 = from  - org;
		return sumn(n1) - sumn(n2-1);
	} else if (org < to) {
		n1 = to - org;
		n2 = org - from;
		return sumn(n1) + sumn(n2);
	} else {
		n1 = org - from;
		n2 = org - to;
		return sumn(n1) - sumn(n2-1);
	}
}

int main() {

	int r, g, b;
	int x, y, z;
	int cnt, cnt2;
	int min_move = 1000000000;

	scanf("%d %d %d", &r, &g, &b);
	for (x=-300; x <=50; x++) {
		for (y=x+g+1; y<=300; y++) {
			cnt = 0;
			cnt += sum_move(x - r + 1, x, -100);
			cnt += sum_move(y, y + b - 1, 100);
			for (z=x+1; z<=y-g; z++) {
				cnt2 = cnt + sum_move(z, z + g -1, 0);
				if (cnt2 < min_move) {
					min_move = cnt2;
				}
			}
		}
	}
	printf ("%d\n", min_move);

	return 0;
}

Submission Info

Submission Time
Task D - マーブル
User nejiko96
Language C (GCC 4.6.4)
Score 100
Code Size 883 Byte
Status AC
Exec Time 215 ms
Memory 808 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:31:7: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result

Set Name sub1 sub2 All
Score / Max Score 10 / 10 30 / 30 60 / 60
Status
AC × 29
AC × 57
AC × 82
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 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 212 ms 676 KB
sample_02_BC.txt AC 213 ms 704 KB
sample_03_C.txt AC 48 ms 796 KB
test_ABC_01.txt AC 213 ms 808 KB
test_ABC_02.txt AC 213 ms 792 KB
test_ABC_03.txt AC 210 ms 716 KB
test_ABC_04.txt AC 211 ms 808 KB
test_ABC_05.txt AC 214 ms 680 KB
test_ABC_06.txt AC 214 ms 808 KB
test_ABC_07.txt AC 212 ms 804 KB
test_ABC_08.txt AC 213 ms 700 KB
test_ABC_09.txt AC 214 ms 800 KB
test_ABC_10.txt AC 214 ms 704 KB
test_ABC_11.txt AC 213 ms 676 KB
test_ABC_12.txt AC 215 ms 672 KB
test_ABC_13.txt AC 214 ms 680 KB
test_ABC_14.txt AC 214 ms 804 KB
test_ABC_15.txt AC 214 ms 712 KB
test_ABC_16.txt AC 213 ms 676 KB
test_ABC_17.txt AC 212 ms 808 KB
test_ABC_18.txt AC 212 ms 804 KB
test_ABC_19.txt AC 214 ms 680 KB
test_ABC_20.txt AC 215 ms 676 KB
test_ABC_21.txt AC 214 ms 800 KB
test_ABC_22.txt AC 215 ms 680 KB
test_ABC_23.txt AC 211 ms 804 KB
test_ABC_24.txt AC 215 ms 700 KB
test_ABC_25.txt AC 210 ms 676 KB
test_ABC_26.txt AC 215 ms 800 KB
test_ABC_27.txt AC 211 ms 676 KB
test_ABC_28.txt AC 212 ms 704 KB
test_BC_29.txt AC 207 ms 764 KB
test_BC_30.txt AC 204 ms 680 KB
test_BC_31.txt AC 206 ms 680 KB
test_BC_32.txt AC 211 ms 676 KB
test_BC_33.txt AC 187 ms 680 KB
test_BC_34.txt AC 212 ms 700 KB
test_BC_35.txt AC 209 ms 708 KB
test_BC_36.txt AC 208 ms 704 KB
test_BC_37.txt AC 203 ms 700 KB
test_BC_38.txt AC 208 ms 712 KB
test_BC_39.txt AC 214 ms 800 KB
test_BC_40.txt AC 204 ms 796 KB
test_BC_41.txt AC 187 ms 768 KB
test_BC_42.txt AC 194 ms 664 KB
test_BC_43.txt AC 195 ms 724 KB
test_BC_44.txt AC 201 ms 808 KB
test_BC_45.txt AC 215 ms 796 KB
test_BC_46.txt AC 190 ms 804 KB
test_BC_47.txt AC 199 ms 808 KB
test_BC_48.txt AC 192 ms 800 KB
test_BC_49.txt AC 186 ms 676 KB
test_BC_50.txt AC 215 ms 808 KB
test_BC_51.txt AC 185 ms 704 KB
test_BC_52.txt AC 214 ms 808 KB
test_BC_53.txt AC 185 ms 704 KB
test_BC_54.txt AC 214 ms 680 KB
test_BC_55.txt AC 184 ms 800 KB
test_C_56.txt AC 98 ms 804 KB
test_C_57.txt AC 155 ms 768 KB
test_C_58.txt AC 85 ms 800 KB
test_C_59.txt AC 90 ms 676 KB
test_C_60.txt AC 113 ms 680 KB
test_C_61.txt AC 180 ms 668 KB
test_C_62.txt AC 195 ms 800 KB
test_C_63.txt AC 54 ms 804 KB
test_C_64.txt AC 176 ms 804 KB
test_C_65.txt AC 185 ms 804 KB
test_C_66.txt AC 91 ms 704 KB
test_C_67.txt AC 99 ms 680 KB
test_C_68.txt AC 213 ms 800 KB
test_C_69.txt AC 147 ms 676 KB
test_C_70.txt AC 129 ms 704 KB
test_C_71.txt AC 89 ms 680 KB
test_C_72.txt AC 119 ms 716 KB
test_C_73.txt AC 54 ms 716 KB
test_C_74.txt AC 56 ms 676 KB
test_C_75.txt AC 131 ms 800 KB
test_C_76.txt AC 46 ms 676 KB
test_C_77.txt AC 214 ms 680 KB
test_C_78.txt AC 47 ms 680 KB
test_C_79.txt AC 215 ms 804 KB
test_C_80.txt AC 47 ms 672 KB
test_C_81.txt AC 213 ms 800 KB
test_C_82.txt AC 47 ms 672 KB