답안 #91616

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
91616	2018-12-28T16:39:25 Z	model_code	Lightning Rod (NOI18_lightningrod)	Python 3	66 / 100	892 ms	525312 KB

lightningrod

import sys
lines = sys.stdin.readlines()
N = int(lines[0])
st = {}
l = 0
for i in range(N):
    x, y = map(int, lines[i+1].split(" "))
    add = True
    while (l > 0):
        tx, ty = st[l]
        if (x - tx) <= (ty - y):
            add = False
            break
        if (x - tx) <= (y - ty):
            l = l-1
        else:
            break
    if add:
        l = l + 1
        st[l] = (x, y)
print (l)

Subtask #1

0 / 4.0

#	결과	실행 시간	메모리	Grader output
1	Runtime error	864 ms	525312 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Subtask #2

7.0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	19 ms	3296 KB	Output is correct
2	Correct	19 ms	3300 KB	Output is correct
3	Correct	21 ms	3300 KB	Output is correct
4	Correct	21 ms	3300 KB	Output is correct
5	Correct	21 ms	3300 KB	Output is correct
6	Correct	21 ms	3300 KB	Output is correct
7	Correct	22 ms	3300 KB	Output is correct

Subtask #3

12.0 / 12.0

#	결과	실행 시간	메모리	Grader output
1	Correct	19 ms	3296 KB	Output is correct
2	Correct	19 ms	3300 KB	Output is correct
3	Correct	21 ms	3300 KB	Output is correct
4	Correct	21 ms	3300 KB	Output is correct
5	Correct	21 ms	3300 KB	Output is correct
6	Correct	21 ms	3300 KB	Output is correct
7	Correct	22 ms	3300 KB	Output is correct
8	Correct	21 ms	3304 KB	Output is correct
9	Correct	21 ms	3300 KB	Output is correct
10	Correct	21 ms	3300 KB	Output is correct

Subtask #4

21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	19 ms	3296 KB	Output is correct
2	Correct	19 ms	3300 KB	Output is correct
3	Correct	21 ms	3300 KB	Output is correct
4	Correct	21 ms	3300 KB	Output is correct
5	Correct	21 ms	3300 KB	Output is correct
6	Correct	21 ms	3300 KB	Output is correct
7	Correct	22 ms	3300 KB	Output is correct
8	Correct	21 ms	3304 KB	Output is correct
9	Correct	21 ms	3300 KB	Output is correct
10	Correct	21 ms	3300 KB	Output is correct
11	Correct	25 ms	3528 KB	Output is correct
12	Correct	26 ms	3560 KB	Output is correct
13	Correct	27 ms	3884 KB	Output is correct

Subtask #5

26.0 / 26.0

#	결과	실행 시간	메모리	Grader output
1	Correct	19 ms	3296 KB	Output is correct
2	Correct	19 ms	3300 KB	Output is correct
3	Correct	21 ms	3300 KB	Output is correct
4	Correct	21 ms	3300 KB	Output is correct
5	Correct	21 ms	3300 KB	Output is correct
6	Correct	21 ms	3300 KB	Output is correct
7	Correct	22 ms	3300 KB	Output is correct
8	Correct	21 ms	3304 KB	Output is correct
9	Correct	21 ms	3300 KB	Output is correct
10	Correct	21 ms	3300 KB	Output is correct
11	Correct	25 ms	3528 KB	Output is correct
12	Correct	26 ms	3560 KB	Output is correct
13	Correct	27 ms	3884 KB	Output is correct
14	Correct	346 ms	18268 KB	Output is correct
15	Correct	359 ms	18924 KB	Output is correct
16	Correct	440 ms	32960 KB	Output is correct

Subtask #6

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Runtime error	892 ms	525312 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-

Subtask #7

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Runtime error	864 ms	525312 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
2	Halted	0 ms	0 KB	-