Submission #1414776

Source Code Expand

def calc(num):
    return num * (13 + num+13-1 ) / 2

def search(num):
    L = 0
    R = 2 ** 60
    while L+1 < R:
        M = (L+R)/2
        if num <= calc(M):
            R = M
        else:
            L = M
    return L

s = raw_input()
s = s.split()
year = long(s[0])
month = long(s[1])
year -= 2013;
num = year*12 + month
ansY = search(num)
ansM = num - calc(ansY)

print 2013 + ansY, ansM

Submission Info

Submission Time
Task B - 13月
User aizu_a
Language Python (2.7.6)
Score 100
Code Size 422 Byte
Status AC
Exec Time 11 ms
Memory 2568 KB

Judge Result

Set Name Small Large
Score / Max Score 50 / 50 50 / 50
Status
AC × 19
AC × 35
Set Name Test Cases
Small 01-max-small, 01-random-small01, 01-random-small02, 01-random-small03, 01-random-small04, 01-random-small05, 01-random-small06, 01-random-small07, 01-random-small08, 01-random-small09, 01-random-small10, 01-random-small11, 01-random-small12, 01-random-small13, 01-random-small14, 01-random-small15, 00-sample1, 00-sample2, 00-sample3
Large 00-sample1, 00-sample2, 00-sample3, 01-max-small, 01-random-small01, 01-random-small02, 01-random-small03, 01-random-small04, 01-random-small05, 01-random-small06, 01-random-small07, 01-random-small08, 01-random-small09, 01-random-small10, 01-random-small11, 01-random-small12, 01-random-small13, 01-random-small14, 01-random-small15, 10-max-large, 11-random-large01, 11-random-large02, 11-random-large03, 11-random-large04, 11-random-large05, 11-random-large06, 11-random-large07, 11-random-large08, 11-random-large09, 11-random-large10, 11-random-large11, 11-random-large12, 11-random-large13, 11-random-large14, 11-random-large15
Case Name Status Exec Time Memory
00-sample1 AC 10 ms 2568 KB
00-sample2 AC 10 ms 2568 KB
00-sample3 AC 10 ms 2568 KB
01-max-small AC 10 ms 2568 KB
01-random-small01 AC 10 ms 2568 KB
01-random-small02 AC 11 ms 2568 KB
01-random-small03 AC 10 ms 2568 KB
01-random-small04 AC 10 ms 2568 KB
01-random-small05 AC 10 ms 2568 KB
01-random-small06 AC 10 ms 2568 KB
01-random-small07 AC 11 ms 2568 KB
01-random-small08 AC 10 ms 2568 KB
01-random-small09 AC 10 ms 2568 KB
01-random-small10 AC 10 ms 2568 KB
01-random-small11 AC 10 ms 2568 KB
01-random-small12 AC 10 ms 2568 KB
01-random-small13 AC 10 ms 2568 KB
01-random-small14 AC 10 ms 2568 KB
01-random-small15 AC 10 ms 2568 KB
10-max-large AC 10 ms 2568 KB
11-random-large01 AC 10 ms 2568 KB
11-random-large02 AC 10 ms 2568 KB
11-random-large03 AC 10 ms 2568 KB
11-random-large04 AC 11 ms 2568 KB
11-random-large05 AC 10 ms 2568 KB
11-random-large06 AC 10 ms 2568 KB
11-random-large07 AC 10 ms 2568 KB
11-random-large08 AC 10 ms 2568 KB
11-random-large09 AC 10 ms 2568 KB
11-random-large10 AC 10 ms 2568 KB
11-random-large11 AC 10 ms 2568 KB
11-random-large12 AC 10 ms 2568 KB
11-random-large13 AC 10 ms 2568 KB
11-random-large14 AC 10 ms 2568 KB
11-random-large15 AC 10 ms 2568 KB