耕种时间到！（枚举）--牛客小白月赛92-C

最新推荐文章于 2024-07-25 11:35:59 发布

陈进士学习

最新推荐文章于 2024-07-25 11:35:59 发布

阅读量99

点赞数 1

分类专栏：牛客文章标签： c语言算法开发语言 c++ 模拟枚举

本文链接：https://blog.csdn.net/JungleZRD/article/details/138412525

版权

牛客专栏收录该内容

170 篇文章 1 订阅

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 1e18
const int mod=1e9+7;
const int N=2e5+5;
int n,m,cnt[N];
map<int,int>mp;
void solve(){
	cin>>n;
	for(int i=1,x;i<=n;i++){
		cin>>x;
		mp[x]++;
	}
	cin>>m;
	int ans;
	if(mp.count(m)) ans=mp[m];
	else ans=0;
	for(auto it:mp){
		int x=it.first,y=it.second;
		int t=0;
		while(x>m){
			t++;
			x=(int)ceil(x/3.0);
			y*=2;
			if(x==m) cnt[t]+=y;
		}
	}
	cout<<max(ans,*max_element(cnt,cnt+100));
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int tt=1;
//	cin>>tt;
	while(tt--) solve();
	return 0;
}