样例全过,全WA求助
  • 板块P6686 混凝土数学
  • 楼主WsW_花逝爆零人
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/7/30 22:56
  • 上次更新2025/7/31 12:59:37
查看原帖
样例全过,全WA求助
349824
WsW_花逝爆零人楼主2025/7/30 22:56

求 Hack 或调试。

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
typedef unsigned long long ull;
const int m=998244353;
const int N=2e5;
int n,a[N+5];
ll cnt[N+5];
ll sum[N+5];
ll ans;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		cnt[a[i]]++;
	}
	for(int i=2;i<=N;i++){
		sum[i]=sum[i-1]+cnt[i];
	}
	for(int i=1;i<=N;i++){
		if(cnt[i]<2)continue;
		(ans+=cnt[i]*(cnt[i]-1)*(sum[i*2-1]-cnt[i])/2)%=m;
        //求以i为两腰的等腰三角形
		(ans+=cnt[i]*(cnt[i]-1)*(cnt[i]-2)/6)%=m;
        //求以i为边长的等边三角形
	}
	cout<<ans;
	return 0;
}
2025/7/30 22:56
加载中...