Submission #67003198

---

Source Code Expand

import sys, os, io
input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline

t = int(input())
ans = []
for _ in range(t):
    n = int(input())
    c1, c2 = 0, 0
    v = 0
    for _ in range(n):
        a, b, c = map(int, input().split())
        if a + c <= b:
            c1 += a
            c2 += c
        else:
            if a <= b:
                u = b - a
                b, c = b - u, c - u
                c2 += u
            if c <= b:
                u = b - c
                b, a = b - u, a - u
                c1 += u
            v += b
    if c1 > c2:
        c1, c2 = c2, c1
    u = min(c2 - c1, v)
    c1 += u
    v -= u
    ans0 = c1 if c1 ^ c2 else c1 + (v >> 1)
    ans.append(ans0)
sys.stdout.write("\n".join(map(str, ans)))

Submission Info

Judge Result