AOJ Volume1 0100 Sale Result

大きな値を扱うためlong long intで対応。

/**************************
*  2012/07/04             *
*  AOJ Volume1 0100       *
*  Sale Result            *
*  crane                  *
***************************/

#include<iostream>
#include<vector>
#include<map>
using namespace std;

vector<int> num;
map<int, long long int> data;

int main(){
    int n;
    while(cin >> n,n){
        num.clear();
        data.clear();
        for(int i=0; i<n; i++){
            long long int dn, dp, dc;
            cin >> dn >> dp >> dc;
            if(!data[dn]) num.push_back(dn);
            data[dn] += dp * dc;
        }
        bool frag = true;
        for(int i=0; i<num.size(); i++){
            if(1000000 <= data[num[i]] ){
                frag = false;
                cout <<num[i] << endl;
            }
        }
        if(frag) cout << "NA" << endl;
    }
    return 0;
}