1. #include<iostream>
  2. #include<cstdio>
  3. using namespace std;
  4. const int maxn = ;
  5. int n;
  6. int avai[maxn], need[maxn];
  7. bool dfs(int cur, int u, int f, bool lap)
  8. {
  9. if(cur == u && lap) return true;
  10.  
  11. if(f + avai[cur] < need[cur]) return false;
  12. f = f+avai[cur]-need[cur];
  13. //cout << f << endl;
  14. if(cur == (u-+n)%n && !lap) lap = true;
  15. if(dfs((cur+)%n, u, f, lap)) return true;
  16. return false;
  17. }
  18.  
  19. int solve()
  20. {
  21. for(int i = ; i < n; i++)
  22. {
  23. if(dfs(i, i, , false)) return i;
  24. //cout << i << endl;
  25. }
  26. return -;
  27. }
  28.  
  29. int main()
  30. {
  31. //freopen("out.txt", "w", stdout);
  32. int T; scanf("%d", &T);
  33. for(int kase = ; kase <= T; kase++)
  34. {
  35. scanf("%d", &n);
  36. int sum1, sum2;
  37. sum1 = sum2 = ;
  38. for(int i = ; i < n; i++)
  39. scanf("%d", &avai[i]), sum1 += avai[i];
  40. for(int i = ; i < n; i++)
  41. scanf("%d", &need[i]), sum2 += need[i];
  42. printf("Case %d: ", kase);
  43. if(sum1 < sum2) printf("Not possible\n");
  44. else
  45. {
  46. int flag = solve();
  47. if(flag == -) printf("Not possible\n");
  48. else printf("Possible from station %d\n", flag+);
  49. }
  50. }
  51. return ;
  52. }

zancun的更多相关文章

  1. 小学生四则运算APP核心代码公布

    Mainactivity类: package com.example.XXSCYS; import java.io.ByteArrayOutputStream; import java.io.File ...

  2. Web前端2019面试总结3(东软集团面试题)

    严禁转载,严禁分享,只供私自鉴赏,请君悉知! 一:基础题 1.什么是margin塌陷?请写出至少三种解决margin塌陷的方法. 答:当两个盒子在垂直方向上设置margin值时,会出现一个有趣的塌陷现 ...

  3. sed 和awk的执行方式

    sed 测试案例: 在有cat的行末开始追加<---,直到有dog的行结束 [root@L shells]# cat catDog.txt snake snake pig bird dog ca ...

随机推荐

  1. JQ选择器大全

    jQuery 的选择器可谓之强大无比,这里简单地总结一下常用的元素查找方法 $("#myELement") 选择id值等于myElement的元素,id值不能重复在文档中只能有一个 ...

  2. Java学习之数据的时间及热度属性

    背景:在JAVA开发的电商网站中都有海量商品信息,绝大部分电商网站都有为了让用户尽快的获取到想要的商品提供流行商品和推荐商品的概念,我的理解是从两个方面反映了商品的时间维度和热度:流行商品是指横向所有 ...

  3. Rails通过页面Debug

    <%= debug(headers) %>--在视图中显示伴随请求的头部信息 <%= debug(params) %>--在视图中显示请求中的参数 <%= debug(a ...

  4. 2015.3.5 VS2005调用VC6 dll 时结构参数的传递

    结构只能以地址方式进行传递,dll只能传递结构不能传递类 VS端: [DllImport(@"D:\程序\VC程序\MfcDllspace\Debug\space.dll")] p ...

  5. Windows条件变量

    详细见MSDN:http://msdn.microsoft.com/en-us/library/windows/desktop/ms686903%28v=vs.85%29.aspx 我们已经看到,当想 ...

  6. 12-01JavaScript事件(Events)

    JS事件 1.js事件通常和函数结合来使用,这样可以通过发生的事件来驱动函数的执行,从而引起html出现不同的效果. 2.属性(当这些事件的属性发生时,会触发function{}的函数): 1)ona ...

  7. JavaScript去除空格的三种方法(正则/传参函数/trim)

    方法一: 个人认为最好的方法.采用的是正则表达式,这是最核心的原理. 其次.这个方法使用了JavaScript 的prototype 属性 其实你不使用这个属性一样可以用函数实现.但这样做后用起来比较 ...

  8. activity状态保存的bundl对象存放位置的思考

    我们知道,当activity被异常终止时,可以把一些信息保存到bundle对象中,在下次启动时恢复. 那么,这个bundle对象是保存在哪里的呢? 这种状态保存的方法针对的是activity而不是进程 ...

  9. Struts2 结合 Freemarker 实例

     Freemarker 是一个不依赖 web 容器的模板引擎,一个基于模板生成文本输出的工具.其工作的原理如下图: freemarker 不是一个 web 应用的框架,而适合作为 web 应用的一个组 ...

  10. 高并发压力测试工具Locust(蝗虫)

    What is Locust? Locust is an easy-to-use, distributed, user load testing tool. It is intended for lo ...