Submission #156182


Source Code Expand

import java.io.*;

class Riddle {
	BufferedReader reader;
	int x;
	int[][][] dp;
	void solve() {
		try {
			reader = new BufferedReader(new InputStreamReader(System.in));
			int t[] = nis();
			int n = t[0], x = t[1];
			int ii = 0, jj = 0;
			boolean flag = false;
				for(int i = 0;i <= n;i++) {
					for(int j = 0;j <= n;j++) {
						int k = n-i-j;
						if(k < 0)
							continue;
						if(i*2+j*3+k*4 == x) {
							flag = true;
							ii = i;
							jj = j;
							break;
						}
					}
					if(flag)
						break;
				}
				if(flag)
					System.out.println(ii + " " + jj + " " + (n-ii-jj));
				else
					System.out.println(-1 + " " + -1 + " " + -1);
		}
		catch(Exception e){
			e.printStackTrace();
		}
	}
	int[] nis() throws IOException {
		String[] str = nss();
		int[] ans = new int[str.length];
		for(int i = 0;i < str.length;i++) {
			ans[i] = Integer.parseInt(str[i]);
		}
		return ans;
	}
	int ni() throws IOException {
		return Integer.parseInt(ns());
	}
	String ns() throws IOException {
		return reader.readLine();
	}
	String[] nss() throws IOException {
		return ns().split(" ");
	}
}
public class Main {
	public static void main(String[] args) {
		new Riddle().solve();
	}
}

Submission Info

Submission Time
Task C - スフィンクスのなぞなぞ
User tanshiono
Language Java (OpenJDK 1.7.0)
Score 30
Code Size 1253 Byte
Status TLE
Exec Time 2056 ms
Memory 21728 KB

Judge Result

Set Name smallA smallB all
Score / Max Score 10 / 10 20 / 20 0 / 70
Status
AC × 38
AC × 65
AC × 100
TLE × 18
Set Name Test Cases
smallA test_1-1_ABC.txt, test_1-500_ABC.txt, test_100-103_ABC.txt, test_100-199_ABC.txt, test_100-1_ABC.txt, test_100-200_ABC.txt, test_100-201_ABC.txt, test_100-229_ABC.txt, test_100-300_ABC.txt, test_100-301_ABC.txt, test_100-399_ABC.txt, test_100-400_ABC.txt, test_100-401_ABC.txt, test_100-431_ABC.txt, test_100-473_ABC.txt, test_100-500_ABC.txt, test_33-106_ABC.txt, test_33-131_ABC.txt, test_33-132_ABC.txt, test_33-133_ABC.txt, test_33-134_ABC.txt, test_33-146_ABC.txt, test_33-51_ABC.txt, test_33-65_ABC.txt, test_33-66_ABC.txt, test_33-67_ABC.txt, test_33-71_ABC.txt, test_92-183_ABC.txt, test_92-184_ABC.txt, test_92-185_ABC.txt, test_92-310_ABC.txt, test_92-34_ABC.txt, test_92-367_ABC.txt, test_92-368_ABC.txt, test_92-369_ABC.txt, test_92-391_ABC.txt, test_92-434_ABC.txt, test_92-459_ABC.txt
smallB test_1-1_ABC.txt, test_1-500_ABC.txt, test_1-7500_AB.txt, test_100-103_ABC.txt, test_100-199_ABC.txt, test_100-1_ABC.txt, test_100-200_ABC.txt, test_100-201_ABC.txt, test_100-229_ABC.txt, test_100-300_ABC.txt, test_100-301_ABC.txt, test_100-399_ABC.txt, test_100-400_ABC.txt, test_100-401_ABC.txt, test_100-431_ABC.txt, test_100-473_ABC.txt, test_100-500_ABC.txt, test_100-7500_AB.txt, test_1500-1_AB.txt, test_1500-2999_AB.txt, test_1500-3000_AB.txt, test_1500-3001_AB.txt, test_1500-4072_AB.txt, test_1500-477_AB.txt, test_1500-500_AB.txt, test_1500-5768_AB.txt, test_1500-5999_AB.txt, test_1500-6000_AB.txt, test_1500-6001_AB.txt, test_1500-6268_AB.txt, test_1500-7024_AB.txt, test_1500-7500_AB.txt, test_33-106_ABC.txt, test_33-131_ABC.txt, test_33-132_ABC.txt, test_33-133_ABC.txt, test_33-134_ABC.txt, test_33-146_ABC.txt, test_33-51_ABC.txt, test_33-65_ABC.txt, test_33-66_ABC.txt, test_33-67_ABC.txt, test_33-71_ABC.txt, test_578-114_AB.txt, test_578-1155_AB.txt, test_578-1156_AB.txt, test_578-1157_AB.txt, test_578-1984_AB.txt, test_578-2101_AB.txt, test_578-2230_AB.txt, test_578-2311_AB.txt, test_578-2312_AB.txt, test_578-2313_AB.txt, test_578-2728_AB.txt, test_92-183_ABC.txt, test_92-184_ABC.txt, test_92-185_ABC.txt, test_92-310_ABC.txt, test_92-34_ABC.txt, test_92-367_ABC.txt, test_92-368_ABC.txt, test_92-369_ABC.txt, test_92-391_ABC.txt, test_92-434_ABC.txt, test_92-459_ABC.txt
all test_1-1_ABC.txt, test_1-500000_A.txt, test_1-500_ABC.txt, test_1-7500_AB.txt, test_100-103_ABC.txt, test_100-199_ABC.txt, test_100-1_ABC.txt, test_100-200_ABC.txt, test_100-201_ABC.txt, test_100-229_ABC.txt, test_100-300_ABC.txt, test_100-301_ABC.txt, test_100-399_ABC.txt, test_100-400_ABC.txt, test_100-401_ABC.txt, test_100-431_ABC.txt, test_100-473_ABC.txt, test_100-500000_A.txt, test_100-500_ABC.txt, test_100-7500_AB.txt, test_100000-175737_A.txt, test_100000-199999_A.txt, test_100000-1_A.txt, test_100000-200000_A.txt, test_100000-200001_A.txt, test_100000-300000_A.txt, test_100000-300001_A.txt, test_100000-321428_A.txt, test_100000-383852_A.txt, test_100000-399999_A.txt, test_100000-400000_A.txt, test_100000-400001_A.txt, test_100000-461143_A.txt, test_100000-482033_A.txt, test_100000-500000_A.txt, test_100000-500_A.txt, test_100000-7500_A.txt, test_12376-24751_A.txt, test_12376-24752_A.txt, test_12376-24753_A.txt, test_12376-4187_A.txt, test_12376-46199_A.txt, test_12376-49503_A.txt, test_12376-49504_A.txt, test_12376-49505_A.txt, test_12376-53158_A.txt, test_12376-57785_A.txt, test_12376-60441_A.txt, test_1500-1_AB.txt, test_1500-2999_AB.txt, test_1500-3000_AB.txt, test_1500-3001_AB.txt, test_1500-4072_AB.txt, test_1500-477_AB.txt, test_1500-500000_A.txt, test_1500-500_AB.txt, test_1500-5768_AB.txt, test_1500-5999_AB.txt, test_1500-6000_AB.txt, test_1500-6001_AB.txt, test_1500-6268_AB.txt, test_1500-7024_AB.txt, test_1500-7500_AB.txt, test_1931-2546_A.txt, test_1931-3861_A.txt, test_1931-3862_A.txt, test_1931-3863_A.txt, test_1931-6721_A.txt, test_1931-7547_A.txt, test_1931-7723_A.txt, test_1931-7724_A.txt, test_1931-7725_A.txt, test_1931-8765_A.txt, test_1931-9463_A.txt, test_33-106_ABC.txt, test_33-131_ABC.txt, test_33-132_ABC.txt, test_33-133_ABC.txt, test_33-134_ABC.txt, test_33-146_ABC.txt, test_33-51_ABC.txt, test_33-65_ABC.txt, test_33-66_ABC.txt, test_33-67_ABC.txt, test_33-71_ABC.txt, test_578-114_AB.txt, test_578-1155_AB.txt, test_578-1156_AB.txt, test_578-1157_AB.txt, test_578-1984_AB.txt, test_578-2101_AB.txt, test_578-2230_AB.txt, test_578-2311_AB.txt, test_578-2312_AB.txt, test_578-2313_AB.txt, test_578-2728_AB.txt, test_84391-168781_A.txt, test_84391-168782_A.txt, test_84391-168783_A.txt, test_84391-263979_A.txt, test_84391-294799_A.txt, test_84391-337563_A.txt, test_84391-337564_A.txt, test_84391-337565_A.txt, test_84391-407535_A.txt, test_84391-420642_A.txt, test_84391-98907_A.txt, test_92-183_ABC.txt, test_92-184_ABC.txt, test_92-185_ABC.txt, test_92-310_ABC.txt, test_92-34_ABC.txt, test_92-367_ABC.txt, test_92-368_ABC.txt, test_92-369_ABC.txt, test_92-391_ABC.txt, test_92-434_ABC.txt, test_92-459_ABC.txt
Case Name Status Exec Time Memory
sample_01.txt AC 443 ms 20652 KB
sample_02.txt AC 413 ms 20524 KB
sample_03.txt AC 411 ms 20532 KB
test_1-1_ABC.txt AC 412 ms 20528 KB
test_1-500000_A.txt AC 413 ms 20532 KB
test_1-500_ABC.txt AC 412 ms 20652 KB
test_1-7500_AB.txt AC 407 ms 20520 KB
test_100-103_ABC.txt AC 419 ms 20528 KB
test_100-199_ABC.txt AC 418 ms 20532 KB
test_100-1_ABC.txt AC 410 ms 20520 KB
test_100-200_ABC.txt AC 430 ms 20524 KB
test_100-201_ABC.txt AC 413 ms 20520 KB
test_100-229_ABC.txt AC 418 ms 20532 KB
test_100-300_ABC.txt AC 411 ms 20592 KB
test_100-301_ABC.txt AC 409 ms 20656 KB
test_100-399_ABC.txt AC 424 ms 20656 KB
test_100-400_ABC.txt AC 412 ms 20640 KB
test_100-401_ABC.txt AC 417 ms 20648 KB
test_100-431_ABC.txt AC 424 ms 20656 KB
test_100-473_ABC.txt AC 423 ms 20532 KB
test_100-500000_A.txt AC 411 ms 20656 KB
test_100-500_ABC.txt AC 408 ms 20648 KB
test_100-7500_AB.txt AC 420 ms 20656 KB
test_100000-175737_A.txt TLE 2037 ms 21628 KB
test_100000-199999_A.txt TLE 2037 ms 21588 KB
test_100000-1_A.txt TLE 2037 ms 21640 KB
test_100000-200000_A.txt TLE 2038 ms 21636 KB
test_100000-200001_A.txt TLE 2040 ms 21652 KB
test_100000-300000_A.txt AC 435 ms 21300 KB
test_100000-300001_A.txt AC 435 ms 21424 KB
test_100000-321428_A.txt AC 426 ms 21220 KB
test_100000-383852_A.txt AC 422 ms 20856 KB
test_100000-399999_A.txt AC 418 ms 20656 KB
test_100000-400000_A.txt AC 413 ms 20528 KB
test_100000-400001_A.txt TLE 2037 ms 21512 KB
test_100000-461143_A.txt TLE 2039 ms 21640 KB
test_100000-482033_A.txt TLE 2056 ms 21640 KB
test_100000-500000_A.txt TLE 2037 ms 21660 KB
test_100000-500_A.txt TLE 2036 ms 21632 KB
test_100000-7500_A.txt TLE 2038 ms 21644 KB
test_12376-24751_A.txt AC 742 ms 21292 KB
test_12376-24752_A.txt AC 753 ms 21284 KB
test_12376-24753_A.txt AC 742 ms 21296 KB
test_12376-4187_A.txt AC 745 ms 21296 KB
test_12376-46199_A.txt AC 415 ms 20528 KB
test_12376-49503_A.txt AC 406 ms 20656 KB
test_12376-49504_A.txt AC 408 ms 20656 KB
test_12376-49505_A.txt AC 745 ms 21292 KB
test_12376-53158_A.txt AC 745 ms 21296 KB
test_12376-57785_A.txt AC 742 ms 21292 KB
test_12376-60441_A.txt AC 744 ms 21420 KB
test_1500-1_AB.txt AC 448 ms 21292 KB
test_1500-2999_AB.txt AC 434 ms 21236 KB
test_1500-3000_AB.txt AC 441 ms 21300 KB
test_1500-3001_AB.txt AC 433 ms 21292 KB
test_1500-4072_AB.txt AC 437 ms 21296 KB
test_1500-477_AB.txt AC 439 ms 21296 KB
test_1500-500000_A.txt AC 448 ms 21300 KB
test_1500-500_AB.txt AC 430 ms 21280 KB
test_1500-5768_AB.txt AC 409 ms 20580 KB
test_1500-5999_AB.txt AC 412 ms 20524 KB
test_1500-6000_AB.txt AC 411 ms 20656 KB
test_1500-6001_AB.txt AC 431 ms 21292 KB
test_1500-6268_AB.txt AC 428 ms 21424 KB
test_1500-7024_AB.txt AC 424 ms 21424 KB
test_1500-7500_AB.txt AC 425 ms 21424 KB
test_1931-2546_A.txt AC 431 ms 21420 KB
test_1931-3861_A.txt AC 426 ms 21300 KB
test_1931-3862_A.txt AC 422 ms 21292 KB
test_1931-3863_A.txt AC 428 ms 21296 KB
test_1931-6721_A.txt AC 405 ms 20528 KB
test_1931-7547_A.txt AC 406 ms 20520 KB
test_1931-7723_A.txt AC 407 ms 20652 KB
test_1931-7724_A.txt AC 412 ms 20656 KB
test_1931-7725_A.txt AC 434 ms 21300 KB
test_1931-8765_A.txt AC 423 ms 21268 KB
test_1931-9463_A.txt AC 424 ms 21292 KB
test_33-106_ABC.txt AC 409 ms 20652 KB
test_33-131_ABC.txt AC 402 ms 20648 KB
test_33-132_ABC.txt AC 402 ms 20528 KB
test_33-133_ABC.txt AC 408 ms 20656 KB
test_33-134_ABC.txt AC 406 ms 20660 KB
test_33-146_ABC.txt AC 401 ms 20564 KB
test_33-51_ABC.txt AC 405 ms 20532 KB
test_33-65_ABC.txt AC 407 ms 20656 KB
test_33-66_ABC.txt AC 403 ms 20532 KB
test_33-67_ABC.txt AC 410 ms 20532 KB
test_33-71_ABC.txt AC 403 ms 20660 KB
test_578-114_AB.txt AC 421 ms 21300 KB
test_578-1155_AB.txt AC 417 ms 21296 KB
test_578-1156_AB.txt AC 421 ms 21296 KB
test_578-1157_AB.txt AC 421 ms 21388 KB
test_578-1984_AB.txt AC 402 ms 20532 KB
test_578-2101_AB.txt AC 424 ms 20528 KB
test_578-2230_AB.txt AC 408 ms 20656 KB
test_578-2311_AB.txt AC 409 ms 20656 KB
test_578-2312_AB.txt AC 472 ms 20656 KB
test_578-2313_AB.txt AC 422 ms 21424 KB
test_578-2728_AB.txt AC 415 ms 21424 KB
test_84391-168781_A.txt TLE 2035 ms 21728 KB
test_84391-168782_A.txt TLE 2036 ms 21624 KB
test_84391-168783_A.txt TLE 2038 ms 21636 KB
test_84391-263979_A.txt AC 432 ms 20972 KB
test_84391-294799_A.txt AC 421 ms 20964 KB
test_84391-337563_A.txt AC 413 ms 20520 KB
test_84391-337564_A.txt AC 408 ms 20652 KB
test_84391-337565_A.txt TLE 2037 ms 21640 KB
test_84391-407535_A.txt TLE 2037 ms 21592 KB
test_84391-420642_A.txt TLE 2039 ms 21636 KB
test_84391-98907_A.txt TLE 2039 ms 21644 KB
test_92-183_ABC.txt AC 411 ms 20656 KB
test_92-184_ABC.txt AC 413 ms 20532 KB
test_92-185_ABC.txt AC 411 ms 20648 KB
test_92-310_ABC.txt AC 425 ms 20652 KB
test_92-34_ABC.txt AC 408 ms 20652 KB
test_92-367_ABC.txt AC 410 ms 20656 KB
test_92-368_ABC.txt AC 406 ms 20656 KB
test_92-369_ABC.txt AC 408 ms 20528 KB
test_92-391_ABC.txt AC 413 ms 20656 KB
test_92-434_ABC.txt AC 415 ms 20532 KB
test_92-459_ABC.txt AC 406 ms 20524 KB