Submission #245941


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++) {
				if (c2[i] + c3[j] + c4[n - i - j] == m) {
					System.out.format("%d %d %d\n", i, j, n - i - j);
					notfound = false;
					break outer;
				}
			}
		}
		if (notfound) {
			System.out.println("-1 -1 -1");
		}

	}

}

Submission Info

Submission Time
Task C - スフィンクスのなぞなぞ
User sawfish
Language Java (OpenJDK 1.7.0)
Score 30
Code Size 1043 Byte
Status TLE
Exec Time 2047 ms
Memory 24348 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 364 ms 21300 KB
sample_02.txt AC 354 ms 21272 KB
sample_03.txt AC 335 ms 20596 KB
test_1-1_ABC.txt AC 364 ms 20660 KB
test_1-500000_A.txt AC 336 ms 20616 KB
test_1-500_ABC.txt AC 339 ms 20628 KB
test_1-7500_AB.txt AC 351 ms 20556 KB
test_100-103_ABC.txt AC 346 ms 20648 KB
test_100-199_ABC.txt AC 339 ms 20660 KB
test_100-1_ABC.txt AC 346 ms 20596 KB
test_100-200_ABC.txt AC 359 ms 21264 KB
test_100-201_ABC.txt AC 356 ms 21268 KB
test_100-229_ABC.txt AC 363 ms 21296 KB
test_100-300_ABC.txt AC 361 ms 21304 KB
test_100-301_ABC.txt AC 356 ms 21280 KB
test_100-399_ABC.txt AC 357 ms 21300 KB
test_100-400_ABC.txt AC 360 ms 21344 KB
test_100-401_ABC.txt AC 342 ms 20628 KB
test_100-431_ABC.txt AC 340 ms 20660 KB
test_100-473_ABC.txt AC 341 ms 20628 KB
test_100-500000_A.txt AC 346 ms 20624 KB
test_100-500_ABC.txt AC 346 ms 20628 KB
test_100-7500_AB.txt AC 340 ms 20568 KB
test_100000-175737_A.txt TLE 2047 ms 24120 KB
test_100000-199999_A.txt TLE 2045 ms 24060 KB
test_100000-1_A.txt TLE 2041 ms 24068 KB
test_100000-200000_A.txt TLE 2041 ms 24060 KB
test_100000-200001_A.txt TLE 2042 ms 24060 KB
test_100000-300000_A.txt AC 379 ms 24348 KB
test_100000-300001_A.txt AC 378 ms 24284 KB
test_100000-321428_A.txt AC 380 ms 24136 KB
test_100000-383852_A.txt AC 391 ms 24148 KB
test_100000-399999_A.txt AC 389 ms 24212 KB
test_100000-400000_A.txt AC 394 ms 24040 KB
test_100000-400001_A.txt TLE 2047 ms 24028 KB
test_100000-461143_A.txt TLE 2041 ms 24064 KB
test_100000-482033_A.txt TLE 2045 ms 24092 KB
test_100000-500000_A.txt TLE 2042 ms 24060 KB
test_100000-500_A.txt TLE 2042 ms 24064 KB
test_100000-7500_A.txt TLE 2042 ms 24064 KB
test_12376-24751_A.txt AC 545 ms 22088 KB
test_12376-24752_A.txt AC 562 ms 22648 KB
test_12376-24753_A.txt AC 568 ms 22744 KB
test_12376-4187_A.txt AC 543 ms 22040 KB
test_12376-46199_A.txt AC 367 ms 21468 KB
test_12376-49503_A.txt AC 376 ms 21396 KB
test_12376-49504_A.txt AC 362 ms 21400 KB
test_12376-49505_A.txt AC 545 ms 22044 KB
test_12376-53158_A.txt AC 537 ms 22108 KB
test_12376-57785_A.txt AC 534 ms 22044 KB
test_12376-60441_A.txt AC 535 ms 22040 KB
test_1500-1_AB.txt AC 370 ms 22028 KB
test_1500-2999_AB.txt AC 375 ms 21916 KB
test_1500-3000_AB.txt AC 380 ms 22588 KB
test_1500-3001_AB.txt AC 382 ms 22548 KB
test_1500-4072_AB.txt AC 378 ms 22584 KB
test_1500-477_AB.txt AC 365 ms 21980 KB
test_1500-500000_A.txt AC 364 ms 21900 KB
test_1500-500_AB.txt AC 372 ms 21912 KB
test_1500-5768_AB.txt AC 363 ms 21276 KB
test_1500-5999_AB.txt AC 370 ms 21356 KB
test_1500-6000_AB.txt AC 359 ms 21272 KB
test_1500-6001_AB.txt AC 367 ms 21884 KB
test_1500-6268_AB.txt AC 373 ms 21940 KB
test_1500-7024_AB.txt AC 365 ms 21916 KB
test_1500-7500_AB.txt AC 371 ms 21948 KB
test_1931-2546_A.txt AC 371 ms 21968 KB
test_1931-3861_A.txt AC 374 ms 21880 KB
test_1931-3862_A.txt AC 391 ms 22664 KB
test_1931-3863_A.txt AC 388 ms 22552 KB
test_1931-6721_A.txt AC 363 ms 21280 KB
test_1931-7547_A.txt AC 361 ms 21212 KB
test_1931-7723_A.txt AC 363 ms 21268 KB
test_1931-7724_A.txt AC 364 ms 21276 KB
test_1931-7725_A.txt AC 368 ms 21888 KB
test_1931-8765_A.txt AC 369 ms 21900 KB
test_1931-9463_A.txt AC 367 ms 21912 KB
test_33-106_ABC.txt AC 355 ms 21272 KB
test_33-131_ABC.txt AC 364 ms 21292 KB
test_33-132_ABC.txt AC 356 ms 21272 KB
test_33-133_ABC.txt AC 343 ms 20652 KB
test_33-134_ABC.txt AC 340 ms 20676 KB
test_33-146_ABC.txt AC 342 ms 20640 KB
test_33-51_ABC.txt AC 343 ms 20632 KB
test_33-65_ABC.txt AC 340 ms 20656 KB
test_33-66_ABC.txt AC 364 ms 21292 KB
test_33-67_ABC.txt AC 360 ms 21268 KB
test_33-71_ABC.txt AC 361 ms 21272 KB
test_578-114_AB.txt AC 352 ms 21316 KB
test_578-1155_AB.txt AC 363 ms 21432 KB
test_578-1156_AB.txt AC 372 ms 22424 KB
test_578-1157_AB.txt AC 369 ms 22448 KB
test_578-1984_AB.txt AC 360 ms 21252 KB
test_578-2101_AB.txt AC 360 ms 21244 KB
test_578-2230_AB.txt AC 356 ms 21264 KB
test_578-2311_AB.txt AC 369 ms 21256 KB
test_578-2312_AB.txt AC 359 ms 21300 KB
test_578-2313_AB.txt AC 358 ms 21312 KB
test_578-2728_AB.txt AC 364 ms 21336 KB
test_84391-168781_A.txt TLE 2041 ms 23808 KB
test_84391-168782_A.txt TLE 2042 ms 23936 KB
test_84391-168783_A.txt TLE 2042 ms 23800 KB
test_84391-263979_A.txt AC 381 ms 23952 KB
test_84391-294799_A.txt AC 378 ms 23964 KB
test_84391-337563_A.txt AC 383 ms 23872 KB
test_84391-337564_A.txt AC 388 ms 23896 KB
test_84391-337565_A.txt TLE 2041 ms 23932 KB
test_84391-407535_A.txt TLE 2043 ms 23932 KB
test_84391-420642_A.txt TLE 2044 ms 23804 KB
test_84391-98907_A.txt TLE 2042 ms 23800 KB
test_92-183_ABC.txt AC 342 ms 20660 KB
test_92-184_ABC.txt AC 356 ms 21280 KB
test_92-185_ABC.txt AC 358 ms 21188 KB
test_92-310_ABC.txt AC 357 ms 21268 KB
test_92-34_ABC.txt AC 339 ms 20632 KB
test_92-367_ABC.txt AC 364 ms 21296 KB
test_92-368_ABC.txt AC 373 ms 21160 KB
test_92-369_ABC.txt AC 341 ms 20704 KB
test_92-391_ABC.txt AC 345 ms 20656 KB
test_92-434_ABC.txt AC 340 ms 20628 KB
test_92-459_ABC.txt AC 343 ms 20628 KB