oj.uz

Submission #847862

# Submission time Handle Problem Language Result Execution time Memory
847862 2023-09-10T16:23:02 Z vjudge1 Unija (COCI17_unija) PyPy
60 / 100
 312 ms 65536 KB 
import sys

input_data = sys.stdin.read().split()

n = int(input_data.pop(0))

heights = [0] * 5000006

for _ in range(n):
    x = int(input_data.pop(0))
    y = int(input_data.pop(0))
    heights[x // 2] = max(heights[x // 2], y)

res = 0
for i in range(5000000, 0, -1):
    heights[i] = max(heights[i], heights[i + 1])
    res += heights[i]

print(res << 1)

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 43 ms 59528 KB Output is correct
2 Correct 42 ms 59328 KB Output is correct
3 Correct 42 ms 59264 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 42 ms 59196 KB Output is correct
2 Correct 43 ms 59188 KB Output is correct
3 Correct 43 ms 59188 KB Output is correct

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 46 ms 59204 KB Output is correct
2 Correct 46 ms 59312 KB Output is correct
3 Correct 49 ms 59184 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 58 ms 60464 KB Output is correct
2 Correct 57 ms 60288 KB Output is correct
3 Correct 57 ms 60460 KB Output is correct

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 73 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 42 ms 59188 KB Output is correct
2 Correct 44 ms 59184 KB Output is correct
3 Correct 50 ms 59256 KB Output is correct

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 307 ms 63556 KB Output is correct
2 Correct 312 ms 63532 KB Output is correct
3 Correct 304 ms 63272 KB Output is correct

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 51 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 89 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 71 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -