ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#212554 | #3842. 小t做晚餐2(cook) | Panjunnan | 0 | 1ms | 1252kb | C++ | 1.0kb | 2024-10-19 11:10:27 | 2024-10-19 12:35:08 |
answer
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int n, T, m;
cin >> n >> T >> m;
vector<int> orders(n);
for (int i = 0; i < n; ++i) {
cin >> orders[i];
}
// 对订单时间进行排序
sort(orders.begin(), orders.end());
int cost = 0;
int remaining_time = 0;
int i = 0;
while (i < n) {
if (orders[i] <= remaining_time + T) {
// 如果当前订单可以在剩余时间内完成,更新剩余时间
remaining_time -= orders[i];
++i;
} else {
// 否则,需要额外的加班费
if (remaining_time > 0) {
// 使用新的厨师完成当前订单
remaining_time = T;
++cost;
} else {
// 当前订单需要加班
orders[i] -= T;
cost += m;
}
}
}
cout << cost << endl;
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 1252kb
input:
5 14 9 10 7 7 7 3
output:
18
result:
wrong answer 1st lines differ - expected: '27', found: '18'
Test #2:
score: 0
Wrong Answer
time: 0ms
memory: 1252kb
input:
8 14 4 7 10 1 7 8 6 10 12
output:
16
result:
wrong answer 1st lines differ - expected: '20', found: '16'
Test #3:
score: 0
Wrong Answer
time: 0ms
memory: 1248kb
input:
8 20 3 14 17 6 6 9 12 15 18
output:
12
result:
wrong answer 1st lines differ - expected: '18', found: '12'
Test #4:
score: 0
Wrong Answer
time: 0ms
memory: 1248kb
input:
10 30 4 6 16 16 9 23 20 9 3 1 8
output:
12
result:
wrong answer 1st lines differ - expected: '16', found: '12'
Test #5:
score: 0
Wrong Answer
time: 0ms
memory: 1252kb
input:
10 41 23 17 7 7 1 8 15 17 16 12 3
output:
46
result:
wrong answer 1st lines differ - expected: '69', found: '46'
Test #6:
score: 0
Wrong Answer
time: 0ms
memory: 1252kb
input:
20 95400260 89673557 20487698 22301259 2829304 297290 1412988 16842716 23469759 30225551 23431967 16...
output:
269020671
result:
wrong answer 1st lines differ - expected: '358694228', found: '269020671'
Test #7:
score: 0
Wrong Answer
time: 0ms
memory: 1252kb
input:
20 67248590 51724831 648120 20516501 13360885 3511712 27876258 27548361 19789779 14004233 13644809 8...
output:
155174493
result:
wrong answer 1st lines differ - expected: '206899324', found: '155174493'
Test #8:
score: 0
Wrong Answer
time: 0ms
memory: 1252kb
input:
20 32236123 23129506 9697610 3181601 12248516 13725824 1976763 3805852 10010680 13270519 12901003 78...
output:
115647530
result:
wrong answer 1st lines differ - expected: '138777036', found: '115647530'
Test #9:
score: 0
Wrong Answer
time: 0ms
memory: 1252kb
input:
20 50597385 71307217 20562436 23376499 14957779 2472920 13994843 22843456 16389516 13712272 24008015...
output:
356536085
result:
wrong answer 1st lines differ - expected: '427843302', found: '356536085'
Test #10:
score: 0
Wrong Answer
time: 1ms
memory: 1248kb
input:
20 79575244 7977295 21610095 13701521 24651488 4567616 15005155 6234858 15956463 15009333 5191205 59...
output:
39886475
result:
wrong answer 1st lines differ - expected: '47863770', found: '39886475'