Bitter Alchemy

https://abc095.contest.atcoder.jp/tasks/abc095_b

问题描述：

Akaki, a patissier, can make N kinds of doughnut using only a certain powder called "Okashi no Moto" (literally "material of pastry", simply called Moto below) as ingredient. These doughnuts are called Doughnut 1, Doughnut 2, …, Doughnut N. In order to make one Doughnut i (1≤i≤N), she needs to consume mi grams of Moto. She cannot make a non-integer number of doughnuts, such as 0.5 doughnuts.

Now, she has X grams of Moto. She decides to make as many doughnuts as possible for a party tonight. However, since the tastes of the guests differ, she will obey the following condition:

For each of the N kinds of doughnuts, make at least one doughnut of that kind.

At most how many doughnuts can be made here? She does not necessarily need to consume all of her Moto. Also, under the constraints of this problem, it is always possible to obey the condition.

问题分析：

问题大意就是共有N种甜甜圈，总量为X克，每种至少有一个，且要尽可能的多的数量的甜甜圈。

c++代码：

#include<iostream>
#include<cmath>
using namespace std;
#include<iomanip>
#include<algorithm>
const int N = 102;
int main(){ios::sync_with_stdio(false);int n,k;int a[N];cin>>n>>k;for(int i = 0;i < n;i++){cin>>a[i];k -= a[i];}sort(a,a+n);cout<<n+k/a[0]<<endl;return 0;
}

python代码：

N,X = list(map(int,input().split()))
M = [int(input()) for i in range(N)]
diff  = X - sum(M)
print(N+diff//min(M))

Bitter Alchemy相关推荐

Alchemy环境的搭建
使用Alchemy,可以用C/C++开发Flash库,这样做的好处: (1)高性能.比as3性能高,但比c/c++要低.adobe承诺下个版本的Alchemy可以达到C/C++性能的80%.拭目以待吧 ...
报名 | 腾讯量子实验室发起Alchemy竞赛，推动分子性质的AI预测研发
腾讯量子实验室公开自建的Alchemy数据库,发起Tencent Alchemy 2019竞赛,挖掘算法的泛化性能,推动学术界与产业界聚焦化学中分子的量子性质预测问题,及其AI解决方案. 希望该竞赛能 ...
bitter matlab,两分钟英语自我介绍模板
英语的自我介绍自然不能太单调,你认为两分钟英语自我介绍怎么写好呢?快来参考一下两分钟英语自我介绍范文吧!下面就是小编给大家带来的两分钟英语自我介绍,希望能帮助到大家! 英语自我介绍范本 Good mo ...
【SQL Alchemy】AttributeError: '...' object has no attribute 'translate'错误的解决
bug情境描述经过查找,SQL Alchemy没有自带ON DUPLICATE KEY UPDATE功能,所以打算手写一个.于是产生了下面的(错误)脑洞- 先按照想要UNIQUE的列查出结果,然后判 ...
Little Alchemy 游戏 - 扒答案。。 Java
Little Alchemy 是个用四个基本元素组合生成的小游戏...连Excalibur都可以有写的代码是从这个游戏的hint页面得到答案的 1 import java.io.*; 2 impor ...
alchemy的Box2D版本
alchemy的Box2D版本来自http://www.fireyang.com/blog/?p=759 最近一直忙于项目,每天回去都很迟,也很少写blog,很少学习了,得自我批评下-- 最近看到B ...
BITTER(蔓灵花)针对巴基斯坦和沙特阿拉伯发起了一波攻击
BITTER(蔓灵花),经过研究人员的连续炮轰分析之后,目前大概率可以认为其是为来自神奇国度的APT组织,与白象,孔子联系紧密. 而平底锅这波披露了该组织的新目标,沙特阿拉伯,并重命名了一个下载器.并 ...
如何创建NFT并OpenSea上展示《alchemy How to Develop an NFT Smart Contract》译
翻译:1_bit 原文:https://docs.alchemy.com/docs/how-to-develop-an-nft-smart-contract-erc721-with-alchemy 注 ...
【ConfluxNews】2023.2.23 Conflux Network 与 Alchemy Pay 达成合作
1.[网络状态]当前版本V2.2.1-fixpos,全网算力≈14T,昨日交易次数51K,昨日新增账户2.81K,昨日新增合约6个: 2.[POS参数]总锁仓187M(-5),节点总数250,年利率1 ...
基于 Alchemy 实现 AS3 与 C++ 交互（1）C++ 回传 Array 给 AS3
基于 Alchemy 实现 AS3 与 C++ 交互(1)C++ 回传 Array 给 AS3 作者:柳大·Poechant 邮箱:zhongchao.ustc@gmail.com 博客:blog.c ...

Bitter Alchemy

Bitter Alchemy相关推荐

最新文章

热门文章