UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#198088#3455. 寇德佛斯baiencheng1002115ms24708kbC++690b2023-11-19 14:52:052023-11-19 16:10:37

answer

#include<bits/stdc++.h>

#include<ctime>

#define int long long

#define itn int

#define ull unsigned long long

#define ll long long

using namespace std;

int n;

struct test{
	
	int s,v,t;
	
}a[1000005];

bool cmp(test a,test b){
	
	return b.t*a.v>a.t*b.v;
	
}

signed main(){

	ios::sync_with_stdio(false);
	
	cin.tie(0);
	
	cout.tie(0);
	
	cin>>n;
	
	for(int i=1;i<=n;i++) cin>>a[i].s>>a[i].v>>a[i].t;
	
	sort(a+1,a+n+1,cmp);
	
	int ans=0,now=0;
	
	for(int i=1;i<=n;i++){
		
//		cout<<a[i].s<<' '<<a[i].v<<' '<<a[i].t<<"\n";
		
		now+=a[i].t;
		
		ans+=a[i].s-now*a[i].v;
		
	}
	
	cout<<ans<<"\n";

	return 0;

}
//296+28+128

详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 1ms
memory: 1268kb

input:

10
36 2 2
30 2 1
36 3 1
31 3 2
35 2 2
36 1 1
33 3 2
33 2 2
31 1 2
31 1 1

output:

192

result:

ok single line: '192'

Test #2:

score: 10
Accepted
time: 0ms
memory: 1264kb

input:

10
31 2 2
38 3 2
34 3 1
33 1 2
38 3 1
35 3 2
39 2 1
35 2 1
33 3 1
31 2 1

output:

207

result:

ok single line: '207'

Test #3:

score: 10
Accepted
time: 0ms
memory: 1268kb

input:

10
40 1 1
38 3 1
33 2 2
31 3 2
36 3 2
34 1 2
30 1 1
34 2 2
31 3 2
34 1 2

output:

196

result:

ok single line: '196'

Test #4:

score: 10
Accepted
time: 0ms
memory: 1296kb

input:

1000
821730 88 58
868878 10 49
730608 87 56
358378 21 39
321454 79 55
575454 80 54
238342 60 87
9675...

output:

-207648101

result:

ok single line: '-207648101'

Test #5:

score: 10
Accepted
time: 0ms
memory: 1300kb

input:

1000
295674 20 37
530507 83 34
315912 43 49
114140 17 70
783671 48 35
396223 84 20
848938 22 48
3692...

output:

-247786358

result:

ok single line: '-247786358'

Test #6:

score: 10
Accepted
time: 0ms
memory: 1300kb

input:

1000
994667 17 41
106569 48 20
228079 48 41
607379 38 84
593976 40 38
216992 34 44
884581 34 65
1815...

output:

-189420208

result:

ok single line: '-189420208'

Test #7:

score: 10
Accepted
time: 639ms
memory: 24700kb

input:

1000000
350938561 10248 10454
719096197 54692 29785
493023278 48605 127509
522828155 89768 282375
10...

output:

555671037091942707

result:

ok single line: '555671037091942707'

Test #8:

score: 10
Accepted
time: 449ms
memory: 24700kb

input:

1000000
533136646 39620 52619
407344442 81670 65617
882824562 93220 73699
132198087 80380 73734
4328...

output:

498831005586624164

result:

ok single line: '498831005586624164'

Test #9:

score: 10
Accepted
time: 404ms
memory: 24708kb

input:

1000000
510302022 39416 315270
389008019 18647 98158
372625845 28286 2045
846600729 81020 59062
1534...

output:

48132090766075035

result:

ok single line: '48132090766075035'

Test #10:

score: 10
Accepted
time: 622ms
memory: 24704kb

input:

1000000
383677880 89105 53362
190432717 74283 263630
962327593 88363 82070
249763080 12408 140024
79...

output:

986732232553972626

result:

ok single line: '986732232553972626'

Extra Test:

score: 0
Extra Test Passed