关于队里面最菜的在博客打卡第六天这件事

算法好难 TAT

已于 2022-10-08 23:11:19 修改

阅读量1k

点赞数

文章标签： c++ 职场和发展

于 2022-10-08 23:08:25 首次发布

本文链接：https://blog.csdn.net/weixin_60471968/article/details/127218241

版权

这是一道水题

题目链接：Problem - 1738B - Codeforces

代码：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
      int t;
      cin >> t;
      while(t--)
      {
            long long int  n , m ;
            cin >> n >> m ;
            vector<long long int> v(m);
            for(auto & e : v)cin >> e;
            string ans = "YES";
            for(int i = 0 ; i + 2 < m ; i ++)
            if(v[i+1] - v[i] > v[i+2] - v[i+1])ans = "NO";
            if(m > 1)
            {
                int k = v[1] - v[0];
                if(k * ( n - m + 1 ) < v[0])ans = "NO";
            }
            cout << ans <<endl;
      }
}