11136 - Hoax or what.cpp

#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <sstream>
#include <map>
#include <set>
using namespace std;

/**
Recordar que el iterador iterador.end() no contiene el último dato del multiset, sino mas bien --iterador.end()
**/


multiset <int> B;

int n,k,b;
long long int res;

int main(){
    scanf("%d",&n);
    while(n){
        res=0;
        while(n--){

            scanf("%d",&k);
            while(k--){
                scanf("%d",&b);
                B.insert(b);
            }
            res+=(*--B.end())-*B.begin();
            B.erase(--B.end());
            B.erase(B.begin());

        }
        if(B.size())
            B.clear();
        cout<<res<<endl;
        scanf("%d",&n);
    }

    return 0;

}