QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#773040 | #2202. Lexicography | volfrid | WA | 1ms | 3852kb | C++20 | 1.5kb | 2024-11-23 00:04:08 | 2024-11-23 00:04:09 |
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 old_count = count[let];
int total = len * (L - pos[K - 1]);
int times = min(L - pos[K - 1], count[let] / len);
for (int i = l; i < K; i++) {
for (int j = 0; j < times; j++) {
answer[i][pos[i]++] = let;
count[let]--;
}
}
for (int i = 0; i < old_count % len; i++) {
if (pos[i] < L) {
answer[i][pos[i]++] = let;
count[let]--;
}
}
if (pos[K - 1] == L) {
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;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3812kb
input:
3 2 2 abcdef
output:
ad bc ef
result:
ok correct
Test #2:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
2 3 1 abcabc
output:
aab bcc
result:
ok correct
Test #3:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
1 1 1 d
output:
d
result:
ok correct
Test #4:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
2 1 2 xx
output:
x x
result:
ok correct
Test #5:
score: 0
Accepted
time: 0ms
memory: 3608kb
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: 3580kb
input:
2 3 2 bbcadc
output:
acd bbc
result:
ok correct
Test #7:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
5 5 5 uuuuuyyyyybbbbbqqqqqkkkkk
output:
bkquy bkquy bkquy bkquy bkquy
result:
ok correct
Test #8:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
1 1 1 z
output:
z
result:
ok correct
Test #9:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1 1 1 v
output:
v
result:
ok correct
Test #10:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
1 1 1 b
output:
b
result:
ok correct
Test #11:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
1 1 1 n
output:
n
result:
ok correct
Test #12:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
1 9 1 ddddddddd
output:
ddddddddd
result:
ok correct
Test #13:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
1 9 1 otoeuhojt
output:
ehjooottu
result:
ok correct
Test #14:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
1 9 1 wmdjwkpwf
output:
dfjkmpwww
result:
ok correct
Test #15:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
1 10 1 lduuukmwxx
output:
dklmuuuwxx
result:
ok correct
Test #16:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
1 97 1 eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
output:
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
result:
ok correct
Test #17:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
1 98 1 ddzzdzzddzzzzzzdzdzzdzzzzddddzzdzddddddzzddddzdzzzdzdzddzddzdzdzdzzzzdzdzddzzzzdzzzzddzzdzzdzdddzz
output:
dddddddddddddddddddddddddddddddddddddddddddddzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
result:
ok correct
Test #18:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
1 91 1 yvphaxbrxwquqqstaislmlxjcshnhigbrbooagoirplbflfaiwkptchamaoxgvemqbprdbbzupgiivvssuuynqqtltf
output:
aaaaaabbbbbbbccdefffgggghhhhiiiiiijklllllmmmnnoooopppppqqqqqqrrrrsssssttttuuuuvvvvwwxxxxyyz
result:
ok correct
Test #19:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
1 95 1 tnyebggqacotqgitzqfhysnhlyuguqjdxnvttaeswgkfspvdftmqvaipklqqnttyqloqyeyzhvoiigiubceckggiidyhwuo
output:
aaabbcccdddeeeefffgggggggghhhhiiiiiiijkkklllmnnnnooooppqqqqqqqqqsssttttttttuuuuvvvvwwxyyyyyyyzz
result:
ok correct
Test #20:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
1 994 1 rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...
output:
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...
result:
ok correct
Test #21:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
1 966 1 axsfpipmipqfxfqvpvpasmfvqsasvpxfxxpqmffimxvpxxfapqpvisixvmmfpsqamsisipqxmvsvpmsmvvvavapmmxmxxamqqafvmqmppxifpifisffixpmpipmimafaixpvsxqxpffxvpsiipxsviavaffapxfpmsviqsasfiivqfmfvifipvspiqxmvfsfsxixpimxaqxmxaqaiissqaiqsmaxqsqamxmsvxfpmxpiammfqiqmmiivmvvaqsvmxxifqspqsxmqxfxiasvfvqaxmsqassvspffa...
output:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...
result:
ok correct
Test #22:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
1 957 1 iymxaqvvqxyczmrqhgmaxhoibkydcozzfdrqsqbklrkkslizbmxgllvrrcrzzxulujtdtiwzgvoqzvzwrtmajrheifezyfrvtepizurqgobrudaxcjmngbaxbukdbzqzvnpnbnahjjwzhjosghbmyowdblpwgawfxzkcizqeecaajbnfqcxmgvbsdboivlcclrrkalcdxujdmluohkipmddhwpyipstqbxalwtdeprdegtzhfltjhqoucnxcovvyreffegsciwbadqlgeaixjfrndhhhlatbuvyf...
output:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccccccccccccccccccccdddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffggggggggggggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiii...
result:
ok correct
Test #23:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
1 994 1 rgbugelbxpndaydseyjshznpvthtmwutoshimsubzukpjjgblaszummyhjinizumxihmsylcoucqanwhtyzdrxcecisjqkyjljlwqadqqyhauuguglocflxfygrrmsnsbfqiryfddemvqcuyxivdytbvoscovemyzaikgzmbmqatautlrttpvikrtjtcyvodahobmispcvthvnrgkposuzwwbnqcfaiqrfexpsxexdbdvbgpgjdthjhpbzhxknvifvxsjzlnrmlrprfsmslgnruemeevjhgusboi...
output:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccccccccccccccccccccdddddddddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeefffffffffffffffffffffffffffffffffffffffggggggggggggggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhh...
result:
ok correct
Test #24:
score: 0
Accepted
time: 1ms
memory: 3624kb
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: 3492kb
input:
10 1 3 avdtkzddkk
output:
a d d d k k k t v z
result:
ok correct
Test #26:
score: -100
Wrong Answer
time: 0ms
memory: 3560kb
input:
9 1 9 kvmjkblhz
output:
b k j k l m v z h
result:
wrong answer not sorted!