标签:cnt1 Game int Codeforces 构造 643 数组 include define
-
题意:给你两个正整数\(N\)和\(S\),构造一个长度为\(N\)并且所有元素和为\(S\)的正整数数组,问是否能找到一个\(K (0\le K \le S)\)使得这个数组的任意_子数组_的和都不等于\(K\)或\(S-K\),如果存在则输出YES,并且输出这个数组和\(K\),不存在则输出\(NO\).
-
题解:这类题写多了其实就会发现基本上都是一连串1或2加上一个数来构造,这题也是如此.
我们可以将这个数组构造为\(N-1\)个\(1\)和一个\(S-N+1\),很明显,只要\((N-1,S-N+1)\)这个区间里面的元素个数\(>1\)即可.那么\(K\)只要取\(S-N\)就行了.
-
代码:
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <stack> #include <queue> #include <vector> #include <map> #include <set> #include <unordered_set> #include <unordered_map> #define ll long long #define fi first #define se second #define pb push_back #define me memset const int N = 1e6 + 10; const int mod = 1e9 + 7; using namespace std; typedef pair<int,int> PII; typedef pair<long,long> PLL; int n,s; int main() { ios::sync_with_stdio(false);cin.tie(0); cin>>n>>s; int cnt1=n-1; // 1的数目 int cnt2=s-cnt1; //末位数字 if(cnt1+1<cnt2){ puts("YES"); int tmp=cnt1; while(tmp--) printf("1 "); printf("%d\n",cnt2); printf("%d\n",cnt2-1); } else puts("NO"); return 0; }
标签:cnt1,Game,int,Codeforces,构造,643,数组,include,define 来源: https://www.cnblogs.com/lr599909928/p/12905039.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。