1052-Old Bridges
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1052
貪欲法。とにかく、許容量が少ないものから渡って行く。
n,t,s,i,j,k[999][25]; main() { for(;;){ scanf("%d",&n);if(n==0)break; memset(k,0,99900); for(i=0;i<n;i++){ scanf("%d%d",&t,&s); k[s][i]=t; }n=0;t=0; for(i=0;i<999;i++){ for(j=0;j<25;j++){ t+=k[i][j]; if(t>i) n=1; } } if(n==0){ puts("Yes"); } else { puts("No"); } } exit(0); }