Closed luojinrong closed 4 years ago
https://luojinrong.github.io/2019/10/18/Round-593-Div-2/
A - Stones题意有三堆石头，两种操作： 取出第一堆一个石头和第二堆两个石头 取出第二堆一个石头和第三堆两个石头 问用这两种操作最多能取出多少石头。 做法贪心。因为两种操作执行一次都会取出三个石头，而第二堆石头在两种操作都会被取出石头，所以我们想要让第二堆石头尽可能多的承受操作。由于第二种操作只消耗一个第二堆中的石头，所以我们先尽可能多的先执行第二种操作，然后再去执行第一种操作。 AC代
https://luojinrong.github.io/2019/10/18/Round-593-Div-2/
A - Stones题意有三堆石头，两种操作： 取出第一堆一个石头和第二堆两个石头 取出第二堆一个石头和第三堆两个石头 问用这两种操作最多能取出多少石头。 做法贪心。因为两种操作执行一次都会取出三个石头，而第二堆石头在两种操作都会被取出石头，所以我们想要让第二堆石头尽可能多的承受操作。由于第二种操作只消耗一个第二堆中的石头，所以我们先尽可能多的先执行第二种操作，然后再去执行第一种操作。 AC代