川のブログ

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

AOJ 0240 Interest Rates

こんにちは川です。

解説はないです。

 

ソースコード

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n,n){
        int y,ans=0;
        cin>>y;
        double num=0;
        for(int i=0,b,t,r;i<n;i++){
            cin>>b>>r>>t;
            double sum;
            if(t==1)sum=1.0+y*r/100.0;
            else sum=pow(1.0+r/100.0,y);
            if(num<sum)ans=b;
            num=max(sum,num);
        }
        cout<<ans<<endl;
    }
}