CF369A

FiraCode · 2022-09-28 11:15:25 · 题解

题意：

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

题解思路：

贪心：

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

CODE