广东工业大学程序设计竞赛决赛 E

Problem E: 倒水(Water) Description 一天,CC买了N个容量能够认为是无限大的瓶子,开始时每一个瓶子里有1升水。接着~~CC发现瓶子实在太多了,因而他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水所有倒进另外一个里,而后把空瓶丢弃。(不能丢弃有水的瓶子)ios 显然在某些状况下CC没法达到目标,好比N=3,K=1。此时CC会从新买一些新的瓶子
相关文章
相关标签/搜索