時間もないしやった問題の羅列。
今日からPCKの2010の過去問解くことにしてみた。
AOJ 0217
PCK2010予選第二問
#include <cstdio> int main() { int n; while (scanf("%d",&n)&&n!=0) { int maxP,maxD=0,p,d1,d2; for (int i=0; i<n; i++) { scanf("%d%d%d",&p,&d1,&d2); if (maxD<d1+d2) { maxP=p; maxD=d1+d2; } } printf("%d %d\n",maxP,maxD); } }
AOJ 0216
PCK2010予戦第一問
#include <cstdio> int main() { int w; while (scanf("%d",&w)&&w!=-1) { int res; if (w<=10) res=1150; else if (w>10&&w<=20) res=1150+(w-10)*125; else if (w>20&&w<=30) res=1150+1250+(w-20)*140; else res=1150+1250+1400+(w-30)*160; printf("%d\n",4280-res); } }
PCK 1517
#include <cstdio> int main() { double dp[10]; dp[0]=1; for (int i=1; i<10; i++) { double k=1; for (int j=i; j>0; j--) k*=j; dp[i]=dp[i-1]+1.0/k; } printf("n e\n- -----------\n"); printf("%d %d\n%d %d\n%d %.1f\n",0,1,1,2,2,2.5); for (int i=3; i<10; i++) { printf("%d %.9f\n",i,dp[i]); } }
なんか出力難しい問題ってシュールだよね。。。