QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #75144 | #5236. Wersja dla profesjonalistów [A] | wangzhe_0477 | 4 | 2ms | 3532kb | C++17 | 689b | 2023-02-04 15:52:56 | 2023-02-04 15:52:59 |
Judging History
answer
#include <bits/stdc++.h>
using LL = long long;
std::string F(std::string s, LL x) {
if (s.empty() || x == 0) return "";
else if (x < 10) return std::to_string(x) + "[" + s + "]";
else return "9[" + F(s, x / 9) + "]" + F(s, x % 9);
}
std::string Solve(LL n) {
if (n == 1) return "AE";
if (!(n & 1)) return Solve(n - 1) + F("AC", n - 1) + "A" + F("E", n);
std::string s;
int mid = n / 2;
s += F(Solve(mid), 2);
s += F("AC", mid) + "A";
s += F(F("CE", mid) + "C" + F("A", mid + 1), mid);
s += F("E", n);
return s;
}
int main() {
LL n;
std::cin >> n;
std::cout << Solve(n) + F("C", n);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 0ms
memory: 3492kb
input:
1
output:
AE1[C]
result:
ok correct (length = 3)
Test #2:
score: 0
Accepted
time: 2ms
memory: 3372kb
input:
2
output:
AE1[AC]A2[E]2[C]
result:
ok correct (length = 13)
Test #3:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
4
output:
2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]4[C]
result:
ok correct (length = 30)
Test #4:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
5
output:
2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[C]
result:
ok correct (length = 43)
Test #5:
score: 0
Accepted
time: 0ms
memory: 3348kb
input:
6
output:
2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]6[C]
result:
ok correct (length = 53)
Test #6:
score: 0
Accepted
time: 2ms
memory: 3356kb
input:
7
output:
2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[C]
result:
ok correct (length = 53)
Test #7:
score: 0
Accepted
time: 2ms
memory: 3472kb
input:
10
output:
2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]9[E]9[AC]A9[1[E]]1[E]9[1[C]]1[C]
result:
ok correct (length = 79)
Test #8:
score: 0
Accepted
time: 0ms
memory: 3344kb
input:
69
output:
2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]9[1[E]]6[E]9[1[AC]]6[AC]A9[1[E]]7[E]]9[1[AC]]7[AC]A9[1[9[1[CE]]7[CE]C9[1[A]]8[A]]]7[9[1[CE]]7[CE]C9[1[A]]8[A]]9[3[E]]6[E]9[3[AC]]6[AC]A9[3[E]]7[E]]9[3[AC]]7[AC]A9[3[9[3[CE]]7[CE]C9[3[A]]8[A]]]7[9[3[CE]]7[CE]C9[3[A]]8[A]]...
result:
ok correct (length = 277)
Test #9:
score: 0
Accepted
time: 2ms
memory: 3384kb
input:
100
output:
2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]9[1[E]]2[E]]9[1[AC]]2[AC]A9[1[9[1[CE]]2[CE]C9[1[A]]3[A]]]2[9[1[CE]]2[CE]C9[1[A]]3[A]]9[2[E]]5[E]9[2[AC]]5[AC]A9[2[E]]6[E]]9[2[AC]]6[AC]A9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[CE]C9[2[A]]7[A]]9[5[E]]4[E]]9[5[AC]]4[AC]A9[5[9[5[CE]]4...
result:
ok correct (length = 312)
Test #10:
score: 0
Accepted
time: 2ms
memory: 3352kb
input:
101
output:
2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]9[1[E]]2[E]]9[1[AC]]2[AC]A9[1[9[1[CE]]2[CE]C9[1[A]]3[A]]]2[9[1[CE]]2[CE]C9[1[A]]3[A]]9[2[E]]5[E]9[2[AC]]5[AC]A9[2[E]]6[E]]9[2[AC]]6[AC]A9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[CE]C9[2[A]]7[A]]9[5[E]]4[E]9[5[AC]]4[AC]A9[5[E]]5[E]]9[...
result:
ok correct (length = 321)
Test #11:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
250
output:
2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[A]]9[...
result:
ok correct (length = 526)
Test #12:
score: 0
Accepted
time: 0ms
memory: 3340kb
input:
251
output:
2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[A]]9[...
result:
ok correct (length = 456)
Test #13:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
252
output:
2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[A]]9[...
result:
ok correct (length = 479)
Test #14:
score: 0
Accepted
time: 2ms
memory: 3424kb
input:
299
output:
2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C9[A]]9[1[E]]8[E]]9[1[AC]]8[AC]A9[1[9[1[CE]]8[CE]C9[2[A]]]]8[9[1[CE]]8[CE]C9[2[A]]]9[3[E]]8[E]9[3[AC]]8[AC]A9[4[E]]]9[4[AC]]A9[4[9[4[CE]]C9[4[A]]1[A]]]9[8[E]]1[E]9[8[AC]]1[AC]A9[8[E]]2[E]]9[8[AC]]2[AC]A9[8[9[8[CE...
result:
ok correct (length = 486)
Test #15:
score: 0
Accepted
time: 2ms
memory: 3392kb
input:
300
output:
2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C9[A]]9[1[E]]8[E]]9[1[AC]]8[AC]A9[1[9[1[CE]]8[CE]C9[2[A]]]]8[9[1[CE]]8[CE]C9[2[A]]]9[3[E]]8[E]9[3[AC]]8[AC]A9[4[E]]]9[4[AC]]A9[4[9[4[CE]]C9[4[A]]1[A]]]9[8[E]]1[E]9[8[AC]]1[AC]A9[8[E]]2[E]]9[8[AC]]2[AC]A9[8[9[8[CE...
result:
ok correct (length = 515)
Subtask #2:
score: 1
Accepted
Test #16:
score: 1
Accepted
time: 2ms
memory: 3488kb
input:
320
output:
2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]9[E]]9[AC]A9[9[CE]C9[1[A]]1[A]]9[2[E]]1[E]]9[2[AC]]1[AC]A9[2[9[2[CE]]1[CE]C9[2[A]]2[A]]]1[9[2[CE]]1[CE]C9[2[A]]2[A]]9[4[E]]3[E]]9[4[AC]]3[AC]A9[4[9[4[CE]]3[CE]C9[4[A]]4[A]]]3[9[4[CE]]3[CE]C9[4[A]]4[A]]9[8[E]]7[E]]9[8[AC]]7[AC]A9[8...
result:
ok correct (length = 555)
Test #17:
score: 0
Accepted
time: 2ms
memory: 3408kb
input:
321
output:
2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]9[E]]9[AC]A9[9[CE]C9[1[A]]1[A]]9[2[E]]1[E]]9[2[AC]]1[AC]A9[2[9[2[CE]]1[CE]C9[2[A]]2[A]]]1[9[2[CE]]1[CE]C9[2[A]]2[A]]9[4[E]]3[E]]9[4[AC]]3[AC]A9[4[9[4[CE]]3[CE]C9[4[A]]4[A]]]3[9[4[CE]]3[CE]C9[4[A]]4[A]]9[8[E]]7[E]]9[8[AC]]7[AC]A9[8...
result:
ok correct (length = 507)
Test #18:
score: 0
Accepted
time: 2ms
memory: 3384kb
input:
1000
output:
2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[A...
result:
ok correct (length = 809)
Test #19:
score: 0
Accepted
time: 2ms
memory: 3496kb
input:
1024
output:
2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]9[1[E]]6[E]]9[1[AC]]6[AC]A9[1[9[1[CE]]6[CE]C9[1[A]]7[A]]]6[9[1[CE]]6[CE]C9[1[A]]7[A]]9[3[E]]4[E]]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]9[7[AC]]A9[7[9[7[CE]]C9[7[A]]1[A]]...
result:
ok correct (length = 663)
Test #20:
score: 0
Accepted
time: 1ms
memory: 3436kb
input:
1235
output:
2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C9[A]]9[1[E]]8[E]9[1[AC]]8[AC]A9[2[E]]]9[2[AC]]A9[2[9[2[CE]]C9[2[A]]1[A]]]9[4[E]]1[E]]9[4[AC]]1[AC]A9[4[9[4[CE]]1[CE]C9[4[A]]2[A]]]1[9[4[CE]]1[CE]C9[4[A]]2[A]]9[8[E]]3[E]9[8[AC]]3[AC]A9[8[E]]4[E]]9[8[AC]]4[AC...
result:
ok correct (length = 934)
Test #21:
score: 0
Accepted
time: 2ms
memory: 3508kb
input:
4094
output:
2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]...
result:
ok correct (length = 1296)
Test #22:
score: 0
Accepted
time: 2ms
memory: 3372kb
input:
4095
output:
2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]9[1[E]]6[E]]9[1[AC]]6[AC]A9[1[9[1[CE]]6[CE]C9[1[A]]7[A]]]6[9[1[CE]]6[CE]C9[1[A]]7[A]]9[3[E]]4[E]]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]9[7[AC]]A9[7[9[7[CE]]C9[7[A]]1...
result:
ok correct (length = 1027)
Test #23:
score: 0
Accepted
time: 2ms
memory: 3344kb
input:
4096
output:
2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]9[1[E]]6[E]]9[1[AC]]6[AC]A9[1[9[1[CE]]6[CE]C9[1[A]]7[A]]]6[9[1[CE]]6[CE]C9[1[A]]7[A]]9[3[E]]4[E]]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]9[7[AC]]A9[7[9[7[CE]]C9[7[A]]1...
result:
ok correct (length = 1056)
Test #24:
score: 0
Accepted
time: 0ms
memory: 3396kb
input:
4097
output:
2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]9[1[E]]6[E]]9[1[AC]]6[AC]A9[1[9[1[CE]]6[CE]C9[1[A]]7[A]]]6[9[1[CE]]6[CE]C9[1[A]]7[A]]9[3[E]]4[E]]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]9[7[AC]]A9[7[9[7[CE]]C9[7[A]]1...
result:
ok correct (length = 933)
Test #25:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
4998
output:
2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C9[A]]9[1[E]]8[E]9[1[AC]]8[AC]A9[2[E]]]9[2[AC]]A9[2[9[2[CE]]C9[2[A]]1[A]]]9[4[E]]1[E]9[4[AC]]1[AC]A9[4[E]]2[E]]9[4[AC]]2[AC]A9[4[9[4[CE]]2[CE]C9[4[A]]3[A]]]2[9[4[CE]]2[CE]C9[4[A]]3[A]]9[8[E]]5[E]]9[8[AC]]...
result:
ok correct (length = 1662)
Test #26:
score: 0
Accepted
time: 2ms
memory: 3372kb
input:
4999
output:
2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C9[A]]9[1[E]]8[E]9[1[AC]]8[AC]A9[2[E]]]9[2[AC]]A9[2[9[2[CE]]C9[2[A]]1[A]]]9[4[E]]1[E]9[4[AC]]1[AC]A9[4[E]]2[E]]9[4[AC]]2[AC]A9[4[9[4[CE]]2[CE]C9[4[A]]3[A]]]2[9[4[CE]]2[CE]C9[4[A]]3[A]]9[8[E]]5[E]]9[8[AC]]...
result:
ok correct (length = 1391)
Test #27:
score: 0
Accepted
time: 1ms
memory: 3428kb
input:
5000
output:
2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C9[A]]9[1[E]]8[E]9[1[AC]]8[AC]A9[2[E]]]9[2[AC]]A9[2[9[2[CE]]C9[2[A]]1[A]]]9[4[E]]1[E]9[4[AC]]1[AC]A9[4[E]]2[E]]9[4[AC]]2[AC]A9[4[9[4[CE]]2[CE]C9[4[A]]3[A]]]2[9[4[CE]]2[CE]C9[4[A]]3[A]]9[8[E]]5[E]]9[8[AC]]...
result:
ok correct (length = 1427)
Subtask #3:
score: 1
Accepted
Test #28:
score: 1
Accepted
time: 2ms
memory: 3508kb
input:
1000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3[A]]3[A]]]2[9[3[CE]]2[CE]C9[3[A]]3[A]]9[6...
result:
ok correct (length = 3639)
Test #29:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
999998
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3[A]]3[A]]]2[9[3[CE]]2[CE]C9[3[A]]3[A]]9[6...
result:
ok correct (length = 3998)
Test #30:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
524286
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE...
result:
ok correct (length = 4435)
Test #31:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
524288
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]9[1[E]]6[E]]9[1[AC]]6[AC]A9[1[9[1[CE]]6[CE]C9[1[A]]7[A]]]6[9[1[CE]]6[CE]C9[1[A]]7[A]]9[3[E]]4[E]]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]9[7[AC]]A9[7[9[7...
result:
ok correct (length = 3385)
Test #32:
score: 0
Accepted
time: 1ms
memory: 3500kb
input:
524290
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]9[1[E]]6[E]]9[1[AC]]6[AC]A9[1[9[1[CE]]6[CE]C9[1[A]]7[A]]]6[9[1[CE]]6[CE]C9[1[A]]7[A]]9[3[E]]4[E]]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]9[7[AC]]A9[7[9[7...
result:
ok correct (length = 3262)
Test #33:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
786429
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]9[E]9[AC]A9[1[E]]1[E]]9[1[AC]]1[AC]A9[1[9[1[CE]]1[CE]C9[1[A]]2[A]]]1[9[1[CE]]1[CE]C9[1[A]]2[A]]9[2[E]]3[E]9[2[AC]]3[AC]A9[2[E]]4[E]]9[2[AC]]4[AC]A9[2[9[2[CE]]4[CE]C9[2[A]]5[A]]]4[9[2[CE]]4[CE]C9[2[A]]5[A]]9[5...
result:
ok correct (length = 4370)
Test #34:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
786431
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]9[1[E]]2[E]]9[1[AC]]2[AC]A9[1[9[1[CE]]2[CE]C9[1[A]]3[A]]]2[9[1[CE]]2[CE]C9[1[A]]3[A]]9[2[E]]5[E]]9[2[AC]]5[AC]A9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[CE]C9[2[A]]6[A]]9[5[E]]2[E]]9[5[AC]]2[AC]A9[5[9[5[CE]]...
result:
ok correct (length = 3562)
Test #35:
score: 0
Accepted
time: 2ms
memory: 3396kb
input:
951557
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]]9[1[AC]]4[AC]A9[1[9[1[CE]]4[CE]C9[1[A]]5[A]]]4[9[1[CE]]4[CE]C9[1[A]]5[A]]9[3[E]]9[3[AC]]A9[3[E]]1[E]]9[3[AC]]1[AC]A9[3[9[3[CE]]1[CE]C9[3[A]]2[A]]]1[9[3[CE]]1[CE]C9[3[A]]2[A]]9[6[E]]3[E]]...
result:
ok correct (length = 4718)
Test #36:
score: 0
Accepted
time: 2ms
memory: 3368kb
input:
838702
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]9[1[E]]2[E]]9[1[AC]]2[AC]A9[1[9[1[CE]]2[CE]C9[1[A]]3[A]]]2[9[1[CE]]2[CE]C9[1[A]]3[A]]9[2[E]]5[E]9[2[AC]]5[AC]A9[2[E]]6[E]]9[2[AC]]6[AC]A9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[CE]C9[2[A]]7[A]]9[5[E]]4[E]9[...
result:
ok correct (length = 4235)
Subtask #4:
score: 1
Accepted
Test #37:
score: 1
Accepted
time: 0ms
memory: 3528kb
input:
999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3[A]]3[A]]]2[9[3[CE]]2[CE]C9[3[A]]3[A]]9[6...
result:
ok correct (length = 3585)
Test #38:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
999997
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3[A]]3[A]]]2[9[3[CE]]2[CE]C9[3[A]]3[A]]9[6...
result:
ok correct (length = 3895)
Test #39:
score: 0
Accepted
time: 0ms
memory: 3404kb
input:
524287
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]9[1[E]]6[E]]9[1[AC]]6[AC]A9[1[9[1[CE]]6[CE]C9[1[A]]7[A]]]6[9[1[CE]]6[CE]C9[1[A]]7[A]]9[3[E]]4[E]]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]9[7[AC]]A9[7[9[7...
result:
ok correct (length = 3337)
Test #40:
score: 0
Accepted
time: 1ms
memory: 3380kb
input:
524289
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]9[1[E]]6[E]]9[1[AC]]6[AC]A9[1[9[1[CE]]6[CE]C9[1[A]]7[A]]]6[9[1[CE]]6[CE]C9[1[A]]7[A]]9[3[E]]4[E]]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]9[7[AC]]A9[7[9[7...
result:
ok correct (length = 3207)
Test #41:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
786428
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]9[E]9[AC]A9[1[E]]1[E]]9[1[AC]]1[AC]A9[1[9[1[CE]]1[CE]C9[1[A]]2[A]]]1[9[1[CE]]1[CE]C9[1[A]]2[A]]9[2[E]]3[E]9[2[AC]]3[AC]A9[2[E]]4[E]]9[2[AC]]4[AC]A9[2[9[2[CE]]4[CE]C9[2[A]]5[A]]]4[9[2[CE]]4[CE]C9[2[A]]5[A]]9[5...
result:
ok correct (length = 4475)
Test #42:
score: 0
Accepted
time: 1ms
memory: 3516kb
input:
786430
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]9[E]9[AC]A9[1[E]]1[E]]9[1[AC]]1[AC]A9[1[9[1[CE]]1[CE]C9[1[A]]2[A]]]1[9[1[CE]]1[CE]C9[1[A]]2[A]]9[2[E]]3[E]9[2[AC]]3[AC]A9[2[E]]4[E]]9[2[AC]]4[AC]A9[2[9[2[CE]]4[CE]C9[2[A]]5[A]]]4[9[2[CE]]4[CE]C9[2[A]]5[A]]9[5...
result:
ok correct (length = 4450)
Test #43:
score: 0
Accepted
time: 2ms
memory: 3520kb
input:
786432
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]9[1[E]]2[E]]9[1[AC]]2[AC]A9[1[9[1[CE]]2[CE]C9[1[A]]3[A]]]2[9[1[CE]]2[CE]C9[1[A]]3[A]]9[2[E]]5[E]]9[2[AC]]5[AC]A9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[CE]C9[2[A]]6[A]]9[5[E]]2[E]]9[5[AC]]2[AC]A9[5[9[5[CE]]...
result:
ok correct (length = 3610)
Test #44:
score: 0
Accepted
time: 2ms
memory: 3376kb
input:
724171
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]9[E]9[AC]A9[1[E]]1[E]]9[1[AC]]1[AC]A9[1[9[1[CE]]1[CE]C9[1[A]]2[A]]]1[9[1[CE]]1[CE]C9[1[A]]2[A]]9[2[E]]3[E]]9[2[AC]]3[AC]A9[2[9[2[CE]]3[CE]C9[2[A]]4[A]]]3[9[2[CE]]3[CE]C9[2[A]]4[A]]9[4[E]]7[E]]9[4[AC]]7[AC]A9[...
result:
ok correct (length = 3973)
Test #45:
score: 0
Accepted
time: 2ms
memory: 3412kb
input:
868406
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]9[1[E]]2[E]9[1[AC]]2[AC]A9[1[E]]3[E]]9[1[AC]]3[AC]A9[1[9[1[CE]]3[CE]C9[1[A]]4[A]]]3[9[1[CE]]3[CE]C9[1[A]]4[A]]9[2[E]]7[E]]9[2[AC]]7[AC]A9[2[9[2[CE]]7[CE]C9[2[A]]8[A]]]7[9[2[CE]]7[CE]C9[2[A]]8[A]]9[5[E]]6[E]9[...
result:
ok correct (length = 3980)
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 2ms
memory: 3460kb
input:
10000000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]9[E]]9[AC]A9[9[CE]C9[1[A]]1[A]]9[2[E]]1[E]9[2[AC]]1[AC]A9[2[E]]2[E]]9[2[AC]]2[AC]A9[2[9[2[CE]]2[CE]C9[2[A]]3[A]]]2[9[2[CE]]2[CE]C9[2[A]]3[A]]9[4[E]]5[E]]9[4[AC]]5[AC]A9[4[9[4[CE]]5[CE]C9...
result:
wrong answer incorrect path
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 2ms
memory: 3428kb
input:
9999999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]9[E]]9[AC]A9[9[CE]C9[1[A]]1[A]]9[2[E]]1[E]9[2[AC]]1[AC]A9[2[E]]2[E]]9[2[AC]]2[AC]A9[2[9[2[CE]]2[CE]C9[2[A]]3[A]]]2[9[2[CE]]2[CE]C9[2[A]]3[A]]9[4[E]]5[E]]9[4[AC]]5[AC]A9[4[9[4[CE]]5[CE]C9...
result:
wrong answer incorrect path
Subtask #7:
score: 0
Memory Limit Exceeded
Test #64:
score: 0
Memory Limit Exceeded
input:
100000000000000
output:
result:
Subtask #8:
score: 0
Memory Limit Exceeded
Test #84:
score: 0
Memory Limit Exceeded
input:
99999999999999
output:
result:
Subtask #9:
score: 0
Memory Limit Exceeded
Test #103:
score: 0
Memory Limit Exceeded
input:
1000000000000000000
output:
result:
Subtask #10:
score: 0
Memory Limit Exceeded
Test #128:
score: 0
Memory Limit Exceeded
input:
999999999999999999