oj.uz

Submission #847861

# Submission time Handle Problem Language Result Execution time Memory
847861 2023-09-10T16:22:21 Z vjudge1 Unija (COCI17_unija) Python 3
0 / 100
 1000 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
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1035 ms 42076 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1050 ms 42076 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1038 ms 42076 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1045 ms 42844 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

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

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1034 ms 42076 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1041 ms 46484 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1045 ms 57636 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 47 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 51 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -