# | User | Rating |
---|---|---|
1 | tourist | 3985 |
2 | jiangly | 3814 |
3 | jqdai0815 | 3682 |
4 | Benq | 3529 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3517 |
7 | Radewoosh | 3410 |
8 | hos.lyric | 3399 |
9 | ecnerwala | 3392 |
9 | Um_nik | 3392 |
# | User | Contrib. |
---|---|---|
1 | cry | 169 |
2 | maomao90 | 162 |
2 | Um_nik | 162 |
4 | atcoder_official | 160 |
5 | djm03178 | 158 |
6 | -is-this-fft- | 157 |
7 | adamant | 155 |
8 | Dominater069 | 153 |
8 | awoo | 153 |
10 | luogu_official | 150 |
Name |
---|
SOLVED! But anyway, I want to know on which part you'd possibly make optimizations.. In case your method differs with mine it might be a pretty useful insight to know ^_^
String concatenation may take a lot of time, as it copies the whole string
a
, add a char, then write the resulting string toa
(This actually depends on some factor, such as the language, compiler, etc, I dont really understand about that too). Instead of building the stringans
, you can decide whether an answer exist (thed
value in your code) and if it does, print the output as you go through the arraycnt[]
twice, one for the first half of the answer, and the other for the second half.Relevant blog : https://codeforces.net/blog/entry/94701
Edit : Added a link to relevant blog
Hey can anyone tell me what is wrong with my code? code:https://cses.fi/paste/40be0ebd00f6670b964b3d/![ ](https://i.imgur.com/s5JhwIp.png) my code is giving wa on thes test cases :