soj#547 bzoj5046 分糖果游戏

分析

代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int inf = 1e9+7;
int f[160][160],s[160],p[160],v[160];
signed main(){int n,m,i,j,k,A,B;scanf("%lld%lld%lld",&n,&A,&B);for(i=1;i<=n;i++)scanf("%lld%lld",&p[i],&v[i]);for(i=n;i>0;i--)s[i]=s[i+1]+v[i];for(i=0;i<=v[n];i++)f[n][i]=-inf;for(i=v[n]+1;i<=s[n];i++)f[n][i]=inf;for(i=n-1;i>0;i--)for(j=0;j<=s[i];j++){if(v[i]>=j)f[i][j]=-inf;else f[i][j]=-(f[i+1][s[i]-j+1]-1)-p[i];int res=max(1ll,f[i+1][j]+p[i]+1);if(j<=s[i+1]&&f[i][j]>res)f[i][j]=res;}int Ans;for(i=0;i<=s[1];i++)if(A-B>=f[1][i])Ans=i;else break;cout<<Ans<<' '<<s[1]-Ans<<endl;return 0;
}

转载于:https://www.cnblogs.com/yzxverygood/p/11247999.html

soj#547 bzoj5046 分糖果游戏相关推荐

java 分糖果游戏蓝桥杯
问题描述:有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 1.每个小朋友都把自己的糖果分一半给左手边的孩子. 2.一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而 ...
分糖果游戏c语言程序设计,C语言实例 10个小孩分糖果
#include void print(int s[]); int judge(int c[]); int j=0; int main() { static int sweet[10]={10,2,8 ...
信息学奥赛C++语言：分糖果
[题目描述] 某幼儿园里,有5个小朋友编号为1,2,3,4,5,他们按自己的编号顺序围坐在一张圆桌旁.他们身上都有若干个糖果(键盘输入),现在他们做一个分糖果游戏.从1号小朋友开始,将自己的糖果均分三 ...
信息学奥赛一本通-2069：【例2.12 】糖果游戏
[题目描述] 某幼儿园里,有5个小朋友编号为1.2.3.4.5,他们按自己的编号顺序围坐在一张圆桌旁.他们身上都有若干个糖果(键盘输入),现在他们做一个分糖果游戏.从1号小朋友开始,将自己的糖果均分三 ...
奥赛一本通2069：【例2.12 】糖果游戏
2069:[例2.12 ]糖果游戏时间限制: 1000 ms 内存限制: 65536 KB 提交数: 13213 通过数: 6519 [题目描述] 某幼儿园里,有5个小朋友编 ...
信息学奥赛一本通：2069：【例2.12 】糖果游戏
[题目描述] 某幼儿园里,有5个小朋友编号为1.2.3.4.5,他们按自己的编号顺序围坐在一张圆桌旁.他们身上都有若干个糖果(键盘输入),现在他们做一个分糖果游戏.从1号小朋友开始,将自己的糖果均分三 ...
python蓝桥杯day02--分糖果游戏
python分糖果游戏题目描述解题代码函数解释题目描述有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子. 一轮分糖 ...
2069：【例2.12 】糖果游戏
[题目描述] 某幼儿园里,有5个小朋友编号为1.2.3.4.5,他们按自己的编号顺序围坐在一张圆桌旁.他们身上都有若干个糖果(键盘输入),现在他们做一个分糖果游戏.从1号小朋友开始,将自己的糖果均分三 ...
【信息学奥赛】2069：【例2.12 】糖果游戏（C++）
今天来让我们来继续分析信息学奥赛一本通的第三十四题,也就是要算出这道复杂的数学题.(并且,看了我的文章的人只有少数人点了赞,如果你觉得我写的好,或对你有帮助的话,请点赞!!!并收藏.谢谢!) [题目描 ...

soj#547 bzoj5046 分糖果游戏

soj#547 bzoj5046 分糖果游戏相关推荐

最新文章

热门文章