Submission #67002272

---

Source Code Expand

#include <bits/stdc++.h>

int main() {
	std::ios_base::sync_with_stdio(false); std::cin.tie(NULL);
	int t;
	std::cin >> t;
	while(t--) {
		int n;
		std::cin >> n;
		long long got[2] = {0, 0};
		long long rest = 0;
		while(n--) {
			int a, b, c;
			std::cin >> a >> b >> c;
			if(b >= a + c) {
				got[0] += a, got[1] += c;
			} else {
				got[0] += std::max(0, b - c), got[1] += std::max(0, b - a);
				rest += std::min(a, b) - std::max(0, b - c);
			}
		}
		std::cout << std::min(std::min(got[0], got[1]) + rest, (got[0] + got[1] + rest) / 2) << '\n';
	}
}

Submission Info

Judge Result