AOJ 0240 - Interest Rates

解くだけ

#include<iostream>

double simulate(int year, int rate, int type){
	if(type == 1){//単利
		return 1 + 1.0 * year * rate / 100;
	}else{//複利
		double res = 1;
		for(int i=year;i--;){
			res *= (1 + 1.0 * rate / 100);
		}
		return res;
	}
}

int main(){
	int n, y, max_atm;
	double max_ir;
	while(std::cin >> n >> y, n){
		max_atm = 0;
		max_ir = 0;
		for(;n--;){
			int b, r, t;
			std::cin >> b >> r >> t;
			double ir = simulate(y, r, t);
			if(ir > max_ir){
				max_ir = ir;
				max_atm = b;
			}
		}
		std::cout << max_atm << std::endl;
	}
}