Logo FiraCode 的博客

博客

CF369A

...
FiraCode
2025-12-01 12:55:20
什么意思呢

本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2022-09-28 11:15:25

题意:

给你一些盘子和碗,每天有两种吃法,一种要一个碗,一种碗也可以盘子的可以,用完之后碗或者盘子就脏了,然后每次用的要是干净的,给你碗和盘子的数量 $m,k$,求最少洗碗的次数。

题解思路:

贪心:

对于碗不干净的数量记为 $x$,把盘子不干净的数量记为 $y$,那么当第一种就分两种情况,若 $x = m$ 则答案加一,否则就让 $x$ 加一,若是第二种就看看 $y = k$ 若成立且 $x = m$ 那么答案加一,否则若 $y < k$ 那么 $y+1$ 否则 $x + 1$。

CODE

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。