Submission #156177

Source Code Expand

BABY = 2
OLD = 1
ADALT = 0
leg = [2,3,4]

n,m = raw_input().split()
n,m = (int(n),int(m))

cnt = 0
for i in range(n,-1,-1):
	for j in range(n-i,-1,-1):
		for k in range(n-i-j,-1,-1):
			if (i+j+k) == n:
				legs = leg[BABY]*i + leg[OLD]*j + leg[ADALT]*k
				if legs == m:
					print k,j,i
					exit()
print '-1 -1 -1'

Submission Info

Submission Time
Task C - スフィンクスのなぞなぞ
User nunu
Language Python (2.7.3)
Score 10
Code Size 336 Byte
Status TLE
Exec Time 2046 ms
Memory 6648 KB

Judge Result

Set Name smallA smallB all
Score / Max Score 10 / 10 0 / 20 0 / 70
Status
AC × 38
AC × 48
TLE × 17
AC × 59
TLE × 59
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 63 ms 3376 KB
sample_02.txt AC 50 ms 3260 KB
sample_03.txt AC 46 ms 3252 KB
test_1-1_ABC.txt AC 49 ms 3268 KB
test_1-500000_A.txt AC 46 ms 3256 KB
test_1-500_ABC.txt AC 47 ms 3268 KB
test_1-7500_AB.txt AC 46 ms 3264 KB
test_100-103_ABC.txt AC 86 ms 3352 KB
test_100-199_ABC.txt AC 83 ms 3264 KB
test_100-1_ABC.txt AC 84 ms 3264 KB
test_100-200_ABC.txt AC 84 ms 3264 KB
test_100-201_ABC.txt AC 81 ms 3260 KB
test_100-229_ABC.txt AC 72 ms 3264 KB
test_100-300_ABC.txt AC 52 ms 3268 KB
test_100-301_ABC.txt AC 52 ms 3268 KB
test_100-399_ABC.txt AC 50 ms 3264 KB
test_100-400_ABC.txt AC 46 ms 3260 KB
test_100-401_ABC.txt AC 81 ms 3260 KB
test_100-431_ABC.txt AC 84 ms 3356 KB
test_100-473_ABC.txt AC 82 ms 3256 KB
test_100-500000_A.txt AC 84 ms 3268 KB
test_100-500_ABC.txt AC 81 ms 3260 KB
test_100-7500_AB.txt AC 83 ms 3264 KB
test_100000-175737_A.txt TLE 2032 ms 6576 KB
test_100000-199999_A.txt TLE 2031 ms 6576 KB
test_100000-1_A.txt TLE 2030 ms 6576 KB
test_100000-200000_A.txt TLE 2030 ms 6636 KB
test_100000-200001_A.txt TLE 2035 ms 6572 KB
test_100000-300000_A.txt TLE 2031 ms 6580 KB
test_100000-300001_A.txt TLE 2032 ms 6640 KB
test_100000-321428_A.txt TLE 2031 ms 6576 KB
test_100000-383852_A.txt TLE 2030 ms 6572 KB
test_100000-399999_A.txt AC 54 ms 6444 KB
test_100000-400000_A.txt AC 57 ms 6444 KB
test_100000-400001_A.txt TLE 2031 ms 6644 KB
test_100000-461143_A.txt TLE 2031 ms 6576 KB
test_100000-482033_A.txt TLE 2032 ms 6564 KB
test_100000-500000_A.txt TLE 2031 ms 6648 KB
test_100000-500_A.txt TLE 2033 ms 6512 KB
test_100000-7500_A.txt TLE 2031 ms 6576 KB
test_12376-24751_A.txt TLE 2032 ms 3748 KB
test_12376-24752_A.txt TLE 2030 ms 3760 KB
test_12376-24753_A.txt TLE 2030 ms 3760 KB
test_12376-4187_A.txt TLE 2030 ms 3760 KB
test_12376-46199_A.txt TLE 2031 ms 3756 KB
test_12376-49503_A.txt AC 48 ms 3632 KB
test_12376-49504_A.txt AC 51 ms 3636 KB
test_12376-49505_A.txt TLE 2031 ms 3748 KB
test_12376-53158_A.txt TLE 2030 ms 3764 KB
test_12376-57785_A.txt TLE 2046 ms 3744 KB
test_12376-60441_A.txt TLE 2030 ms 3764 KB
test_1500-1_AB.txt TLE 2031 ms 3508 KB
test_1500-2999_AB.txt TLE 2030 ms 3504 KB
test_1500-3000_AB.txt TLE 2032 ms 3404 KB
test_1500-3001_AB.txt TLE 2031 ms 3500 KB
test_1500-4072_AB.txt TLE 2030 ms 3356 KB
test_1500-477_AB.txt TLE 2030 ms 3504 KB
test_1500-500000_A.txt TLE 2030 ms 3500 KB
test_1500-500_AB.txt TLE 2030 ms 3504 KB
test_1500-5768_AB.txt AC 113 ms 3380 KB
test_1500-5999_AB.txt AC 50 ms 3368 KB
test_1500-6000_AB.txt AC 51 ms 3372 KB
test_1500-6001_AB.txt TLE 2030 ms 3500 KB
test_1500-6268_AB.txt TLE 2032 ms 3500 KB
test_1500-7024_AB.txt TLE 2030 ms 3504 KB
test_1500-7500_AB.txt TLE 2033 ms 3396 KB
test_1931-2546_A.txt TLE 2029 ms 3488 KB
test_1931-3861_A.txt TLE 2029 ms 3504 KB
test_1931-3862_A.txt TLE 2030 ms 3408 KB
test_1931-3863_A.txt TLE 2030 ms 3496 KB
test_1931-6721_A.txt TLE 2030 ms 3496 KB
test_1931-7547_A.txt AC 78 ms 3364 KB
test_1931-7723_A.txt AC 48 ms 3380 KB
test_1931-7724_A.txt AC 46 ms 3376 KB
test_1931-7725_A.txt TLE 2032 ms 3424 KB
test_1931-8765_A.txt TLE 2030 ms 3504 KB
test_1931-9463_A.txt TLE 2031 ms 3504 KB
test_33-106_ABC.txt AC 46 ms 3264 KB
test_33-131_ABC.txt AC 47 ms 3268 KB
test_33-132_ABC.txt AC 48 ms 3260 KB
test_33-133_ABC.txt AC 48 ms 3264 KB
test_33-134_ABC.txt AC 53 ms 3352 KB
test_33-146_ABC.txt AC 50 ms 3260 KB
test_33-51_ABC.txt AC 48 ms 3452 KB
test_33-65_ABC.txt AC 49 ms 3260 KB
test_33-66_ABC.txt AC 49 ms 3272 KB
test_33-67_ABC.txt AC 49 ms 3264 KB
test_33-71_ABC.txt AC 52 ms 3264 KB
test_578-114_AB.txt TLE 2031 ms 3372 KB
test_578-1155_AB.txt TLE 2030 ms 3368 KB
test_578-1156_AB.txt TLE 2031 ms 3376 KB
test_578-1157_AB.txt TLE 2031 ms 3376 KB
test_578-1984_AB.txt AC 217 ms 3260 KB
test_578-2101_AB.txt AC 97 ms 3260 KB
test_578-2230_AB.txt AC 52 ms 3376 KB
test_578-2311_AB.txt AC 46 ms 3260 KB
test_578-2312_AB.txt AC 49 ms 3264 KB
test_578-2313_AB.txt TLE 2031 ms 3492 KB
test_578-2728_AB.txt TLE 2031 ms 3340 KB
test_84391-168781_A.txt TLE 2031 ms 6060 KB
test_84391-168782_A.txt TLE 2030 ms 6024 KB
test_84391-168783_A.txt TLE 2031 ms 6064 KB
test_84391-263979_A.txt TLE 2031 ms 6064 KB
test_84391-294799_A.txt TLE 2031 ms 6064 KB
test_84391-337563_A.txt AC 53 ms 5928 KB
test_84391-337564_A.txt AC 53 ms 5932 KB
test_84391-337565_A.txt TLE 2034 ms 6036 KB
test_84391-407535_A.txt TLE 2036 ms 6064 KB
test_84391-420642_A.txt TLE 2031 ms 6064 KB
test_84391-98907_A.txt TLE 2031 ms 6028 KB
test_92-183_ABC.txt AC 78 ms 3268 KB
test_92-184_ABC.txt AC 76 ms 3268 KB
test_92-185_ABC.txt AC 77 ms 3268 KB
test_92-310_ABC.txt AC 53 ms 3264 KB
test_92-34_ABC.txt AC 75 ms 3268 KB
test_92-367_ABC.txt AC 46 ms 3260 KB
test_92-368_ABC.txt AC 49 ms 3456 KB
test_92-369_ABC.txt AC 76 ms 3272 KB
test_92-391_ABC.txt AC 75 ms 3260 KB
test_92-434_ABC.txt AC 74 ms 3256 KB
test_92-459_ABC.txt AC 76 ms 3268 KB