BitComet 旗下网站

转到日志
相关贴吧:
acm of zju

zju2656

楼主 发表于:2008-05-15 14:06:43 [回复]

//2008.5.15 13:49:58 Accepted 2656 C++ 00:04.35 916K 天将降大任于我
//能够作为第一个起始的城市必须具备的条件:从这个城市走下去,每一个城市都必须有足够的油,
//以保证能够走完一圈,否则如果中途有哪个城市的油不足以够到下一个城市,则这次的作为开始的城市
//不能作为第一个起始城市                
//主要方法是采用了回旋法,即(i+j)%n。i表示起始的城市,(i+j)%n表示自起始的城市开始往下走,转一圈。
//即当i=1时,是从第一个城市开始,然后j每加一次,就是向下走一个城市,到j>n时,就转回到开始,直到一个圈结束 
#include<iostream>
using namespace std;
struct code
{
 int x;
 int y;
}a[10001];
int main()
{
 int n,i,s,j;
 while(scanf("%d",&n)!=EOF)
 {  
  for(i=0;i<n;i++)  scanf("%d%d",&a[i].x,&a[i].y);
  for(i=0;i<n;i++)
  {
   for(j=s=0;j<n;j++)
   {
    s+=a[(i+j)%n].x-a[(i+j)%n].y; 
    if(s<0) break;                  
   }                                  
   if(j>=n) break;
  }
   if(i<n) printf("%d\n",i);
   else printf("impossible\n");
 }
 return 0;
}

心难泰,世风坏,旧时正气今何在?正义寡,人情薄,闻道虽多,茅塞不开。怪!怪!怪! 空等待,几多载,冲出重围人心快!暴雨打,狂风袭,任他折磨,此志难改。耐!耐!耐!

1楼 发表于:2008-05-15 15:01:23 [回复]

是啊

┏☆━━━━ Iしovのyou━━━━☆┓ ☆僦姠蓅暒汻個杺蒝☆怼沵説殸莪嬡伱 ☆ ┃*^o^*☆*^o^*☆*^o^*☆*^o^*☆*^o^*┃ ┗☆━━━━ Iしovのyou━━━━☆┛

2楼 发表于:2008-05-15 18:31:34 [回复]

❤๑۩۞۩๑❤收集了一些漂亮挂件,希望对朋友有用❤๑۩۞۩๑❤我会经常来看看你的BLOG,也希望你像老朋友一样常来做客!我会把新鲜有趣的东西记录下来一块与你分享❤๑۩۞۩๑❤

3楼 发表于:2008-07-21 03:23:35 [回复]

不错不错

Something ends, something begins, and something never changes......

 

您现在还没有登录,请在登录后发贴