UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#212554#3842. 小t做晚餐2(cook)Panjunnan01ms1252kbC++1.0kb2024-10-19 11:10:272024-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'