Submission #245971


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[] c4 = new int[n + 1];

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

		boolean notfound = true;
		outer:
		for (int i = 0; i < 2; i++) {
			for (int j = 0; j <= n - i; j++) {
				int k = n - i - j;
				if (c2[j] + i * 3 + c4[k] == m) {
					System.out.format("%d %d %d\n", j, i, k);
					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 100
Code Size 999 Byte
Status AC
Exec Time 504 ms
Memory 23240 KB

Judge Result

Set Name smallA smallB all
Score / Max Score 10 / 10 20 / 20 70 / 70
Status
AC × 38
AC × 65
AC × 118
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 504 ms 20764 KB
sample_02.txt AC 383 ms 20820 KB
sample_03.txt AC 366 ms 20112 KB
test_1-1_ABC.txt AC 362 ms 20236 KB
test_1-500000_A.txt AC 386 ms 20268 KB
test_1-500_ABC.txt AC 367 ms 20252 KB
test_1-7500_AB.txt AC 361 ms 20232 KB
test_100-103_ABC.txt AC 363 ms 20232 KB
test_100-199_ABC.txt AC 366 ms 20120 KB
test_100-1_ABC.txt AC 358 ms 20140 KB
test_100-200_ABC.txt AC 375 ms 20656 KB
test_100-201_ABC.txt AC 376 ms 20748 KB
test_100-229_ABC.txt AC 382 ms 20704 KB
test_100-300_ABC.txt AC 378 ms 20732 KB
test_100-301_ABC.txt AC 383 ms 20732 KB
test_100-399_ABC.txt AC 382 ms 20828 KB
test_100-400_ABC.txt AC 376 ms 20732 KB
test_100-401_ABC.txt AC 363 ms 20112 KB
test_100-431_ABC.txt AC 361 ms 20116 KB
test_100-473_ABC.txt AC 363 ms 20124 KB
test_100-500000_A.txt AC 363 ms 20096 KB
test_100-500_ABC.txt AC 352 ms 20188 KB
test_100-7500_AB.txt AC 362 ms 20208 KB
test_100000-175737_A.txt AC 387 ms 22336 KB
test_100000-199999_A.txt AC 398 ms 22324 KB
test_100000-1_A.txt AC 387 ms 22412 KB
test_100000-200000_A.txt AC 392 ms 23224 KB
test_100000-200001_A.txt AC 395 ms 23180 KB
test_100000-300000_A.txt AC 387 ms 23184 KB
test_100000-300001_A.txt AC 396 ms 23184 KB
test_100000-321428_A.txt AC 387 ms 23196 KB
test_100000-383852_A.txt AC 397 ms 23240 KB
test_100000-399999_A.txt AC 394 ms 23208 KB
test_100000-400000_A.txt AC 390 ms 23176 KB
test_100000-400001_A.txt AC 386 ms 22396 KB
test_100000-461143_A.txt AC 392 ms 22456 KB
test_100000-482033_A.txt AC 387 ms 22380 KB
test_100000-500000_A.txt AC 380 ms 22384 KB
test_100000-500_A.txt AC 386 ms 22328 KB
test_100000-7500_A.txt AC 385 ms 22452 KB
test_12376-24751_A.txt AC 385 ms 20600 KB
test_12376-24752_A.txt AC 392 ms 22028 KB
test_12376-24753_A.txt AC 385 ms 22032 KB
test_12376-4187_A.txt AC 375 ms 20752 KB
test_12376-46199_A.txt AC 389 ms 22160 KB
test_12376-49503_A.txt AC 387 ms 21936 KB
test_12376-49504_A.txt AC 384 ms 20908 KB
test_12376-49505_A.txt AC 379 ms 20696 KB
test_12376-53158_A.txt AC 375 ms 20616 KB
test_12376-57785_A.txt AC 380 ms 20584 KB
test_12376-60441_A.txt AC 381 ms 20572 KB
test_1500-1_AB.txt AC 367 ms 20172 KB
test_1500-2999_AB.txt AC 361 ms 20140 KB
test_1500-3000_AB.txt AC 386 ms 20648 KB
test_1500-3001_AB.txt AC 377 ms 20792 KB
test_1500-4072_AB.txt AC 380 ms 20628 KB
test_1500-477_AB.txt AC 359 ms 20248 KB
test_1500-500000_A.txt AC 364 ms 20220 KB
test_1500-500_AB.txt AC 363 ms 20160 KB
test_1500-5768_AB.txt AC 380 ms 20800 KB
test_1500-5999_AB.txt AC 381 ms 20900 KB
test_1500-6000_AB.txt AC 374 ms 20900 KB
test_1500-6001_AB.txt AC 353 ms 20112 KB
test_1500-6268_AB.txt AC 361 ms 20136 KB
test_1500-7024_AB.txt AC 356 ms 20232 KB
test_1500-7500_AB.txt AC 349 ms 20128 KB
test_1931-2546_A.txt AC 354 ms 20144 KB
test_1931-3861_A.txt AC 353 ms 20180 KB
test_1931-3862_A.txt AC 375 ms 20736 KB
test_1931-3863_A.txt AC 376 ms 20796 KB
test_1931-6721_A.txt AC 392 ms 20856 KB
test_1931-7547_A.txt AC 411 ms 20860 KB
test_1931-7723_A.txt AC 385 ms 20816 KB
test_1931-7724_A.txt AC 378 ms 20780 KB
test_1931-7725_A.txt AC 354 ms 20172 KB
test_1931-8765_A.txt AC 358 ms 20176 KB
test_1931-9463_A.txt AC 363 ms 20208 KB
test_33-106_ABC.txt AC 371 ms 20800 KB
test_33-131_ABC.txt AC 374 ms 20732 KB
test_33-132_ABC.txt AC 379 ms 20768 KB
test_33-133_ABC.txt AC 358 ms 20180 KB
test_33-134_ABC.txt AC 354 ms 20240 KB
test_33-146_ABC.txt AC 358 ms 20124 KB
test_33-51_ABC.txt AC 379 ms 20188 KB
test_33-65_ABC.txt AC 367 ms 20168 KB
test_33-66_ABC.txt AC 385 ms 20708 KB
test_33-67_ABC.txt AC 383 ms 20784 KB
test_33-71_ABC.txt AC 385 ms 20748 KB
test_578-114_AB.txt AC 364 ms 20184 KB
test_578-1155_AB.txt AC 370 ms 20016 KB
test_578-1156_AB.txt AC 381 ms 20804 KB
test_578-1157_AB.txt AC 388 ms 20848 KB
test_578-1984_AB.txt AC 401 ms 20768 KB
test_578-2101_AB.txt AC 387 ms 20752 KB
test_578-2230_AB.txt AC 383 ms 20740 KB
test_578-2311_AB.txt AC 389 ms 20852 KB
test_578-2312_AB.txt AC 385 ms 20804 KB
test_578-2313_AB.txt AC 368 ms 20256 KB
test_578-2728_AB.txt AC 362 ms 20240 KB
test_84391-168781_A.txt AC 390 ms 21956 KB
test_84391-168782_A.txt AC 393 ms 23012 KB
test_84391-168783_A.txt AC 402 ms 23008 KB
test_84391-263979_A.txt AC 392 ms 23220 KB
test_84391-294799_A.txt AC 389 ms 23088 KB
test_84391-337563_A.txt AC 396 ms 23156 KB
test_84391-337564_A.txt AC 388 ms 23040 KB
test_84391-337565_A.txt AC 385 ms 21960 KB
test_84391-407535_A.txt AC 392 ms 22052 KB
test_84391-420642_A.txt AC 384 ms 21980 KB
test_84391-98907_A.txt AC 386 ms 21960 KB
test_92-183_ABC.txt AC 357 ms 20288 KB
test_92-184_ABC.txt AC 388 ms 20652 KB
test_92-185_ABC.txt AC 379 ms 20724 KB
test_92-310_ABC.txt AC 377 ms 20720 KB
test_92-34_ABC.txt AC 361 ms 20220 KB
test_92-367_ABC.txt AC 384 ms 20768 KB
test_92-368_ABC.txt AC 381 ms 20812 KB
test_92-369_ABC.txt AC 366 ms 20132 KB
test_92-391_ABC.txt AC 368 ms 20220 KB
test_92-434_ABC.txt AC 365 ms 20012 KB
test_92-459_ABC.txt AC 366 ms 20124 KB