QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #290655 | #5496. 荷马史诗 | MoRanSky | 100 ✓ | 21ms | 5380kb | C++23 | 646b | 2023-12-25 06:18:43 | 2023-12-25 06:18:43 |
Judging History
answer
#include<cstdio>
#include<iostream>
#include<queue>
#include<vector>
#include<cmath>
typedef long long ll;
using namespace std;
int n,k;
ll x,ans=0,sum;
priority_queue<pair<ll,ll> > q;
int main(){
//freopen("test.in","r",stdin);
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++){
scanf("%lld",&x);
q.push(make_pair(-x,0));
}
while((q.size()-1)%(k-1))q.push(make_pair(0,0));
while(q.size()>1){
ll num = 0,w = 0;
for(int i=1;i<=k;i++){
num += q.top().first;
w = min(w,q.top().second);
q.pop();
}
ans-=num;
q.push(make_pair(num,w-1));
}
printf("%lld\n%lld",ans,-q.top().second);
return 0;
}
詳細信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 3908kb
input:
3 2 1 2 3
output:
9 2
result:
ok Correct Answer.
Test #2:
score: 10
Accepted
time: 0ms
memory: 3920kb
input:
5 2 1 2 1 2 5
output:
23 3
result:
ok Correct Answer.
Test #3:
score: 10
Accepted
time: 0ms
memory: 3912kb
input:
16 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output:
64 4
result:
ok Correct Answer.
Test #4:
score: 10
Accepted
time: 1ms
memory: 3924kb
input:
1000 2 14595703315 80534380831 17288617047 96364054164 13321445830 86893249112 12443001034 2089068053 30160327449 49676839674 47500435992 33530823897 66417974267 13354465827 58802380258 45331220873 93243099169 60803057858 26327253943 17645598249 50645366634 20814687160 14386178173 62924445593 920727...
output:
481277278083488 19
result:
ok Correct Answer.
Test #5:
score: 10
Accepted
time: 1ms
memory: 3936kb
input:
1000 2 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773123072 58773...
output:
561894565817529 35
result:
ok Correct Answer.
Test #6:
score: 10
Accepted
time: 21ms
memory: 5376kb
input:
100000 2 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 19591041024 195...
output:
32682683660540307 42
result:
ok Correct Answer.
Test #7:
score: 10
Accepted
time: 19ms
memory: 5380kb
input:
100000 2 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 ...
output:
55074624 17
result:
ok Correct Answer.
Test #8:
score: 10
Accepted
time: 18ms
memory: 5228kb
input:
100000 2 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 78364164096 783...
output:
130726502977300066 44
result:
ok Correct Answer.
Test #9:
score: 10
Accepted
time: 0ms
memory: 3908kb
input:
7 3 1 1 2 1 2 2 2
output:
20 2
result:
ok Correct Answer.
Test #10:
score: 10
Accepted
time: 0ms
memory: 3920kb
input:
16 3 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98
output:
4214 3
result:
ok Correct Answer.
Extra Test:
score: 0
Extra Test Passed