Submission #2857621
Source Code Expand
n=int(input()) to,ao=map(int,input().split()) for i in range(n-1): t,a=map(int,input().split()) if t==a: to=ao=max(to,ao) elif t<a: for j in range(t): if (to+j)%t==0: to+=j if ao<=int(to*a/t): ao=int(to*a/t) break else: for k in range(a): if (ao+k)%a==0: ao+=k to=int(ao*t/a) break break elif a<t: for j in range(a): if (ao+j)%a==0: ao+=j if to<=int(ao*t/a): to=int(ao*t/a) break else: for k in range(t): if (to+k)%t==0: to+=k ao=int(to*a/t) break break print(to+ao)
Submission Info
Submission Time | |
---|---|
Task | C - AtCoDeer and Election Report |
User | IdealLife3 |
Language | Python (3.4.3) |
Score | 0 |
Code Size | 1043 Byte |
Status | WA |
Exec Time | 92 ms |
Memory | 3064 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 300 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 0_000.txt, 0_001.txt, 0_002.txt |
All | 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
0_000.txt | AC | 17 ms | 3064 KB |
0_001.txt | AC | 17 ms | 3064 KB |
0_002.txt | AC | 17 ms | 3064 KB |
1_003.txt | AC | 17 ms | 3064 KB |
1_004.txt | AC | 20 ms | 3064 KB |
1_005.txt | WA | 18 ms | 3064 KB |
1_006.txt | AC | 19 ms | 3064 KB |
1_007.txt | AC | 18 ms | 3064 KB |
1_008.txt | AC | 18 ms | 3064 KB |
1_009.txt | WA | 18 ms | 3064 KB |
1_010.txt | WA | 18 ms | 3064 KB |
1_011.txt | AC | 17 ms | 3064 KB |
1_012.txt | WA | 17 ms | 3064 KB |
1_013.txt | WA | 24 ms | 3064 KB |
1_014.txt | AC | 92 ms | 3064 KB |