QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#773040#2202. LexicographyvolfridWA 1ms3852kbC++201.5kb2024-11-23 00:04:082024-11-23 00:04:09

Judging History

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

  • [2024-11-23 00:04:09]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3852kb
  • [2024-11-23 00:04:08]
  • 提交

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!