首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#6507 #1083. 傻鹿尖塔 Accepted 100 179 ms 612 K C++ 17 / 915 B harkerbest 2024-11-16 15:35:03
显示原始代码 
#include <iostream>
#include <vector>
#include <queue>

int main() {
    int T;
    std::cin >> T;
    while (T--) {
        int n, m, k;
        std::cin >> n >> m >> k;
        std::vector<int> a(n);
        for (int& ai : a) {
            std::cin >> ai;
        }
        std::priority_queue<int> maxHeap;
        int total_damage = 0;
        int potions_left = k;
        int enemies_defeated = 0;
        for (int i = 0; i < n; ++i) {
            total_damage += a[i];
            maxHeap.push(a[i]);
            while (total_damage >= m && potions_left > 0) {
                total_damage -= maxHeap.top();
                maxHeap.pop();
                --potions_left;
            }
            if (total_damage >= m) {
                break;
            }
            ++enemies_defeated;
        }
        std::cout << enemies_defeated << std::endl;
    }
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：2 ms
内存：276 KiB

输入文件（spire0.in） 

5
17 284707863 5
59676439 396734740 140350297 420251541 875563105 60522547 109373662 749692469 749
<700 bytes omitted>

答案文件（spire0.out） 

8
15
7
14
4

用户输出 

8
15
7
14
4

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：5 ms
内存：308 KiB

输入文件（spire1.in） 

3
19 41051242 15
413927971 815138151 147161957 636563763 101555403 816744907 899768119 808355905 1
<399 bytes omitted>

答案文件（spire1.out） 

15
2
5

用户输出 

15
2
5

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：5 ms
内存：356 KiB

输入文件（spire2.in） 

4
481 590641134 330
636256172 460150290 549875629 580530911 790395568 85962047 895253616 858824543
<27787 bytes omitted>

答案文件（spire2.out） 

358
995
118
456

用户输出 

358
995
118
456

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：5 ms
内存：384 KiB

输入文件（spire3.in） 

3
927 103360661 823
639660996 297022648 710884292 160606234 242314627 450955887 476140832 82860223
<27601 bytes omitted>

答案文件（spire3.out） 

837
674
84

用户输出 

837
674
84

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：4 ms
内存：352 KiB

输入文件（spire4.in） 

5
286 337971416 117
41003265 979202810 634294324 104146174 852519998 914914127 878998989 816552627
<33543 bytes omitted>

答案文件（spire4.out） 

126
149
79
46
947

用户输出 

126
149
79
46
947

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：5 ms
内存：272 KiB

输入文件（spire5.in） 

1
511 177101388 210
77474983 765949635 341679655 35906300 863804329 259468022 157886514 989951365 
<4949 bytes omitted>

答案文件（spire5.out） 

217

用户输出 

217

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：23 ms
内存：496 KiB

输入文件（spire6.in） 

2
46597 124491970 15388
779897682 951734071 810163563 797664780 321141104 747669502 723550177 8951
<657616 bytes omitted>

答案文件（spire6.out） 

15454
11358

用户输出 

15454
11358

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：30 ms
内存：608 KiB

输入文件（spire7.in） 

3
11296 119952653 142
231436406 428300417 848983464 877623629 739207170 784034363 320160100 344589
<773817 bytes omitted>

答案文件（spire7.out） 

148
1496
19245

用户输出 

148
1496
19245

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：18 ms
内存：476 KiB

输入文件（spire8.in） 

2
34932 874142159 32634
299835953 263543662 744360560 979873448 552710031 676234346 153437547 4048
<365100 bytes omitted>

答案文件（spire8.out） 

32942
658

用户输出 

32942
658

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：82 ms
内存：612 KiB

输入文件（spire9.in） 

4
34088 156790249 14111
450327015 89022087 90655706 241515454 976226581 688290430 734791148 425280
<2324279 bytes omitted>

答案文件（spire9.out） 

14192
55896
23708
58593

用户输出 

14192
55896
23708
58593

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.