编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#6461 #1083. 傻鹿尖塔 Accepted 100 76 ms 1700 K C++ 17 / 1.2 K TeddyDUDU 2024-11-16 14:48:04
显示原始代码
// C
#include <bits/stdc++.h>
using namespace std;
#define int long long

#define endl '\n'

#define fir first

#define sec second

const int maxn = 1e5 + 5;

int a[maxn];

void solve() {
    int n, m, k;
    cin >> n >> m >> k;
    for (int i = 1; i <= n; i++) cin >> a[i];

    int sum = 0;
    if (k == 0) {
        for (int i = 1; i <= n; i++) {
            sum += a[i];
            if (sum >= m) {
                cout << i - 1 << endl;
                return;
            }
        }
        cout << n << endl;
        return;
    }

    priority_queue<int, vector<int>, greater<int>> q;
    for (int i = 1; i <= n; i++) {
        if (q.size() < k)
            q.push(a[i]);
        else {
            int t = q.top();
            q.pop();
            if (a[i] >= t) {
                q.push(a[i]);
                sum += t;
            } else {
                q.push(t);
                sum += a[i];
            }
            if (sum >= m) {
                cout << i - 1 << endl;
                return;
            }
        }
    }
    cout << n << endl;
}

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int t;
    cin >> t;
    while (t--) {
        solve();
    }

    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:4 ms
内存:284 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
用时:4 ms
内存:364 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
用时:3 ms
内存:412 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
用时:4 ms
内存:532 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
内存:440 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
用时:4 ms
内存:348 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
用时:10 ms
内存:928 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
用时:10 ms
内存:1252 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
用时:7 ms
内存:992 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
用时:26 ms
内存:1700 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