Submission #5945253


Source Code Expand

import java.util.*;
public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int h = sc.nextInt();
		int w = sc.nextInt();
		System.out.println(Long.min(calc(h, w), calc(w, h)));
	}
	static long calc(long a, long b){
		if(a % 3 == 0) return 0;
		long min = a*b;
		for(long i = 1; i < a; i++){
			long x = i*b;
			long y = (a-i)*(b/2);
			long z = (a-i)*(b-b/2);
			ArrayList<Long> vals = new ArrayList<>();
			vals.add(x); vals.add(y); vals.add(z);
			Collections.sort(vals);
			min = Long.min(min, vals.get(2) - vals.get(0));
		}
		return min;
	}
}

Submission Info

Submission Time
Task C - Chocolate Bar
User martins
Language Java8 (OpenJDK 1.8.0)
Score 0
Code Size 621 Byte
Status WA
Exec Time 211 ms
Memory 38756 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 5
AC × 18
WA × 2
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 0_04.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 0_04.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt
Case Name Status Exec Time Memory
0_00.txt AC 94 ms 18644 KB
0_01.txt AC 93 ms 19668 KB
0_02.txt AC 92 ms 18644 KB
0_03.txt AC 183 ms 37620 KB
0_04.txt AC 206 ms 38756 KB
1_00.txt AC 92 ms 18772 KB
1_01.txt AC 194 ms 37404 KB
1_02.txt AC 155 ms 29268 KB
1_03.txt AC 165 ms 28732 KB
1_04.txt WA 157 ms 31172 KB
1_05.txt AC 205 ms 38244 KB
1_06.txt AC 175 ms 32460 KB
1_07.txt AC 172 ms 31436 KB
1_08.txt AC 183 ms 37952 KB
1_09.txt WA 204 ms 37528 KB
1_10.txt AC 211 ms 35688 KB
1_11.txt AC 93 ms 21844 KB
1_12.txt AC 161 ms 28236 KB
1_13.txt AC 185 ms 35256 KB
1_14.txt AC 152 ms 28980 KB