牛客小白月赛53 E.Calling(贪心)

Posted 2022-07-14 Harris-H

牛客小白月赛53 E.Calling(贪心)

6、5、4、3都直接先填。

然后用4剩余的填2，再用3剩余的填2。然后用完整的填2.

最后把剩余空的填1，然后再用完整的填1.

然后判断用的$used\le s$

#include<bits/stdc++.h>
using namespace std;

int main() 
  int t; cin >> t;
  while (t--) 
    int s; cin >> s;
    double a, b, c, d, e, f; cin >> a >> b >> c >> d >> e >> f;
    int nowAns;
    nowAns = d + e + f + ceil(c / 4);
    int putB = d * 5;
    if ((int)c % 4 != 0) 
      if ((int)c % 4 == 1) putB += 5;
      if ((int)c % 4 == 2) putB += 3;
      if ((int)c % 4 == 3) putB += 1;
     
    if (b > putB)  // 还有剩余 
      nowAns += ceil((b - putB) / 9);
    
    int used;
    used = 6 * 6 * f + 5 * 5 * e + 4 * 4 * d + 3 * 3 * c + 2 * 2 * b;
    int putA;
    putA = 6 * 6 * nowAns - used;
    if (a > putA)  // 还有剩余 
      nowAns += ceil((a - putA) / 36);
    
    cout << (nowAns <= s ? "Yes" : "No") << endl;