川のブログ

川の適当気ままなブログです。 

AOJ 1000 Sale Result

こんにちは川です。

今回は、普通に計算してしまうとint型の範囲を超えてしまいます。

なので、sale、numをそれぞれ1000で割って、かけた値が1を超えたら出力する、みたいなことをしています。

 

ソースコード

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n,n){
        bool flag=0;
        double result[4001]={};
        for(int i=0,con;i<n;i++){
            double sale,num;
            cin>>con>>sale>>num;
            sale/=1000;num/=1000;
            result[con]+=sale*num;
            if(result[con]>=1){
                cout<<con<<endl;
                result[con]=-50;
                flag=1;
            }
        }
        if(!flag)cout<<"NA"<<endl;
    }
}