夢追い人

"It takes a dreamer to make a dream come true."―Vincent Willem van Gogh

あたまよわい…

時間もないしやった問題の羅列。
今日から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]);
    }
}

なんか出力難しい問題ってシュールだよね。。。