TIOJ 1391 傳訊兵問題

poao899    -8K    1577MS    G++    0.48K     2009-10-11 03:16:03                                                .

簡單DP卻到現在才AC~"~



一開始搞不懂題目orz

看了討論的講解才明白....

是說還手殘吃了一次WA還有自己測的好幾次WA(汗

一次co對這麼難嗎QQ


//*********************************************


#include<stdio.h>
int a[101],b[101];
int n,max;
main(){
    int *now=b,*pre=a,*t;
    while(~scanf("%d",&n)){
        max=-2147483647;
        for(int i=0;i<101;i++)
            now[i]=pre[i]=2147483647;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=i;j++){
                scanf("%d",&now[j]);
                (i==1)?:now[j]=(now[j]>?(pre[j]                max>?=now[j];
            }
            t=now;
            now=pre;
            pre=t;
        }
        printf("%d\n",max);
    }
}