国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設計 > 正文

codevs 1034_汽車裝油

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

題目描述

設在一環(huán)行公路上有N個汽車站,每一站存有若干數量的汽油(其中有的站可能不存)。現在使一輛原來沒有油的汽車從某站依反時針方向沿公路行駛,車站編號為反時針;每到一站即把該站的汽油全部帶上(出發(fā)的站也如此)。試求從哪幾站出發(fā)可以使汽車從該站出發(fā)環(huá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) {
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 沭阳县| 正镶白旗| 玛曲县| 神农架林区| 胶州市| 巴彦县| 宣威市| 宁陕县| 荥阳市| 德惠市| 璧山县| 库伦旗| 嵩明县| 石楼县| 桂东县| 罗城| 集安市| 邛崃市| 左贡县| 曲阳县| 准格尔旗| 惠东县| 淮南市| 盘锦市| 乌拉特后旗| 保靖县| 郯城县| 齐齐哈尔市| 剑河县| 鲁山县| 宾川县| 文登市| 屏东市| 克拉玛依市| 土默特左旗| 霞浦县| 肇源县| 柘荣县| 兴和县| 曲靖市| 宁津县|