社区讨论

95PTS WA on#3贪心求调

P14635[NOIP2025] 糖果店参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mik8d8pd
此快照首次捕获于
2025/11/29 19:51
3 个月前
此快照最后确认于
2025/11/30 21:40
3 个月前
查看原帖
CPP
#include <bits/stdc++.h>
#define prs " \n"
#define LINF 0x3F3F3F3F3F3F3F3FLL
using namespace std;
using i64=long long;
using u64=unsigned long long;
const int N=1e5+10;
int n;
i64 m,v[N][2],vb[N],vt=LINF,vp;
i64 ans,anp,ans1,mb;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>v[i][0]>>v[i][1];
		vb[i]=v[i][0];
		if(vt>v[i][0]+v[i][1])
			vt=v[i][0]+v[i][1],vp=i;
	}
	sort(vb+1,vb+n+1);
	for(int i=1;i<=n;i++)
	{
		mb=m-anp;
		ans=i-1;
		ans+=mb/vt*2ll;
		mb%=vt;
		ans+=mb>=vb[i];
		ans1=max(ans,ans1);
		anp+=vb[i];
	}
	cout<<ans1;
	return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...