QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#410532 | #7646. 优惠购物 | Girrysnake777 | 10 | 122ms | 19168kb | C++20 | 1.2kb | 2024-05-14 08:48:59 | 2024-05-14 08:49:00 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
ll t;
cin >> t;
while (t--){
ll n,m,c;
cin >> n >> m >> c;
ll a[n+5];
ll total=0,sets=0;
for (int i=1;i<=n;i++){
ll temp;
cin >> temp;
a[i] = temp;
total += temp;
}
ll b[n+5];
ll total2=0;
ll cost=0;
priority_queue<ll,vector<ll>,greater<ll>> pq;
for (ll i=1;i<=n;i++){
ll temp;
cin >> temp;
b[i] = temp;
if (i!=n){
sets += temp/c;
ll temp3 = a[i]-b[i];
temp3 %= c;
ll temp4 = c-temp3;
if (temp4<=b[i]&&temp4!=c) pq.push(temp4);
total2 -= (a[i]-b[i])/c;
}
total2 += b[i];
cost += a[i]-b[i];
}
//cout << total2 << " " << cost << "\n";
ll debt = total2-m;
while (debt>0&&!pq.empty()){
//cout << pq.top() << " ";
debt -= pq.top()+1;
cost += pq.top();
pq.pop();
}
//cout << "\n" << cost << "\n";
if (debt<=0){
cout << cost << "\n";
continue;
}
ll debts = debt/(c+1);
if (debts<=sets){
cout << debts*c+debt%(c+1)+cost << "\n";
continue;
}
ll ans = sets*c;
debt -= sets*(c+1);
cout << ans+debt+cost << "\n";
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 5
Accepted
time: 0ms
memory: 3512kb
input:
5 10 9 8 10 5 1 2 10 9 2 9 8 8 5 3 1 1 7 2 2 1 3 0 10 1 5 3 2 6 10 5 10 1 4 8 1 1 2 5 6 2 3 1 3 6 1 10 6 10 5 4 9 5 4 10 8 5 2 4 2 4 2 5 1 1 7 5 0 0 10 5 10 6 2 7 4 3 8 10 5 5 4 1 0 6 3 3 5 4 5 0 0 10 6 12 6 8 7 3 1 4 10 2 9 10 0 3 1 3 1 3 1 0 4 7
output:
51 42 49 48 54
result:
ok 5 lines
Test #2:
score: 0
Wrong Answer
time: 0ms
memory: 3492kb
input:
5 10 8 16 2 4 3 3 10 1 8 7 1 10 2 1 1 2 9 0 2 2 1 0 10 6 5 1 8 7 1 5 1 2 5 5 2 1 6 0 0 4 1 0 0 0 0 10 9 9 10 5 3 1 2 1 9 3 1 10 3 0 2 0 2 1 8 2 1 9 10 4 8 1 4 7 9 2 4 7 9 4 6 1 3 2 4 1 0 4 0 4 2 10 10 7 5 1 6 4 7 5 10 6 2 7 2 0 3 4 5 4 7 4 2 1
output:
41 28 34 47 40
result:
wrong answer 2nd lines differ - expected: '29', found: '28'
Subtask #2:
score: 10
Accepted
Test #4:
score: 10
Accepted
time: 122ms
memory: 19168kb
input:
1 1000000 75424149 4 15519624 393474467 66570532 20552964 884794646 633920424 885627436 891022137 207531470 263467015 853563838 909020263 225156643 843397191 555130236 28501962 70380880 400094075 351542363 118716292 772000502 495729611 777038576 845271464 346378405 179347308 90713310 683636539 92786...
output:
400011543086868
result:
ok single line: '400011543086868'
Test #5:
score: 10
Accepted
time: 122ms
memory: 19144kb
input:
1 1000000 290027657 13 304913277 796843021 516017645 319050677 454050563 311934679 136029540 790505371 382952680 125583971 728245481 902515808 812248168 868676972 790078499 415156440 464267202 582710403 940789661 787826252 967007727 383461878 355142003 38823668 153257857 934717389 686901242 36112867...
output:
464602224908438
result:
ok single line: '464602224908438'
Test #6:
score: 10
Accepted
time: 118ms
memory: 3608kb
input:
100 10000 555225459 12 283175257 921770254 7299205 304241949 267180864 651891533 164511492 581458656 706908893 739975249 933584512 596665557 469159082 990911824 978336498 995722553 404329338 864926421 108033148 939393219 883683355 155563579 13934792 536244919 137715285 306298646 959297422 220012187 ...
output:
4588217379181 4629253346598 4052616322788 4685633463207 4611498546635 3286925309424 4700753892257 4389905037385 4633607365103 4688195153421 4178811594145 4752054242985 4664825925836 4665776689820 3962158296116 4640134664463 3364786516333 4529228891211 4651138496620 4597397577514 3343211719775 377293...
result:
ok 100 lines
Subtask #3:
score: 0
Skipped
Dependency #1:
0%
Subtask #4:
score: 0
Skipped
Dependency #3:
0%
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 0
Wrong Answer
Test #24:
score: 0
Wrong Answer
time: 1ms
memory: 3708kb
input:
600 10 21 2 1434256 1792820 8964100 10756920 6454152 717128 9681228 7529844 7171280 10398356 1075692 1075692 1434256 10039792 358564 717128 717128 5737024 3227076 1792820 10 5 4 5500368 6875460 4125274 687544 5500368 4469049 4125276 2750183 9969416 5156593 4469049 3781503 687546 0 1718865 343773 0 2...
output:
46135221 40290185 28465970 34974574 17983354 15928659 55048962 55963386 98157466 99455211 58990996 4422114 59994584 40537257 117326435 26489103 51494493 94269994 56776624 38720301 52200141 40921356 30237996 20727720 80603053 83803525 65226846 18910773 84890678 61645948 49832625 103680710 1360310 119...
result:
wrong answer 1st lines differ - expected: '46254742', found: '46135221'
Subtask #7:
score: 0
Skipped
Dependency #6:
0%
Subtask #8:
score: 0
Skipped
Dependency #6:
0%
Subtask #9:
score: 0
Skipped
Dependency #2:
100%
Accepted
Dependency #5:
0%