Codeforces Round #461 (Div. 2)
2018-03-03 14:46
260 查看
A:sb题,多特判几下就好了
F
//#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") //#pragma GCC optimize("unroll-loops") #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0) #define ll long long #define mod 1000000007 #define C 0.5772156649 #define ls l,m,rt<<1 #define rs m+1,r,rt<<1|1 #define pil pair<int,ll> #define pii pair<int,int> #define ull unsigned long long #define base 1000000000000000000 #define fio ios::sync_with_stdio(false);cin.tie(0) using namespace std; const double g=10.0,eps=1e-9; const int N=300000+10,maxn=3000+10,inf=0x3f3f3f3f,INF=0x3f3f3f3f3f3f3f3f; int d ,e ; int main() { int n,k; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) for(int j=2*i;j<=n;j+=i) d[j]++; for(int i=1;i<=n;i++)e[i]=e[i-1]+d[i]; if(e <k)puts("No"); else { vector<int>ans; int te=e -k; for(int i=1;i<=n;i++) { if(te>=d[i]+n/i-1&&d[i]==1) { te-=d[i]+n/i-1; for(int j=2*i;j<=n;j+=i)d[j]--; } else ans.pb(i); } sort(ans.begin(),ans.end()); puts("Yes"); printf("%d\n",ans.size()); for(int i=0;i<ans.size();i++)printf("%d ",ans[i]); puts(""); } return 0; } /******************** ********************/
F
相关文章推荐
- Codeforces Round #461 (Div. 2) D. Robot Vacuum Cleaner(贪心)
- Codeforces Round #427 (Div. 2) A. Key races B. The number on the board C. Star sky
- Codeforces Round #340 (Div. 2) D. Polyline(规律)
- Codeforces Croc Champ 2012 - Round 2 (Unofficial Div. 2 Edition)
- Codeforces Round #260 (Div. 2) A B C 水 找规律(大数对小数取模) dp
- codeforces round# 302 (div1 D 树形计数)
- Codeforces Round #268 (Div. 1) B. Two Sets 暴力
- Codeforces Round #346 (Div. 2) - A Round House
- Codeforces Round #200 (Div. 1)D Water Tree
- Codeforces Round #277.5 (Div. 2) a
- Codeforces Round #464 (Div. 2) A Determined Cleanup
- Codeforces Round #277.5 (Div. 2)-D
- Codeforces Round #388 (Div. 2)C Voting
- Codeforces Round #341 (Div. 2) E. Wet Shark and Blocks(矩阵优化DP)
- Codeforces Round #194 (Div. 1) A. Secrets 数学
- Codeforces Round #170 (Div. 2) problem B
- 【索引】Codeforces Round #253 (Div. 2)
- Codeforces Round #277.5 (Div. 2)部分题解
- Codeforces Round #277.5 (Div. 2) c
- Codeforces Round #400 (Div. 1 + Div. 2, combined) C - Molly's Chemicals 区间和问题