玲珑学院OJ 1014 - Absolute Defeat(智商暴力题)
2016-09-29 13:30
387 查看
题目链接:http://www.ifrog.cc/acm/problem/1014
【题目分析】:给你一个长度为n的序列,每次你只能选择连续的k个数字加1,问你要进行多少次操作才能使所有的a[i]都大于m。
【思路】直接找每个数,看他是否大于m,不大于的话给从它开始的k个数,每个数都加上m-a[i]。
下面是AC代码:
【题目分析】:给你一个长度为n的序列,每次你只能选择连续的k个数字加1,问你要进行多少次操作才能使所有的a[i]都大于m。
【思路】直接找每个数,看他是否大于m,不大于的话给从它开始的k个数,每个数都加上m-a[i]。
下面是AC代码:
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[100005]; int main() { int t,n,k,m; scanf("%d",&t); while(t--) { scanf("%d%d%d",&n,&m,&k); for(int i=0; i<n; i++) { scanf("%d",&a[i]); } if(k==n) { int minn=1e8+7;; for(int i=0; i<n; i++) { minn=min(minn,a[i]); } if(minn<m) printf("%d\n",m-minn); else { printf("0\n"); } } else { int sum=0; for(int i=0; i<n; i++) { if(a[i]<m) { int re=m-a[i]; sum+=(m-a[i]); for(int j=i; j<i+k&&j<n; j++) { a[j]+=re; } } } printf("%d\n",sum); } } return 0; }
相关文章推荐
- 玲珑学院-1014-Absolute Defeat【思维】
- Lonlife-ACM 1014 - Absolute Defeat [差分]
- 【1014 - Absolute Defeat】
- 玲珑杯 1014 - Absolute Defeat
- 玲珑学院OJ 1096 萌萌哒的第一题【暴力】
- Ifter Party LightOJ - 1014(暴力枚举+set)
- 玲珑学院OJ 1023 - Magic boy Bi Luo with his excited math problem 树状数组暴力
- 玲珑学院OJ 1015 Better Days Ahead【暴力粗奇迹】
- 51nod 1014 X^2 Mod P【暴力】
- Problem 1014 xxx游戏 暴力+拓扑排序
- 玲珑学院OJ 1095 Six and One【暴力预处理+剪枝+二分查询】
- 玲珑学院OJ 1132 Down the Rabbit Hole【Dfs序+暴力】
- 51Nod-1014 X^2 Mod P【暴力】
- 玲珑学院OJ 1129 喵哈哈村的战斗魔法师丶坏坏い月【暴力分块】
- LightOJ - 1014 Ifter Party 暴力枚举因子
- 1014(暴力树状数组)
- 暴力??
- 【HDU 4445】Crazy Tank(暴力)
- codeforces Perfect Number(暴力)
- 笔试题??智商题??