ABC E 贪心做法正确性求证
  • 板块学术版
  • 楼主Qiu101029
  • 当前回复12
  • 已保存回复13
  • 发布时间2025/1/11 21:40
  • 上次更新2025/1/12 11:03:45
查看原帖
ABC E 贪心做法正确性求证
1200904
Qiu101029楼主2025/1/11 21:40

大致做法是把麻薯(原文的 mochi )分成较小的一半和较大的一半,然后再从两组中各取一个配对

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[500005];
int main(){
	int n,ans=0;scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1,j=n/2+1;j<=n&&i<=n/2;i++,j++){
		while(a[i]*2>a[j]&&j<=n) j++;
		if(j>n) break;
		ans++;
	}
	printf("%d",ans);
	return 0;
}

如果该做法是错误的,求 Hack

(如果真是这样,那数据也太水了吧)

2025/1/11 21:40
加载中...