Submission #764059

#	Time	Username	Problem	Language	Result	Execution time	Memory
764059		rithikkatyal	Programming Contest (POI11_pro)	Cpython 3	0 / 100	290 ms	6476 KiB

pro

n,m,r,t,k = map(int,input().split())
X = [None]* n

for _ in range(k):
    u,v = map(int,input().split())
    if(X[u-1] == None):
        X[u-1] = [v]
    else:
        X[u-1].append(v)


max_level = 0
for i in X:
    if i != None:
        max_level = max(max_level,len(i))

tc = 0
solved = set()
answers = []
for level in range(max_level):
    for j in range(len(X)):
        if(X[j] != None and level < len(X[j])):
            if(X[j][level] not in solved):
                tc += (r + (level * r))
                solved.add(X[j][level])
                answers.append([j+1,X[j][level],level * r])
print(len(solved),tc)  
for item in answers:
    print(*item,end=' ')      
    print()

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10