AtCoder Beginner Contest 004

Submission #3728705

Source codeソースコード

import java.util.*;

public class Main {
    public static int r,g,b,total;
    public static int ENOUGH_BIG = (int)Math.pow(10,9);
    public static void main(String[] args){
	Scanner sc = new Scanner(System.in);
	// 整数の入力
	r = sc.nextInt();
	g = sc.nextInt();
	b = sc.nextInt();
        total = r + g + b;

	int table[][] = new int[1000][1000];
	//total以外十分大きい数字で表を埋める
	for(int i = 0; i < 1000; ++i){
	    for(int j = 0; j < 1000; ++j){
		if(j == total){
		    table[i][j] = 0;
		} else {
		    table[i][j] = ENOUGH_BIG;
		}
	    }
	}

	for(int i = 1; i < 999; ++i){
	    for(int j = 0; j < total; ++j){
		table[i][j] = Math.min(table[i-1][j], table[i-1][j+1] + cost(i,j+1));
	    }
	}

	
	int minScore = ENOUGH_BIG;
	for(int i = 0; i < 1000; ++i){
	    minScore = Math.min(minScore, table[i][0]);
	}
	System.out.println(minScore);
    }

    //残りマーブルがj個のとき、i番目の箱に入れるための移動数
    public static int cost(int i, int j){
	int result;
	if(j > g + b){
	    result = Math.abs(i - 400);
	} else if(j > b){
	    result = Math.abs(i - 500);
	} else {
	    result = Math.abs(i - 600);
	}
	return result;
    }
}

Submission

Task問題 D - マーブル
User nameユーザ名 teiwa18
Created time投稿日時
Language言語 Java8 (OpenJDK 1.8.0)
Status状態 AC
Score得点 100
Source lengthソースコード長 1246 Byte
File nameファイル名
Exec time実行時間 128 ms
Memory usageメモリ使用量 27988 KB

Test case

Set

Set name Score得点 / Max score Cases
sub1 10 / 10 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 30 / 30 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 60 / 60 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01_ABC.txt AC 107 ms 25808 KB
sample_02_BC.txt AC 119 ms 25428 KB
sample_03_C.txt AC 120 ms 25684 KB
test_ABC_01.txt AC 108 ms 23892 KB
test_ABC_02.txt AC 108 ms 23124 KB
test_ABC_03.txt AC 109 ms 24916 KB
test_ABC_04.txt AC 108 ms 25428 KB
test_ABC_05.txt AC 115 ms 25812 KB
test_ABC_06.txt AC 106 ms 25684 KB
test_ABC_07.txt AC 106 ms 22612 KB
test_ABC_08.txt AC 106 ms 25940 KB
test_ABC_09.txt AC 116 ms 22740 KB
test_ABC_10.txt AC 106 ms 23116 KB
test_ABC_11.txt AC 110 ms 23892 KB
test_ABC_12.txt AC 107 ms 25044 KB
test_ABC_13.txt AC 108 ms 23248 KB
test_ABC_14.txt AC 105 ms 22996 KB
test_ABC_15.txt AC 116 ms 23892 KB
test_ABC_16.txt AC 106 ms 25812 KB
test_ABC_17.txt AC 107 ms 25428 KB
test_ABC_18.txt AC 111 ms 24916 KB
test_ABC_19.txt AC 108 ms 22996 KB
test_ABC_20.txt AC 105 ms 22868 KB
test_ABC_21.txt AC 106 ms 25428 KB
test_ABC_22.txt AC 107 ms 27860 KB
test_ABC_23.txt AC 107 ms 23508 KB
test_ABC_24.txt AC 106 ms 22860 KB
test_ABC_25.txt AC 107 ms 25428 KB
test_ABC_26.txt AC 108 ms 25428 KB
test_ABC_27.txt AC 106 ms 23124 KB
test_ABC_28.txt AC 106 ms 23124 KB
test_BC_29.txt AC 107 ms 24148 KB
test_BC_30.txt AC 108 ms 27988 KB
test_BC_31.txt AC 120 ms 25684 KB
test_BC_32.txt AC 120 ms 26068 KB
test_BC_33.txt AC 113 ms 22864 KB
test_BC_34.txt AC 118 ms 24020 KB
test_BC_35.txt AC 110 ms 25812 KB
test_BC_36.txt AC 121 ms 25428 KB
test_BC_37.txt AC 110 ms 25044 KB
test_BC_38.txt AC 121 ms 23124 KB
test_BC_39.txt AC 118 ms 25940 KB
test_BC_40.txt AC 117 ms 24148 KB
test_BC_41.txt AC 118 ms 24648 KB
test_BC_42.txt AC 121 ms 26068 KB
test_BC_43.txt AC 120 ms 23380 KB
test_BC_44.txt AC 120 ms 24020 KB
test_BC_45.txt AC 119 ms 25936 KB
test_BC_46.txt AC 120 ms 27988 KB
test_BC_47.txt AC 120 ms 27476 KB
test_BC_48.txt AC 119 ms 22868 KB
test_BC_49.txt AC 120 ms 24788 KB
test_BC_50.txt AC 118 ms 26068 KB
test_BC_51.txt AC 113 ms 23764 KB
test_BC_52.txt AC 111 ms 23892 KB
test_BC_53.txt AC 108 ms 24656 KB
test_BC_54.txt AC 108 ms 25036 KB
test_BC_55.txt AC 112 ms 25812 KB
test_C_56.txt AC 116 ms 25428 KB
test_C_57.txt AC 120 ms 27348 KB
test_C_58.txt AC 118 ms 25556 KB
test_C_59.txt AC 119 ms 23252 KB
test_C_60.txt AC 127 ms 24784 KB
test_C_61.txt AC 123 ms 24916 KB
test_C_62.txt AC 120 ms 25812 KB
test_C_63.txt AC 122 ms 25940 KB
test_C_64.txt AC 115 ms 24148 KB
test_C_65.txt AC 120 ms 23252 KB
test_C_66.txt AC 119 ms 25812 KB
test_C_67.txt AC 120 ms 25428 KB
test_C_68.txt AC 118 ms 25556 KB
test_C_69.txt AC 115 ms 26068 KB
test_C_70.txt AC 119 ms 26196 KB
test_C_71.txt AC 121 ms 24020 KB
test_C_72.txt AC 120 ms 25300 KB
test_C_73.txt AC 118 ms 22864 KB
test_C_74.txt AC 116 ms 24916 KB
test_C_75.txt AC 116 ms 24020 KB
test_C_76.txt AC 117 ms 24020 KB
test_C_77.txt AC 118 ms 25040 KB
test_C_78.txt AC 119 ms 24784 KB
test_C_79.txt AC 116 ms 25040 KB
test_C_80.txt AC 119 ms 25556 KB
test_C_81.txt AC 128 ms 24916 KB
test_C_82.txt AC 118 ms 24020 KB