[1744] 你能在你最喜欢的那天吃到你最喜欢的糖果吗？

## [1744] 你能在你最喜欢的那天吃到你最喜欢的糖果吗？

[力扣原题连接](https://leetcode-cn.com/problems/can-you-eat-your-favorite-candy-on-your-favorite-day/)

给你一个下标从 **0** 开始的正整数数组 `candiesCount` ，其中 `candiesCount[i]` 表示你拥有的第 `i` 类糖果的数目。同时给你一个二维数组 `queries` ，其中 `queries[i] = [favoriteTypei, favoriteDayi, dailyCapi]` 。

你按照如下规则进行一场游戏：

* 你从第 `0`** ** 天开始吃糖果。
* 你在吃完 **所有** 第 `i - 1` 类糖果之前，**不能** 吃任何一颗第 `i` 类糖果。
* 在吃完所有糖果之前，你必须每天 **至少** 吃 **一颗** 糖果。

请你构建一个布尔型数组 `answer` ，满足 `answer.length == queries.length` 。`answer[i]` 为 `true` 的条件是：在每天吃 **不超过** `dailyCapi`~ ~ 颗糖果的前提下，你可以在第 `favoriteDayi` 天吃到第 `favoriteTypei` 类糖果；否则 `answer[i]` 为 `false` 。注意，只要满足上面 3 条规则中的第二条规则，你就可以在同一天吃不同类型的糖果。

请你返回得到的数组* * `answer` 。

**示例 1：**

<pre>输入：candiesCount = [7,4,5,3,8], queries = [[0,2,2],[4,2,4],[2,13,1000000000]]
输出：[true,false,true]
提示：
1- 在第 0 天吃 2 颗糖果(类型 0），第 1 天吃 2 颗糖果（类型 0），第 2 天你可以吃到类型 0 的糖果。
2- 每天你最多吃 4 颗糖果。即使第 0 天吃 4 颗糖果（类型 0），第 1 天吃 4 颗糖果（类型 0 和类型 1），你也没办法在第 2 天吃到类型 4 的糖果。换言之，你没法在每天吃 4 颗糖果的限制下在第 2 天吃到第 4 类糖果。
3- 如果你每天吃 1 颗糖果，你可以在第 13 天吃到类型 2 的糖果。
</pre>

**示例 2：**

<pre>输入：candiesCount = [5,2,6,4,1], queries = [[3,1,2],[4,10,3],[3,10,100],[4,100,30],[1,3,1]]
输出：[false,true,true,false,false]
</pre>

**提示：**

* `1 <= candiesCount.length <= 105`
* `1 <= candiesCount[i] <= 105`
* `1 <= queries.length <= 105`
* `queries[i].length == 3`
* `0 <= favoriteTypei < candiesCount.length`
* `0 <= favoriteDayi <= 109`
* `1 <= dailyCapi <= 109`

### 思路

判断一下 前i种糖果每天吃一颗的情况和每天吃最大限制的情况能否满足就可以了。要注意边界问题，题意是从第0天开始吃。

### 代码

```cpp
class Solution
{
public:
 vector<bool> canEat(vector<int> &candiesCount, vector<vector<int>> &queries)
 {
 vector<bool> resurt;
 int len = (int)queries.size();
 resurt.resize(len);

std::vector<long> sum;
 sum.clear();
 int cand_len = (int)candiesCount.size();
 sum.resize(cand_len);
 sum[0] = (long)candiesCount[0];
 for (int i = 1; i < (int)candiesCount.size(); ++i)
 {
 sum[i] = sum[i - 1] + (long)candiesCount[i];
 }

for (int i = 0; i < len; ++i)
 {
 long other_num = sum[queries[i][0]] - candiesCount[queries[i][0]]; //前i种糖果的总数
 long eat_num = candiesCount[queries[i][0]]; //想吃的糖果的数量

bool tmp = true;
 if (other_num + eat_num <= queries[i][1]) tmp = false; //每天都吃1颗 没到想吃那天就吃完了
 if ((long)(queries[i][1] + 1) * queries[i][2] <= other_num) tmp = false; //每天都吃最大限制 也吃不到
 resurt[i] = tmp;
 }
 return resurt;
 }
};
```