QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#773034 | #2202. Lexicography | volfrid | WA | 1ms | 3796kb | C++20 | 1.3kb | 2024-11-22 23:57:21 | 2024-11-22 23:57:22 |
Judging History
answer
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
const int SIGMA = 300;
int main() {
int N, L, K;
cin >> N >> L >> K;
string S;
cin >> S;
vector<int> count(SIGMA);
for (const auto c : S) {
count[c]++;
}
vector<string> answer(N, string(L, '?'));
vector<int> pos(N);
int l = 0;
for (int let = 0; let < SIGMA && l != K - 1; let++) {
int len = K - 1 - l + 1;
int times = count[let] / len;
int old_count = count[let];
for (int i = l; i < K && count[let] > 0; i++, count[let]--) {
if (pos[i] == L) {
l = K - 1;
break;
}
answer[i][pos[i]++] = let;
}
if (l == K - 1) {
break;
}
if (old_count % len != 0) {
l += old_count % len;
}
}
for (int let = 0; let < SIGMA; let++) {
while (count[let] > 0 && pos[K - 1] < L) {
answer[K - 1][pos[K - 1]++] = let;
count[let]--;
}
}
for (int let = 0, idx = 0; let < SIGMA; let++) {
while (count[let] > 0) {
if (pos[idx] < L) {
answer[idx][pos[idx]++] = let;
count[let]--;
}
(idx += 1) %= N;
}
}
for (const auto& s : answer) {
cout << s << "\n";
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3500kb
input:
3 2 2 abcdef
output:
ad bc ef
result:
ok correct
Test #2:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
2 3 1 abcabc
output:
aab bcc
result:
ok correct
Test #3:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
1 1 1 d
output:
d
result:
ok correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
2 1 2 xx
output:
x x
result:
ok correct
Test #5:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
10 1 4 mmmmmmmmmm
output:
m m m m m m m m m m
result:
ok correct
Test #6:
score: 0
Accepted
time: 0ms
memory: 3428kb
input:
2 3 2 bbcadc
output:
acd bbc
result:
ok correct
Test #7:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
5 5 5 uuuuuyyyyybbbbbqqqqqkkkkk
output:
bkquy bkquy bkquy bkquy bkquy
result:
ok correct
Test #8:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
1 1 1 z
output:
z
result:
ok correct
Test #9:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
1 1 1 v
output:
v
result:
ok correct
Test #10:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
1 1 1 b
output:
b
result:
ok correct
Test #11:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
1 1 1 n
output:
n
result:
ok correct
Test #12:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
1 9 1 ddddddddd
output:
ddddddddd
result:
ok correct
Test #13:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
1 9 1 otoeuhojt
output:
ehjooottu
result:
ok correct
Test #14:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
1 9 1 wmdjwkpwf
output:
dfjkmpwww
result:
ok correct
Test #15:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
1 10 1 lduuukmwxx
output:
dklmuuuwxx
result:
ok correct
Test #16:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
1 97 1 eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
output:
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
result:
ok correct
Test #17:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
1 98 1 ddzzdzzddzzzzzzdzdzzdzzzzddddzzdzddddddzzddddzdzzzdzdzddzddzdzdzdzzzzdzdzddzzzzdzzzzddzzdzzdzdddzz
output:
dddddddddddddddddddddddddddddddddddddddddddddzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
result:
ok correct
Test #18:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
1 91 1 yvphaxbrxwquqqstaislmlxjcshnhigbrbooagoirplbflfaiwkptchamaoxgvemqbprdbbzupgiivvssuuynqqtltf
output:
aaaaaabbbbbbbccdefffgggghhhhiiiiiijklllllmmmnnoooopppppqqqqqqrrrrsssssttttuuuuvvvvwwxxxxyyz
result:
ok correct
Test #19:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
1 95 1 tnyebggqacotqgitzqfhysnhlyuguqjdxnvttaeswgkfspvdftmqvaipklqqnttyqloqyeyzhvoiigiubceckggiidyhwuo
output:
aaabbcccdddeeeefffgggggggghhhhiiiiiiijkkklllmnnnnooooppqqqqqqqqqsssttttttttuuuuvvvvwwxyyyyyyyzz
result:
ok correct
Test #20:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
1 994 1 rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...
output:
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...
result:
ok correct
Test #21:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
1 966 1 axsfpipmipqfxfqvpvpasmfvqsasvpxfxxpqmffimxvpxxfapqpvisixvmmfpsqamsisipqxmvsvpmsmvvvavapmmxmxxamqqafvmqmppxifpifisffixpmpipmimafaixpvsxqxpffxvpsiipxsviavaffapxfpmsviqsasfiivqfmfvifipvspiqxmvfsfsxixpimxaqxmxaqaiissqaiqsmaxqsqamxmsvxfpmxpiammfqiqmmiivmvvaqsvmxxifqspqsxmqxfxiasvfvqaxmsqassvspffa...
output:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...
result:
ok correct
Test #22:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
1 957 1 iymxaqvvqxyczmrqhgmaxhoibkydcozzfdrqsqbklrkkslizbmxgllvrrcrzzxulujtdtiwzgvoqzvzwrtmajrheifezyfrvtepizurqgobrudaxcjmngbaxbukdbzqzvnpnbnahjjwzhjosghbmyowdblpwgawfxzkcizqeecaajbnfqcxmgvbsdboivlcclrrkalcdxujdmluohkipmddhwpyipstqbxalwtdeprdegtzhfltjhqoucnxcovvyreffegsciwbadqlgeaixjfrndhhhlatbuvyf...
output:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccccccccccccccccccccdddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffggggggggggggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiii...
result:
ok correct
Test #23:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
1 994 1 rgbugelbxpndaydseyjshznpvthtmwutoshimsubzukpjjgblaszummyhjinizumxihmsylcoucqanwhtyzdrxcecisjqkyjljlwqadqqyhauuguglocflxfygrrmsnsbfqiryfddemvqcuyxivdytbvoscovemyzaikgzmbmqatautlrttpvikrtjtcyvodahobmispcvthvnrgkposuzwwbnqcfaiqrfexpsxexdbdvbgpgjdthjhpbzhxknvifvxsjzlnrmlrprfsmslgnruemeevjhgusboi...
output:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccccccccccccccccccccdddddddddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeefffffffffffffffffffffffffffffffffffffffggggggggggggggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhh...
result:
ok correct
Test #24:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
9 1 9 eeeeeeeee
output:
e e e e e e e e e
result:
ok correct
Test #25:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
10 1 3 avdtkzddkk
output:
a d d d k k k t v z
result:
ok correct
Test #26:
score: 0
Accepted
time: 0ms
memory: 3428kb
input:
9 1 9 kvmjkblhz
output:
b h j k k l m v z
result:
ok correct
Test #27:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
10 1 10 uucmshkhlo
output:
c h h k l m o s u u
result:
ok correct
Test #28:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
9 10 9 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
output:
bbbbbbbbbb bbbbbbbbbb bbbbbbbbbb bbbbbbbbbb bbbbbbbbbb bbbbbbbbbb bbbbbbbbbb bbbbbbbbbb bbbbbbbbbb
result:
ok correct
Test #29:
score: -100
Wrong Answer
time: 0ms
memory: 3568kb
input:
9 10 5 afdfhplzplgrnrgzpzplbdhnulrxplafgpgbzlablzhxuhblczlpgbczrbxcnrfgfxcbflrpdnlgfruzrczgzrgpbc
output:
acfgllprrx acfgllpruz acfgllpruz bcddgglnpr bcdbbbbbbc fghlnpruzz fghlnprxzz fghlnprxzz fghlpprxzz
result:
wrong answer not sorted!