QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#672975#9423. Gold MedalyxfqlAC ✓1ms3828kbC++20809b2024-10-24 20:06:432024-10-24 20:06:44

Judging History

你现在查看的是最新测评结果

  • [2024-10-24 20:06:44]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3828kb
  • [2024-10-24 20:06:43]
  • 提交

answer

#include<bits/stdc++.h>

using i64 = long long;

void solve() {
    int n,k;
    std::cin>>n>>k;

    std::vector<int> a(n);
    for(int i=0;i<n;i++){
        std::cin>>a[i];
    }

    int m;
    std::cin>>m;

    i64 sum=0;
    std::vector<int> v;
    for(int i=0;i<n;i++){
        sum+=(a[i]/k);
        if(a[i]%k!=0){
            v.push_back(k-a[i]%k);
        }
    }
    std::sort(v.begin(),v.end());
    for(int i=0;i<v.size();i++){
        if(m<v[i]){
            break;
        } else {
            m-=v[i];
            sum++;
        }
    }
    sum+=(m/k);
    std::cout<<sum<<"\n";
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int t;
    std::cin>>t;

    while(t--){
        solve();
    }

    return 0;
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3828kb

input:

2
3 10
239 141 526
6
2 1
300 100
1000

output:

91
1400

result:

ok 2 lines

Test #2:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

100
39 88
746 86884 628655 868 87506 46761498 3338 91952768 312 9712 5277106 2263554 246545 98849 91459 6 5506 4 17626 5984050 32079 10 7672277 8104250 62 8976 866448 1 4 62240996 93128 181 6 9 5 175665 9 7680943 81
239822
9 200383
53147 17 82509 3 617847780 418677763 5402536 16 38253558
79857
66 60...

output:

2734453
5390
65
0
66483181
44507
54
0
166366037
76709
114876519
0
13117
1427237708
12524
19426
0
35644
4
266
34841131
731790799
9
11
0
51508673
2
262191
175
6286240839
0
1045
293089
167116
4
141328
455003437
86185475
14
1963
11
491358
163
8970
3869760302
14424321
31849
560665
133717
6261
99
11983
23...

result:

ok 100 lines

Extra Test:

score: 0
Extra Test Passed