2012成都网络赛赛后【缺CHJ】
应该用线段树写,我是块状链表水过了
#include<cstdio> int main() { int n,w,s; while(scanf("%d",&n)!=EOF) { long long k=-1,sum=0; for(int i=0;i<n;i++) scanf("%d%d",&w,&s),k=w+s>k?w+s:k,sum+=w; printf("%I64d\n",sum>k?sum-k:0); } return 0; }
J One and One Story (HDU 4297)