Submission #5348872


Source Code Expand

R, G, B, N = map(int, raw_input().split())

count = 0
r_max = int(N / R)+1
g_max = int(N / G)+1

for r in xrange(r_max):
    rest_val = N - R*r
    for g in xrange(g_max):
        rest_val2 = rest_val - G * g
        if rest_val2 < 0: break
        if rest_val2 % B == 0:
            # print "r="+str(r)+",g="+str(g)+",b="+str(rest_val2/B)
            count += 1

print count

Submission Info

Submission Time
Task B - RGB Boxes
User mkawabe7
Language Python (2.7.6)
Score 200
Code Size 390 Byte
Status AC
Exec Time 1087 ms
Memory 2568 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 11
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All rand_01.txt, rand_02.txt, rand_03.txt, rand_04.txt, rand_05.txt, rand_06.txt, rand_07.txt, rand_08.txt, rand_09.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
rand_01.txt AC 10 ms 2568 KiB
rand_02.txt AC 10 ms 2568 KiB
rand_03.txt AC 10 ms 2568 KiB
rand_04.txt AC 11 ms 2568 KiB
rand_05.txt AC 10 ms 2568 KiB
rand_06.txt AC 755 ms 2568 KiB
rand_07.txt AC 10 ms 2568 KiB
rand_08.txt AC 1087 ms 2568 KiB
rand_09.txt AC 10 ms 2568 KiB
sample_01.txt AC 10 ms 2568 KiB
sample_02.txt AC 83 ms 2568 KiB