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 |
|
|
|
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 |