import sys
n, m, r, t, k = map(int, sys.stdin.readline().split())
problem_pair = []
for i in range(k):
problem_pair.append(map(int, sys.stdin.readline().split()))
users = {}
time = {}
for idx,(a,b) in enumerate(problem_pair):
if a not in users.keys():
users[a] = []
time[a] = 0
users[a].append((b, time[a]))
time[a] += r
else:
users[a].append((b, time[a]))
time[a] += r
user_list = []
user_task = set()
for task in range(1,1+m):
for key, c in users.items():
for tsk in c:
tsk = (key, ) + tsk
user_task.add(tsk)
user_task = list(user_task)
user_task.sort(key = lambda x: x[2])
seen = {}
new_tuples = []
for tup in user_task:
if tup[1] not in seen:
new_tuples.append(tup)
seen[tup[1]] = True
print(len(new_tuples), sum(time.values()))
for task in new_tuples:
print(*task)
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
37 ms |
3284 KB |
It was possible to get penalty of 20418000 points and you received 55536960. |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
27 ms |
2992 KB |
It was possible to get penalty of 55643980 points and you received 106915933. |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
79 ms |
3964 KB |
It was possible to get penalty of 72329760 points and you received 1921259250. |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
1080 ms |
10632 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
1079 ms |
52204 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
1078 ms |
38824 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
1082 ms |
63684 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
1066 ms |
11340 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
1076 ms |
44736 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
1072 ms |
16728 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |