CodeForces 839A Arya and Bran

唯一要注意的是前一天剩下的可以存起来以后发

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<set>
#include<stack>
#include<queue>
#include<ctype.h>
#include<vector>
#include<algorithm>
// cout << "  ===  " << endl;using namespace std;
typedef long long ll;
const int maxn = 1000 + 7, INF = 0x3f3f3f3f, mod = 1e9+7;
int n, m;
int a[maxn];int main() {scanf("%d%d", &n, &m);int sum = 0;for(int i = 1; i <= n; ++i)scanf("%d", &a[i]);for(int i = 1; i <= n; ++i) {if(a[i] >= 8) {m -= 8;sum += a[i] - 8;}else {int t = 8 - a[i];m -= a[i];m -= min(t, sum);sum = max(0, sum - t);}//cout << m << " ++ ++ " << endl;if(m <= 0) {cout << i << endl;return 0;}}cout << -1 << endl;return 0;
}

CodeForces 839A Arya and Bran相关推荐

codeforces 839A Arya and Bran
点击打开链接 A. Arya and Bran time limit per test 1 second memory limit per test 256 megabytes input stand ...
Codeforces #839A: Arya and Bran 题解
这题直接模拟就好了将这天能得到的糖果加进计数器,如果当天多于8个就给八个,否则给光 n天后,看能否给出不少于k个的糖果 #include <cstdio> #include <io ...
CF 839A - Arya and Bran(水)
Discription 给定n天,每天有a[i]个蛋糕.小明一共需要k个蛋糕,每天给小明的蛋糕数量<=8,如果今天给了小明8个蛋糕后有剩余,可以将剩余的蛋糕积攒到明天,以此类推,问小明最少几天能 ...
Codeforces Round #428 (Div. 2)：A. Arya and Bran
题目: Bran and his older sister Arya are from the same house. Bran like candies so much, so Arya is go ...
Arya and Bran Game of the Rows Multiple Clocks
题目一:Arya and Bran 错解: #include<cstdio> int main() {int n,k,candy;int left = 0,day = 0,toGive = ...
codeforces 839A
水题题意分糖果每次最多8个多出来的可以遗留到下一天注意下一天少于8个要清0: 代码: #include<bits/stdc++.h> using namespace std ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
python运行mcmc为何老出错_python中mcmc方法的实现
MCMC方法在贝叶斯统计中运用很多,MIT发布的EMCEE是实现的比较好的.介绍页面在下面.源代码中examples里的代码可以帮助理解各种功能,特别是line.py 列出了最小二乘法,最大似然法和M ...
Codeforces--839A--Arya and Bran
题目 Bran and his older sister Arya are from the same house. Bran like candies so much, so Arya is goi ...

CodeForces 839A Arya and Bran

CodeForces 839A Arya and Bran相关推荐

最新文章

热门文章