QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#627825 | #9422. Two-star Contest | Suzukie | AC ✓ | 57ms | 11980kb | C++20 | 2.6kb | 2024-10-10 17:17:10 | 2024-10-10 17:17:10 |
Judging History
answer
#include <bits/stdc++.h>
#define endl '\n'
#define int long long
#define gcd __gcd
using namespace std;
typedef pair<int,int> pii;
const int INF = 9e18;
const int inf = 2e9;
const int mod = 1e9 + 7;
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int t;
cin >> t;
while(t --)
{
int n ,m ,k;
cin >> n >> m >> k;
vector<array<int,2>> a(n + 1);
vector<vector<int>> p(n + 1,vector<int> (m + 1));
for(int i = 1;i <= n;i ++)
{
cin >> a[i][0];
a[i][1] = i;
for(int j = 1;j <= m;j ++)
{
cin >> p[i][j];
}
}
sort(a.begin()+1,a.end());
int lst = 0,ma = 0;
int i = 1;
while(i <= n && a[i][0] == a[1][0])
{
int j = a[i][1];
lst = 0;
for(int k = 1;k <= m;k ++)
{
if(p[j][k] == -1)
{
p[j][k] = 0;
}
else lst += p[j][k];
}
ma = max(ma,lst);
i ++;
}
lst = ma;
bool ok = 1;
for(;i <= n;i ++)
{
int j = a[i][1];
int now = 0,cnt = 0;
for(int k = 1;k <= m;k ++)
{
if(p[j][k] == -1)
{
cnt ++;
}
else now += p[j][k];
}
int ans = 0;
if(now > lst);
else
{
int x = lst + 1 - now;
if(cnt != 0)
{
ans = x / cnt + 1;
cnt = x % cnt;
}
else ok = 0;
if(cnt > 0 && ans > k) ok = 0;
else if(cnt == 0 && ans - 1 > k) ok = 0;
}
ma = max(ma,max(now,lst + 1));
for(int k = 1;k <= m;k ++)
{
if(p[j][k] == -1)
{
if(cnt > 0) p[j][k] = ans,cnt --;
else p[j][k] = ans - 1;
}
}
if(i + 1 <= n && a[i+1][0] > a[i][0]) lst = ma;
}
if(!ok) cout << "No\n";
else
{
cout << "Yes\n";
for(int i = 1;i <= n;i ++)
{
for(int j = 1;j <= m;j ++)
{
cout << p[i][j] << ' ';
}
cout << endl;
}
}
}
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3596kb
input:
5 3 4 5 5 1 3 -1 -1 2 -1 5 -1 5 3 3 -1 -1 4 2 3 10 10000 5 0 -1 1 10 10 10 2 3 10 10 1 2 3 100 4 5 6 2 3 10 100 1 2 3 10 4 5 6 2 3 10000 100 -1 -1 -1 1 -1 -1 -1
output:
Yes 1 3 4 4 0 5 0 5 3 2 2 4 No Yes 1 2 3 4 5 6 No Yes 1 0 0 0 0 0
result:
ok ok 5 cases (5 test cases)
Test #2:
score: 0
Accepted
time: 28ms
memory: 4172kb
input:
1013 3 2 1 1 -1 -1 2 0 1 3 -1 -1 4 8 96295 302790137 -1 849 -1 -1 33907 7926 9461 70117 695984050 -1 -1 56792 -1 -1 -1 19527 -1 302790137 12828 30553 40825 67577 91517 77952 55631 63781 302790137 29385 -1 -1 -1 750 -1 -1 -1 2 6 72716304 892657961 -1 -1 66436933 -1 45419040 55642613 892657961 -1 6271...
output:
Yes 0 0 0 1 1 1 Yes 0 849 0 0 33907 7926 9461 70117 60725 60725 56792 60724 60724 60724 19527 60724 12828 30553 40825 67577 91517 77952 55631 63781 29385 0 0 0 750 0 0 0 Yes 0 0 66436933 0 45419040 55642613 0 62712753 0 21765515 56544945 12385026 Yes 569508118 569508118 569508118 569508117 ...
result:
ok ok 1013 cases (1013 test cases)
Test #3:
score: 0
Accepted
time: 20ms
memory: 5264kb
input:
1111 7 4 4875072 988895277 -1 -1 -1 -1 254020497 -1 -1 4323135 3396854 988895277 4185157 341145 3608618 -1 16233727 -1 -1 -1 -1 254020497 11056 -1 1088108 1709022 16233727 -1 -1 1334067 1265037 16233727 -1 -1 -1 -1 4 2 86044173 929509241 43292045 66538315 768929945 27336311 -1 20849622 -1 11458851 2...
output:
Yes 1929998 1929998 1929997 1929997 0 0 4323135 3396854 4185157 341145 3608618 0 0 0 0 0 11056 0 1088108 1709022 0 0 1334067 1265037 0 0 0 0 Yes 43292045 66538315 27336311 0 0 11458851 5729426 5729426 No No Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1405609 0 0 Yes 0 0 0 0 0 0 0 0 0 312 312...
result:
ok ok 1111 cases (1111 test cases)
Test #4:
score: 0
Accepted
time: 17ms
memory: 4524kb
input:
1111 4 1 4321145 490702144 458299 284660056 -1 138628383 -1 598813561 -1 2 8 3 668536478 -1 2 -1 -1 3 -1 2 -1 753736433 -1 -1 2 -1 -1 -1 -1 -1 5 7 2886596 818960470 490915 2479956 -1 269393 1703673 274483 1984486 954760589 -1 -1 -1 -1 -1 1242359 660249 956153901 -1 2529502 -1 -1 -1 -1 2740104 954760...
output:
Yes 458299 1 0 458300 Yes 0 2 0 0 3 0 2 0 1 1 2 1 1 1 1 0 Yes 490915 2479956 0 269393 1703673 274483 1984486 1060060 1060060 1060060 1060060 1060060 1242359 660249 386661 2529502 386661 386661 386660 386660 2740104 2021634 959677 959677 959677 959677 959677 382889 695568 1829485 695568 189...
result:
ok ok 1111 cases (1111 test cases)
Test #5:
score: 0
Accepted
time: 47ms
memory: 11776kb
input:
1 100000 4 1000000000 60 -1 -1 -1 -1 86 -1 944106300 988594490 -1 20 990531523 995024780 -1 973269210 28 -1 -1 970527902 956589076 23 -1 -1 -1 -1 10 -1 986897392 988002785 989069881 25 -1 995445423 999667024 944902387 89 925354637 997675637 996571399 -1 72 -1 -1 -1 998653307 57 -1 -1 -1 953746873 1 ...
output:
Yes 972600394 972600394 972600393 972600393 978850515 944106300 988594490 978850514 990531523 995024780 931575689 973269210 981642154 981642153 970527902 956589076 972600309 972600309 972600309 972600309 926430988 986897392 988002785 989069881 950386440 995445423 999667024 944902387 925354637...
result:
ok ok 1 cases (1 test case)
Test #6:
score: 0
Accepted
time: 56ms
memory: 11764kb
input:
1 100000 4 1000000000 782 -1 -1 -1 947277126 7463 911868853 663066601 304654319 956097480 7026 543996878 -1 -1 -1 9977 -1 -1 -1 -1 4163 -1 -1 974553368 997656454 2087 -1 965058038 846071376 284559395 2860 939952548 -1 855300200 833962513 4460 -1 -1 -1 -1 9015 937803884 -1 -1 226210831 1049 992111579...
output:
Yes 629447714 629447714 629447714 947277126 911868853 663066601 304654319 956097480 543996878 763895294 763895294 763895293 708928021 708928021 708928021 708928021 431722134 431722133 974553368 997656454 739944579 965058038 846071376 284559395 939952548 206425807 855300200 833962513 708914284...
result:
ok ok 1 cases (1 test case)
Test #7:
score: 0
Accepted
time: 57ms
memory: 11980kb
input:
1 100000 4 1000000000 12343 -1 -1 163618742 -1 23008 -1 -1 80109196 -1 25158 83256587 205974683 966757544 241529041 15857 405493766 -1 471928169 -1 23206 47432606 35185749 442825875 972071673 3162 -1 531880118 -1 679347758 11309 4212902 510812429 244398710 738079965 9219 -1 377058342 168784276 46444...
output:
Yes 444628766 444628766 163618742 444628766 472468837 472468836 80109196 472468836 83256587 205974683 966757544 241529041 405493766 310043310 471928169 310043309 47432606 35185749 442825875 972071673 143133992 531880118 143133991 679347758 4212902 510812429 244398710 738079965 905215226 37705...
result:
ok ok 1 cases (1 test case)
Test #8:
score: 0
Accepted
time: 5ms
memory: 4048kb
input:
1 330 331 1000000000 17 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 0 -1 -1 -1 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 0 0 -1 0 -1 0 0 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 0 -1 -1 0 -1 -1 0 -...
output:
Yes 373839068 373839068 373839068 373839068 0 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 373839067 3738...
result:
ok ok 1 cases (1 test case)
Test #9:
score: 0
Accepted
time: 9ms
memory: 4320kb
input:
1 330 331 1000000000 17 946429399 987445451 11812057 978102123 215602643 18892727 79870522 412571676 1000000000 353424709 430456330 1000000000 405985858 944004524 24203548 851415355 97745912 13615759 362558277 173680958 689298756 221029170 725082203 81224466 16747894 1000000000 1000000000 826943001 ...
output:
Yes 946429399 987445451 11812057 978102123 215602643 18892727 79870522 412571676 1000000000 353424709 430456330 1000000000 405985858 944004524 24203548 851415355 97745912 13615759 362558277 173680958 689298756 221029170 725082203 81224466 16747894 1000000000 1000000000 826943001 5521409 281072909 68...
result:
ok ok 1 cases (1 test case)
Test #10:
score: 0
Accepted
time: 8ms
memory: 4120kb
input:
1 330 331 1000000000 93 1000000000 957480495 1000000000 954239930 999999387 817203596 128888131 1000000000 395767152 893779444 1000000000 1000000000 999999280 1000000000 512807103 1000000000 1000000000 815708342 624663854 3711760 402990567 485458597 875421915 999749540 192329441 302790028 950609494 ...
output:
Yes 1000000000 957480495 1000000000 954239930 999999387 817203596 128888131 1000000000 395767152 893779444 1000000000 1000000000 999999280 1000000000 512807103 1000000000 1000000000 815708342 624663854 3711760 402990567 485458597 875421915 999749540 192329441 302790028 950609494 294653401 102935655 ...
result:
ok ok 1 cases (1 test case)
Test #11:
score: 0
Accepted
time: 42ms
memory: 7056kb
input:
1 10 40000 1000000000 1 1000000000 -1 -1 7508585 1000000000 1000000000 1000000000 604390543 -1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 901948669 1000000000 794014234 1000000000 -1 -1 1000000000 1000000000 857845945 817246643 1000000000 -1 1000000000 1000000000 10...
output:
Yes 1000000000 0 0 7508585 1000000000 1000000000 1000000000 604390543 0 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 901948669 1000000000 794014234 1000000000 0 0 1000000000 1000000000 857845945 817246643 1000000000 0 1000000000 1000000000 1000000000 1000000000 100000...
result:
ok ok 1 cases (1 test case)
Test #12:
score: 0
Accepted
time: 44ms
memory: 7064kb
input:
1 10 40000 1000000000 6 1000000000 1000000000 906478621 13209691 922818115 77559562 438363123 591871569 848893630 102398661 534268791 178087467 686311759 601080260 123177170 514948894 494568232 115297150 440603707 273127320 1000000000 662873117 15207013 148894259 947428836 393166189 952301343 508048...
output:
Yes 1000000000 1000000000 906478621 13209691 922818115 77559562 438363123 591871569 848893630 102398661 534268791 178087467 686311759 601080260 123177170 514948894 494568232 115297150 440603707 273127320 1000000000 662873117 15207013 148894259 947428836 393166189 952301343 50804815 131098501 8667868...
result:
ok ok 1 cases (1 test case)
Test #13:
score: 0
Accepted
time: 28ms
memory: 7228kb
input:
1 10 40000 1000000000 4 0 372110345 49491905 239373904 0 0 698435066 0 989414051 0 0 0 800769773 0 0 24299236 0 939825010 890065504 48152345 0 467166947 750051791 821016755 0 120129636 0 263963291 0 0 312914024 149064941 870472040 0 0 0 0 594433737 135980261 0 303039534 250195779 259062916 753648254...
output:
Yes 0 372110345 49491905 239373904 0 0 698435066 0 989414051 0 0 0 800769773 0 0 24299236 0 939825010 890065504 48152345 0 467166947 750051791 821016755 0 120129636 0 263963291 0 0 312914024 149064941 870472040 0 0 0 0 594433737 135980261 0 303039534 250195779 259062916 753648254 0 45469080 14951577...
result:
ok ok 1 cases (1 test case)
Extra Test:
score: 0
Extra Test Passed