Submission #1691657


Source Code Expand

# -*- coding:utf-8 -*-
N = int(input())
a = [ tmp for tmp in range(1, N+1) ]
ans = 0
before = a[0]
factor = 0
for tmp in range(N):
    ans += a[tmp]
    if before < N and N <= ans:
        factor = tmp
        break
    before = ans
difference = ans - N
if difference != 0:
    for tmp in range(factor+1):
        if difference != a[tmp]:
            print(tmp+1)
        else:
            pass
else:
    for tmp in range(factor+1):
        print(tmp+1)

Submission Info

Submission Time
Task B - Exactly N points
User Scotch
Language Python (3.4.3)
Score 200
Code Size 474 Byte
Status MLE
Exec Time 646 ms
Memory 400192 KB

Judge Result

Set Name sample dataset1 dataset2
Score / Max Score 0 / 0 200 / 200 0 / 100
Status
AC × 3
AC × 13
AC × 18
MLE × 6
Set Name Test Cases
sample sample-01.txt, sample-02.txt, sample-03.txt
dataset1 sample-01.txt, sample-02.txt, sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt
dataset2 sample-01.txt, sample-02.txt, sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, sample-01.txt, sample-02.txt, sample-03.txt
Case Name Status Exec Time Memory
01-01.txt AC 18 ms 3064 KB
01-02.txt AC 17 ms 3064 KB
01-03.txt AC 18 ms 3064 KB
01-04.txt AC 17 ms 3064 KB
01-05.txt AC 20 ms 3060 KB
01-06.txt AC 18 ms 3064 KB
01-07.txt AC 18 ms 3060 KB
01-08.txt AC 17 ms 3064 KB
01-09.txt AC 18 ms 3060 KB
01-10.txt AC 18 ms 3064 KB
02-01.txt MLE 646 ms 399424 KB
02-02.txt MLE 645 ms 400192 KB
02-03.txt MLE 645 ms 398912 KB
02-04.txt MLE 644 ms 398908 KB
02-05.txt MLE 644 ms 399512 KB
02-06.txt AC 205 ms 113944 KB
02-07.txt AC 108 ms 54552 KB
02-08.txt MLE 609 ms 371608 KB
sample-01.txt AC 18 ms 3064 KB
sample-02.txt AC 18 ms 3064 KB
sample-03.txt AC 18 ms 2940 KB