24. Uva-11136 Hoax or what //overflow

문제

 

<그림1: 문제 설명>

문제는 쉬운데 마지막에 sum을 계산하는 걸 int로 하면 overflow error남 이런 경우는 처음이라 앞으로는 조심해야할듯

 

#include<iostream>
#include<set>
using namespace std;

int main() {
	int N, cases, temp;
	unsigned long long int sum;
	while (cin >> N) {
		if (N == 0) break;	//terminal case
		sum = 0;
		multiset<int> urn;
		while (N--) {
			cin >> cases;
			for (int i = 0; i < cases; i++) {
				cin >> temp;
				urn.insert(temp);
			}
			sum = sum + *(--urn.end()) - *urn.begin();
			urn.erase(--urn.end());
			urn.erase(urn.begin());
		}
		cout << sum << endl;
	}
	return 0;
}