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; }