AOJ1135 Ohgas' Fortune

問題リンク Ohgas' Fortune

• 解法

N種類の運用方法で得られるお金を全部計算して最大値を出すだけです。

• ソース

import java.util.Scanner;

//Ohgas' Fortune
public class AOJ1135 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		while(m--!=0){
			int a = sc.nextInt();
			int t = sc.nextInt();
			int n = sc.nextInt();
			int max = a;
			while(n--!=0){
				int k = sc.nextInt();
				double r = sc.nextDouble();
				int b = sc.nextInt();
				if(k==0){
					int x = a;
					int rishi = 0;
					for(int i=0;i<t;i++){
						rishi += x*r;
						x -= b;
					}
					max = Math.max(max, x+rishi);
				}
				else{
					int x = a;
					for(int i=0;i<t;i++)x = (int) (x + x*r - b);
					max = Math.max(max, x);
				}
			}
			System.out.println(max);
		}
	}
}