QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #75278 | #5236. Wersja dla profesjonalistów [A] | Famiglistmo | 0 | 4ms | 3656kb | C++14 | 894b | 2023-02-04 19:05:00 | 2023-02-04 19:05:03 |
Judging History
answer
#include <bits/stdc++.h>
#define int long long
#define pc putchar
using namespace std;
string ksm(string s, int b) {
string res;
while(b > 0) {
if(b & 1) res += s;
s = "2[" + s + "]", b >>= 1;
}
return res;
}
void solve(int n, bool fg = false) {
if(n == 1) {
cout << "AC";
if(!fg) cout << "E";
return ;
}
cout << "2[", solve((n - 1) / 2, 1), cout << ']';
cout << ksm("AE", (n - 1) / 2), cout << 'A';
string s = ksm("EC", (n - 1) / 2) + "E" + ksm("A", (n - 1) / 2 + 1);
// cout << endl << s << endl;
cout << ksm(s, (n - 1) / 2);
if(n % 2 == 0) {
cout <<'A', cout << ksm("C", n - 1) + ksm("EA", n - 2), cout << 'E';
cout << ksm("C", n - 1), cout << "AC";
} else cout << ksm("C", n);
if(!fg) cout << ksm("E", n);
}
signed main() {
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
int n;
cin >> n;
solve(n);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 2ms
memory: 3400kb
input:
1
output:
ACE
result:
wrong answer incorrect path
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 2ms
memory: 3496kb
input:
320
output:
2[2[2[2[2[2[2[AC]AEAECE2[A]AC2[C]2[EA]EC2[C]AC]2[2[AE]]A2[2[2[2[EC]]EA2[2[A]]]]C2[2[2[C]]]]AE2[2[2[AE]]]AEC2[2[2[EC]]]E2[A]2[2[2[A]]]2[2[2[EC2[2[2[EC]]]E2[A]2[2[2[A]]]]]]C2[C]2[2[2[2[C]]]]]AE2[AE]2[2[2[2[AE]]]]AEC2[EC]2[2[2[2[EC]]]]E2[2[A]]2[2[2[2[A]]]]2[EC2[EC]2[2[2[2[EC]]]]E2[2[A]]2[2[2[2[A]]]]]2[...
result:
wrong answer incorrect path
Subtask #3:
score: 0
Memory Limit Exceeded
Test #28:
score: 0
Memory Limit Exceeded
input:
1000000
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[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[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[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[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[2[2[2[2[2[...
result:
Subtask #4:
score: 0
Memory Limit Exceeded
Test #37:
score: 0
Memory Limit Exceeded
input:
999999
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[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[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[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[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[2[2[2[2[2[...
result:
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 3ms
memory: 3560kb
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[2[2[2[AC]AEAECE2[A]C2[C]]AE2[AE]AEC2[EC]E2[2[A]]2[EC2[EC]E2[2[A]]]AC2[C]2[2[C]]2[EA]2[2[EA]]EC2[C]2[2[C]]AC]2[2[2[AE]]]A2[2[2[2[2[2[EC]]]EA2[2[2[A]]]]]]C2[2[2[2[C]]]]]AE2[2[2[2[AE]]]]AEC2[2[2[2[EC]]]]E2[A]2[2[2[2[A]]]]2[2[2[2[EC2[2[2[2[EC]]]]...
result:
wrong answer the length of your output (223624) exceeds the constraint (150000)
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 2ms
memory: 3560kb
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[2[2[2[AC]AEAECE2[A]C2[C]]AE2[AE]AEC2[EC]E2[2[A]]2[EC2[EC]E2[2[A]]]AC2[C]2[2[C]]2[EA]2[2[EA]]EC2[C]2[2[C]]AC]2[2[2[AE]]]A2[2[2[2[2[2[EC]]]EA2[2[2[A]]]]]]C2[2[2[2[C]]]]]AE2[2[2[2[AE]]]]AEC2[2[2[2[EC]]]]E2[A]2[2[2[2[A]]]]2[2[2[2[EC2[2[2[2[EC]]]]...
result:
wrong answer the length of your output (222140) exceeds the constraint (150000)
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 1ms
memory: 3584kb
input:
100000000000000
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[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AC]AEAECE2[A]AC2[C]2[EA]EC2[C]AC]2[2[AE]]A2[2[2[2[EC]]EA2[2[A]]]]AC2[2[2[C]]]2[2[2[EA]]]EC2[2[2[C]]]AC]2[AE]2[2[2[AE]]]A2[2[EC]2[2[2[EC]]]EA2[A]2[2[2[A]]]]2[2[2[2[EC]2[2[2[EC]]]EA2[A]2[2[2[A]]]]]]C2[2[C]]2[2[2[...
result:
wrong answer the length of your output (1188952) exceeds the constraint (150000)
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 4ms
memory: 3656kb
input:
99999999999999
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[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AC]AEAECE2[A]AC2[C]2[EA]EC2[C]AC]2[2[AE]]A2[2[2[2[EC]]EA2[2[A]]]]AC2[2[2[C]]]2[2[2[EA]]]EC2[2[2[C]]]AC]2[AE]2[2[2[AE]]]A2[2[EC]2[2[2[EC]]]EA2[A]2[2[2[A]]]]2[2[2[2[EC]2[2[2[EC]]]EA2[A]2[2[2[A]]]]]]C2[2[C]]2[2[2[...
result:
wrong answer the length of your output (1185462) exceeds the constraint (150000)
Subtask #9:
score: 0
Memory Limit Exceeded
Test #103:
score: 0
Memory Limit Exceeded
input:
1000000000000000000
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[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[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[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[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[2[2[2[2[2[...
result:
Subtask #10:
score: 0
Memory Limit Exceeded
Test #128:
score: 0
Memory Limit Exceeded
input:
999999999999999999
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[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[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[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[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[2[2[2[2[2[...