読者です 読者をやめる 読者になる 読者になる

PKU2683 Ohgas' Fortune

JOI本戦で死亡したので来年に向けて精進します。
ひとまずhttp://www.deqnotes.net/acmicpc/ に載っている問題を解いたり

//PKU2683
#include<iostream>
#include<cstdio>
using namespace std;

int m,n,first,irt,a,ans,cost,tmp,year;
int money[101];
double par;

int main(){
	scanf("%d", &m);
	for(int l = 0; l < m; l++){
		ans = 0;
	scanf("%d", &first);
	scanf("%d", &year);
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		tmp = 0;
		irt = 0;
		scanf("%d %lf %d", &a, &par, &cost);
		if(a == 0) {
			for(int j = 0; j < year; j++){
				irt += int((first - cost * j) * par);
			}
			tmp = irt + first - (cost * year);
			ans = max(ans,tmp);
		}else if(a == 1){
			tmp = first;
			for(int j = 0; j < year; j++){
				tmp = int(tmp * (1 + par) - cost);
			}
			ans = max(ans,tmp);
		}
	}
	printf("%d\n", ans);
	}
	return 0;
}