Submission #245942

---

Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

import static java.lang.Integer.parseInt;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String line = "";

		line = br.readLine();
		int n = parseInt(line.substring(0, line.indexOf(' ')));
		int m = parseInt(line.substring(line.indexOf(' ') + 1));

		int[] c2 = new int[n + 1];
		int[] c3 = new int[n + 1];
		int[] c4 = new int[n + 1];

		for (int i = 0; i <= n; i++) {
			c2[i] = i * 2;
			c3[i] = i * 3;
			c4[i] = i * 4;
		}

		boolean notfound = true;
		outer:
		for (int i = 0; i <= n; i++) {
			for (int j = 0; j <= n - i; j++) {
				int k = n - i - j;
				if (c2[i] + c3[j] + c4[k] > m) {
					break outer;
				} else if (c2[i] + c3[j] + c4[k] == m) {
					System.out.format("%d %d %d\n", i, j, k);
					notfound = false;
					break outer;
				}
			}
		}
		if (notfound) {
			System.out.println("-1 -1 -1");
		}

	}

}

Submission Info

Judge Result