uva11093贪心算法 博客分类: 算法题
程序员文章站
2024-03-24 21:56:40
...
//uva11093 //贪心算法,加油站环路,O(n) #include<iostream> #include<algorithm> #include<cstdio> using namespace std; const int N = 100005; int n,res,i,j,d,T,t,s; int p[N], x[N]; int main() { scanf("%d", &T); for (j = 1; j <= T;j++) { scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &p[i]); } for (i = 0; i < n; i++) { scanf("%d", &x[i]); } d =t=s=i= 0; while(t<n) { d = d+p[i] - x[i]; i = (i + n + 1) % n; if (d < 0) { if (s >= i) break; d = 0; s = i; t = 0; } else t++; } if(t<n) printf("Case %d: Not possible\n", j); else printf("Case %d: Possible from station %d\n",j,s+1); } return 0; } //system("pause"); /* 20 5 1 1 1 1 1 1 1 2 1 1 7 1 1 1 10 1 1 1 2 2 2 2 2 2 2 */
上一篇: MarkDown学习
下一篇: No module named pip?
推荐阅读
-
uva11212 Editing a Book启发状态搜索 博客分类: 算法题
-
使用二进制替代解决全排列问题 博客分类: java算法 算法全排列字符串二进制
-
uva11093贪心算法 博客分类: 算法题
-
买不到的数目,组合问题 博客分类: java算法 组合买不到的数
-
uva11093贪心算法 博客分类: 算法题
-
uva1451贪心算法,求平均值最大的子序列 博客分类: 算法题
-
Java排序算法之冒泡排序 博客分类: 算法common数据结构java java算法排序冒泡排序
-
取小数的循环体 博客分类: java算法 java算法字符串小数
-
Java排序算法之快速排序 博客分类: 数据结构commonjava算法more and more java算法快速排序
-
算法的时间复杂度分析 博客分类: 数据结构java算法 算法时间复杂度