https://atcoder.jp/contests/abc106/tasks/abc106_b

最新推荐文章于 2024-10-16 22:34:48 发布

gaogesing夏花夕

最新推荐文章于 2024-10-16 22:34:48 发布

阅读量149

点赞数

分类专栏： gaogesing的聪明题文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_66433418/article/details/128508241

版权

gaogesing的聪明题专栏收录该内容

20 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,b[200005];
int a,ab,abc,t=1;
//int dp[100005][100005];
int p[]={0,3*5*7,3*5*9,3*5*11,3*7*9,3*5*13};
signed main()
{
	sort(p,p+6);
	//for(int i=0;i<6;i++)cout<<p[i]<<"&";
	cin>>n;
	for(int i=5;i>=0;i--)
	{
		if(n>=p[i]){cout<<i;return 0;}
	}
	//cout<<0;
}
//差分就对了
//ans就是0-0的个数
//sum为1到下一个为1的个数
//……
//a[i]=m-1,a[j]=m-1,说明差分值为0，求个数；