304833: CF920D. Tanks

Memory Limit：256 MB Time Limit：2 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

E html> 502 - 洛谷日爆

502 Bad Gateway

网关裂开

请稍候刷新重试，但不要发布无意义帖子

[2023-03-13T11:23:05+08:00] 150.158.32.215 -> luoguweb-main
2013-9999, © 洛谷
沪ICP备18008322号

Input

题意翻译

有$n$个水槽 都可以装无穷多的水 第$i$个水槽里面有的水的体积为$ai$ 有一个容量为$k$的水瓢 每次可以从一个水槽中拿走$min(ai,k)$的水（$ai$是剩余的水）放到另外一个水槽中 问最后能否使得某个水槽中剩余容量为$V$ 需要输出方案（不能超过$n+5$步） 输出的形式形如：$cnt\ x\ y$ 表示从$x$中向$y$中用水瓢转移$cnt$次水 贡献者：yybyyb

Source/Category

加入题单

算法标签：