麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

codevs 1034_汽車裝油

2019-11-14 09:28:57
字體:
來源:轉載
供稿:網友

題目描述

設在一環行公路上有N個汽車站,每一站存有若干數量的汽油(其中有的站可能不存)。現在使一輛原來沒有油的汽車從某站依反時針方向沿公路行駛,車站編號為反時針;每到一站即把該站的汽油全部帶上(出發的站也如此)。試求從哪幾站出發可以使汽車從該站出發環行一周,不致在中途因缺油而停車。


思路

暴力模擬枚舉每一個點,然后將油量記錄下來就可以了 O(n^2)


#include <stdio.h>int a[1001][3];int main(){ int n; scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d",&a[i][1]); for (int i=1;i<=n;i++) scanf("%d",&a[i][2]); int fg=0; for (int i=1;i<=n;i++) { int t=a[i][1]-a[i][2],j=i+1,fl=0; if (i==n) j=1; if (t<=0) fl=1; while (t>=0&&j!=i) { if (t>=0) { t+=a[j][1]-a[j][2]; j++; if (j==n+1) j=1; } else { fl=1; break; } } if (t<0) fl=1; if (fl==0) {
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 成人在线视频网 | 一区二区三区在线观看视频 | 国产毛片毛片 | 最近国产中文字幕 | 亚洲va久久久噜噜噜久久男同 | 一级做a爱片性色毛片 | 国产精品三级a三级三级午夜 | 天天看天天摸天天操 | 黄色毛片观看 | av免费在线播放网址 | 韩国精品视频在线观看 | 国产精品久久久久影院老司 | 少妇一级淫片免费放4p | 黄色特级片黄色特级片 | 欧美性激情视频 | 久久狠狠高潮亚洲精品 | 免费毛片在线视频 | 麻豆小视频在线观看 | 欧美一区二区三区免费观看 | 91精品国产91久久久久久蜜臀 | 久草手机在线视频 | 天天鲁在线视频免费观看 | 成人午夜精品 | 亚洲一级毛片 | 日本特级a一片免费观看 | 国产在线播放一区二区 | www.理论片 | 国产成人77亚洲精品www | 成人午夜视频免费在线观看 | 草b视频在线观看 | 激情五月少妇a | 中文字幕网址 | 一级黄色影院 | 亚洲精品成人av在线 | 免费av网站观看 | 草莓福利视频在线观看 | 午夜精品视频在线 | 中文字幕一区在线观看视频 | 黄视频免费在线 | 国产一区二区三区撒尿在线 | 精品国产一区二区三区四区阿崩 |