QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#389498#7622. Yet Another CoffeeluqyouWA 1ms3664kbC++17696b2024-04-14 14:42:512024-04-14 14:42:51

Judging History

你现在查看的是最新测评结果

  • [2024-04-14 14:42:51]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3664kb
  • [2024-04-14 14:42:51]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxn=2e5+10;
const int inf=1e9+10; 
struct t{
	int x,y;
	bool operator <(t _){
		return x<_.x;
	}
}b[maxn];
int n,a[maxn],m;
void solve(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=m;i++) cin>>b[i].x>>b[i].y;
	int minn=inf,mini,z=1,res=0;sort(b+1,b+m+1);
	for(int i=1;i<=n;i++){
		if(a[i]<minn) minn=a[i],mini=i;
		while(i==b[z].x&&z<=m) a[mini]-=b[z].y,z++;
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++) res+=a[i],cout<<res<<' ';
	cout<<endl;
}
signed main(){
 	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int t=1;
	cin>>t;
	while(t--) solve();
	return 0;
}

詳細信息

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3664kb

input:

5
10 14
17 37 59 65 53 73 68 177 160 111
10 177
5 193
2 30
3 63
2 339
3 263
5 178
2 190
9 23
10 328
10 200
9 8
3 391
6 230
12 9
152 306 86 88 324 59 18 14 42 260 304 55
3 50
2 170
1 252
7 811
1 713
7 215
10 201
4 926
8 319
19 20
182 74 180 201 326 243 195 31 170 263 284 233 48 166 272 281 179 116 31...

output:

-2596 -2559 -2506 -2447 -2382 -2314 -2241 -2130 -1970 -1793 
-1008 -1991 -2881 -3387 -3345 -3290 -3231 -3143 -2883 -2579 -2273 -1949 
-4500 -6315 -6422 -6374 -6258 -6092 -5922 -5743 -5563 -5368 -5167 -4934 -4691 -4428 -4156 -3875 -3591 -3272 -2946 
-1792 -2804 -2572 -2140 -1707 -1238 -768 -274 243 1...

result:

wrong answer 11th numbers differ - expected: '-3505', found: '-1008'