ABC C二次求调
  • 板块灌水区
  • 楼主wangyinghao
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/9 22:38
  • 上次更新2024/11/10 10:02:23
查看原帖
ABC C二次求调
453759
wangyinghao楼主2024/11/9 22:38

WA x3,应该有些细节没有注意到

#include<iostream>
#include<algorithm>
using namespace std;
#define int long long
struct node{
	int id,num;
}a[200005];
bool cmp(node x,node y){
	return x.id<y.id;
}

signed main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++) cin>>a[i].id;
	for(int i=1;i<=m;i++) cin>>a[i].num;
	sort(a+1,a+m+1,cmp);
	int p=n,cnt=m,ans=0;
	while(cnt>=1){
		if(p-a[cnt].id+1<a[cnt].num){
			cout<<-1;
			return 0;
		}
		p-=a[cnt].num;
		ans+=(p+1-a[cnt].id+p+a[cnt].num-a[cnt].id)*a[cnt].num/2;
		cnt--;
	}
	cout<<ans;
	return 0;
}

2024/11/9 22:38
加载中...