Submission #3429147


Source Code Expand

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
	final static int ICE_TEA_COUNT = 4;
	final static double SHORT_TEA = 0.25;

	public static void main(String[] args)throws Exception {
		BufferedReader br = new BufferedReader ( new InputStreamReader(System.in));
		String [] input = br.readLine().split(" ");
		String  input2 = br.readLine();
		long [] iceTeaList = new long[4];
		for(int i = 0;i<ICE_TEA_COUNT ;i++) {
			iceTeaList[i] = Integer.parseInt(input[i]);
		}

		int max = Integer.parseInt(input2);
		long [] resultTea = new long[4];
		int multiple = 2;
		long beforeResult = 1;
		boolean continueFlag = false;
		int point = 0;
		resultTea[0] = (long)( max / SHORT_TEA);
		for(int i = 0;i<ICE_TEA_COUNT-1 ;i++) {
			if(beforeResult == 0) {
				continueFlag = true;
			}else if(iceTeaList[i+point]*multiple > iceTeaList[i+1]) {
				resultTea[i+1] = resultTea[i+point]/multiple;
				resultTea[i+point] = resultTea[i+point]%multiple;
				continueFlag = false;
				point = 0;
				multiple = 2;
			}
			if(continueFlag) {
				point -= 1;
				multiple *=2;
				if(i+point >= 0) {
					beforeResult = (long)resultTea[i+point];
					i -= 1;
				}else {
					beforeResult = 1;
				}

				continue;
			}
			beforeResult = resultTea[i+1];
		}
		System.out.println(resultTea[0] * iceTeaList[0] + resultTea[1] *  iceTeaList[1] + resultTea[2] *  iceTeaList[2] + resultTea[3] * iceTeaList[3]);
	}
}

Submission Info

Submission Time
Task A - Ice Tea Store
User unirita107
Language Java8 (OpenJDK 1.8.0)
Score 300
Code Size 1478 Byte
Status AC
Exec Time 70 ms
Memory 22484 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 4
AC × 23
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt
Case Name Status Exec Time Memory
sample_01.txt AC 68 ms 19540 KB
sample_02.txt AC 70 ms 20564 KB
sample_03.txt AC 68 ms 18260 KB
sample_04.txt AC 69 ms 19540 KB
subtask_1_01.txt AC 67 ms 18260 KB
subtask_1_02.txt AC 67 ms 17748 KB
subtask_1_03.txt AC 69 ms 20564 KB
subtask_1_04.txt AC 68 ms 17492 KB
subtask_1_05.txt AC 70 ms 21072 KB
subtask_1_06.txt AC 68 ms 17364 KB
subtask_1_07.txt AC 68 ms 19028 KB
subtask_1_08.txt AC 69 ms 18644 KB
subtask_1_09.txt AC 68 ms 19028 KB
subtask_1_10.txt AC 67 ms 17364 KB
subtask_1_11.txt AC 68 ms 21204 KB
subtask_1_12.txt AC 70 ms 22484 KB
subtask_1_13.txt AC 67 ms 20564 KB
subtask_1_14.txt AC 67 ms 21204 KB
subtask_1_15.txt AC 69 ms 20308 KB