UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#212532#3842. 小t做晚餐2(cook)13914031549500ms1204kbC++385b2024-10-19 10:52:202024-10-19 12:34:17

answer

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main()
{
	int n,T,m;
	scanf("%d %d %d",&n,&T,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	sort(a+1,a+n+1);
	long long sum=0;
	int Time=0;
	for(int i=1;i<=n;){
		while(Time>=a[i]&&i<=n){
			Time-=a[i];
			i++;
		}
		if(i>n) break;
		sum+=m;
		Time=T;
	}
	printf("%lld",sum);
	return 0;
}

详细

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

Test #1:

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

input:

5 14 9
10 7 7 7 3

output:

27

result:

ok single line: '27'

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 1200kb

input:

8 14 4
7 10 1 7 8 6 10 12

output:

24

result:

wrong answer 1st lines differ - expected: '20', found: '24'

Test #3:

score: 0
Wrong Answer
time: 0ms
memory: 1200kb

input:

8 20 3
14 17 6 6 9 12 15 18

output:

21

result:

wrong answer 1st lines differ - expected: '18', found: '21'

Test #4:

score: 0
Wrong Answer
time: 0ms
memory: 1200kb

input:

10 30 4
6 16 16 9 23 20 9 3 1 8

output:

20

result:

wrong answer 1st lines differ - expected: '16', found: '20'

Test #5:

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

input:

10 41 23
17 7 7 1 8 15 17 16 12 3

output:

69

result:

ok single line: '69'

Test #6:

score: 0
Wrong Answer
time: 0ms
memory: 1204kb

input:

20 95400260 89673557
20487698 22301259 2829304 297290 1412988 16842716 23469759 30225551 23431967 16...

output:

448367785

result:

wrong answer 1st lines differ - expected: '358694228', found: '448367785'

Test #7:

score: 0
Wrong Answer
time: 0ms
memory: 1200kb

input:

20 67248590 51724831
648120 20516501 13360885 3511712 27876258 27548361 19789779 14004233 13644809 8...

output:

258624155

result:

wrong answer 1st lines differ - expected: '206899324', found: '258624155'

Test #8:

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

input:

20 32236123 23129506
9697610 3181601 12248516 13725824 1976763 3805852 10010680 13270519 12901003 78...

output:

138777036

result:

ok single line: '138777036'

Test #9:

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

input:

20 50597385 71307217
20562436 23376499 14957779 2472920 13994843 22843456 16389516 13712272 24008015...

output:

427843302

result:

ok single line: '427843302'

Test #10:

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

input:

20 79575244 7977295
21610095 13701521 24651488 4567616 15005155 6234858 15956463 15009333 5191205 59...

output:

47863770

result:

ok single line: '47863770'