Gym 101470A Banks【暴力】
来源:互联网 发布:作品集 知乎 编辑:程序博客网 时间:2024/06/06 14:13
题目大意:
给出长度为N的一个序列,我们每一次操作可以使得一个数变成其相反数,然后使得两边的两个数减去合格数的绝对值。
问最少多少步使得整个序列所有元素都是大于等于0的。
思路:
说粗来可能不信,但是这个题确实暴力模拟就能过。
玄学复杂度。
Ac代码:
#include<stdio.h>#include<string.h>using namespace std;int a[150000];int main(){ freopen("A.in","r",stdin); int n; while(~scanf("%d",&n)) { int output=0; for(int i=1;i<=n;i++)scanf("%d",&a[i]); while(1) { int flag=0; for(int i=1;i<=n;i++) { if(a[i]<0) { a[i]=-a[i]; output++; flag=1; if(i==1) { a[n]-=a[i]; a[2]-=a[i]; } else if(i==n) { a[1]-=a[i]; a[n-1]-=a[i]; } else a[i-1]-=a[i],a[i+1]-=a[i]; } } if(flag==0)break; } printf("%d\n",output); }}
阅读全文
0 0
- Gym 101470A Banks【暴力】
- Gym - 100203A Ariel 暴力+位运算
- Gym 100531A Alarm Clock 【水题】【暴力】
- GYM 101128 A.Promotions【思维+暴力】
- GYM Samara16 A Treasure Island 暴力
- Gym 100531 D Digits 【暴力】
- Gym 100015A
- codeforces gym 100645A
- CodeForces Gym 100803A
- Gym 100543A Parades
- Gym 100962A ABBA
- codeforces Gym 101102A
- Codeforces Gym 100372A
- 【Codeforces Gym 100187A】
- Gym 101147.A
- Gym 100273A Ants
- A Relational Model of Data for Large Shared Data Banks
- Gym 100531D Digits(暴力)
- 《阿里巴巴Java开发规约》AndroidStudio插件上手体验
- 10-24机房测试
- 如何通过 PDF Transformer+将模糊字符变清晰
- map flatmap mappartition flatMapToPair四种用法区别
- 当前版本Hadoop RPC
- Gym 101470A Banks【暴力】
- MainActivity
- 把时间当作朋友——学习(笔记)
- 2017第十二届中国(上海)国际袜业采购交易会会刊(参展商名录)
- Android签名控件 GoodSignView
- 第三章 线性表
- 如何在README.md文件中添加图片
- [vijos1235]天堂的馈赠
- The type object cannot be resolved. It is indirectly referenced from required .class files