Submission #1307565

#	Time	Username	Problem	Language	Result	Execution time	Memory
1307565		kahar	Arranging Tickets (JOI17_arranging_tickets)	Pypy 3	0 / 100	137 ms	48400 KiB

arranging_tickets

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
diff = [0] * (N + 2)
S = 0

def add_cw(a, b, c):
    if a < b:
        diff[a] += c
        diff[b] -= c
    else:
        diff[a] += c
        diff[N + 1] -= c
        diff[1] += c
        diff[b] -= c

for _ in range(M):
    A, B, C = map(int, input().split())
    S += C
    add_cw(A, B, C)

A = [0] * (N + 1)
cur = 0
ans = 0

for i in range(1, N + 1):
    cur += diff[i]
    ans = max(ans, max(cur, S - cur))

print((ans + 1) // 2)

Compilation message (stdout)

Compiling 'arranging_tickets.py'...

=======
  adding: __main__.pyc (deflated 36%)

=======

• Subtask 1: 0 / 10
• Subtask 2: 0 / 35
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 15