QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#311649 | #5236. Wersja dla profesjonalistów [A] | yz_ly | 0 | 220ms | 6896kb | C++14 | 1.3kb | 2024-01-22 16:47:07 | 2024-01-22 16:47:08 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
using namespace std;
inline ll read(){
char ch=getchar();
ll f=1,x=0;
while(ch<'0'||ch>'9'){
if(ch=='-')
f=-f;
ch=getchar();
}
while(ch>='0'&&ch<='9'){
x=x*10+ch-'0';
ch=getchar();
}
return x*f;
}
inline void work(int k){
if(k<0){
putchar('-');
k=-k;
}
if(k>9)
work(k/10);
putchar(k%10+'0');
}
/*
当n为奇数时,可以划分为两个n/2的三角形带一个菱形
分别解决,递归即可
n为偶数时
*/
ll n;
stack<ll> q;
void add(ll now,string s1,string &sum){
int num=0;
while(now){
q.emplace(now%9);
num++;
now/=9;
}
while(!q.empty()){
sum=sum+(char)(q.top()+'0')+"[";
for(int i=1;i<=num;i++){
sum=sum+'9'+'[';
}
sum+=s1;
for(int i=1;i<=num+1;i++){
sum+=']';
}
q.pop();
num--;
}
}
string solve(ll n){
string sum="";
if(n==1){
sum="AE";
return sum;
}
ll len=n/2;
if(n&1){
string ans=solve(n/2);
sum+="2[";
sum+=ans;
sum+=']';
add(len,"AC",sum);
sum+='A';
string s2="";
add(len,"CE",s2);
s2+='C';
add(len+1,"A",s2);
add(len,s2,sum);
}
else{
sum=solve(n-1);
add(n-1,"AC",sum);
sum+='A';
}
add(n,"E",sum);
return sum;
}
int main(){
n=read();
string ans=solve(n);
add(n,"C",ans);
cout<<ans<<"\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: 0ms
memory: 3564kb
input:
1
output:
AE1[9[C]]
result:
wrong answer incorrect path
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 0ms
memory: 3816kb
input:
320
output:
2[2[2[2[2[2[2[AE]1[9[AC]]A1[9[1[9[CE]]C2[9[A]]]]3[9[E]]3[9[AC]]A4[9[E]]]4[9[AC]]A4[9[4[9[CE]]C5[9[A]]]]1[9[9[E]]]0[9[E]]]1[9[9[AC]]]0[9[AC]]A1[9[9[1[9[9[CE]]]0[9[CE]]C1[9[9[A]]]1[9[A]]]]]0[9[1[9[9[CE]]]0[9[CE]]C1[9[9[A]]]1[9[A]]]]2[9[9[E]]]1[9[E]]]2[9[9[AC]]]1[9[AC]]A2[9[9[2[9[9[CE]]]1[9[CE]]C2[9[9[...
result:
wrong answer invalid output
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 1ms
memory: 3860kb
input:
1000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[9[AC]]A2[9[E]]]2[9[AC]]A2[9[2[9[CE]]C3[9[A]]]]5[9[E]]5[9[AC]]A6[9[E]]]6[9[AC]]A6[9[6[9[CE]]C7[9[A]]]]1[9[9[E]]]4[9[E]]1[9[9[AC]]]4[9[AC]]A1[9[9[E]]]5[9[E]]]1[9[9[AC]]]5[9[AC]]A1[9[9[1[9[9[CE]]]5[9[CE]]C1[9[9[A]]]6[9[A]]]]]5[9[1[9[9[CE]]]5[9[CE]]C1[9[9[A]]]6[9[...
result:
wrong answer invalid output
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 1ms
memory: 3620kb
input:
999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[9[AC]]A2[9[E]]]2[9[AC]]A2[9[2[9[CE]]C3[9[A]]]]5[9[E]]5[9[AC]]A6[9[E]]]6[9[AC]]A6[9[6[9[CE]]C7[9[A]]]]1[9[9[E]]]4[9[E]]1[9[9[AC]]]4[9[AC]]A1[9[9[E]]]5[9[E]]]1[9[9[AC]]]5[9[AC]]A1[9[9[1[9[9[CE]]]5[9[CE]]C1[9[9[A]]]6[9[A]]]]]5[9[1[9[9[CE]]]5[9[CE]]C1[9[9[A]]]6[9[...
result:
wrong answer invalid output
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 0ms
memory: 3768kb
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[AE]1[9[AC]]A1[9[1[9[CE]]C2[9[A]]]]3[9[E]]]3[9[AC]]A3[9[3[9[CE]]C4[9[A]]]]7[9[E]]7[9[AC]]A8[9[E]]]8[9[AC]]A8[9[8[9[CE]]C1[9[9[A]]]0[9[A]]]]1[9[9[E]]]8[9[E]]]1[9[9[AC]]]8[9[AC]]A1[9[9[1[9[9[CE]]]8[9[CE]]C2[9[9[A]]]0[9[A]]]]]8[9[1[9[9[CE]]...
result:
wrong answer invalid output
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 4ms
memory: 3708kb
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[AE]1[9[AC]]A1[9[1[9[CE]]C2[9[A]]]]3[9[E]]]3[9[AC]]A3[9[3[9[CE]]C4[9[A]]]]7[9[E]]7[9[AC]]A8[9[E]]]8[9[AC]]A8[9[8[9[CE]]C1[9[9[A]]]0[9[A]]]]1[9[9[E]]]8[9[E]]]1[9[9[AC]]]8[9[AC]]A1[9[9[1[9[9[CE]]]8[9[CE]]C2[9[9[A]]]0[9[A]]]]]8[9[1[9[9[CE]]...
result:
wrong answer invalid output
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 46ms
memory: 4628kb
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[AE]1[9[AC]]A1[9[1[9[CE]]C2[9[A]]]]3[9[E]]3[9[AC]]A4[9[E]]]4[9[AC]]A4[9[4[9[CE]]C5[9[A]]]]1[9[9[E]]]0[9[E]]1[9[9[AC]]]0[9[AC]]A1[9[9[E]]]1[9[E]]]1[9[9[AC]]]1[9[AC]]A1[9[9[1[9[9[CE]]]1[9[CE]]C1[9[9[A]]]2[9[A]]]]]...
result:
wrong answer the length of your output (192071) exceeds the constraint (150000)
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 34ms
memory: 4656kb
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[AE]1[9[AC]]A1[9[1[9[CE]]C2[9[A]]]]3[9[E]]3[9[AC]]A4[9[E]]]4[9[AC]]A4[9[4[9[CE]]C5[9[A]]]]1[9[9[E]]]0[9[E]]1[9[9[AC]]]0[9[AC]]A1[9[9[E]]]1[9[E]]]1[9[9[AC]]]1[9[AC]]A1[9[9[1[9[9[CE]]]1[9[CE]]C1[9[9[A]]]2[9[A]]]]]...
result:
wrong answer the length of your output (191215) exceeds the constraint (150000)
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 220ms
memory: 6840kb
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[AE1[9[AC]]A2[9[E]]]2[9[AC]]A2[9[2[9[CE]]C3[9[A]]]]5[9[E]]]5[9[AC]]A5[9[5[9[CE]]C6[9[A]]]]1[9[9[E]]]2[9[E]]1[9[9[AC]]]2[9[AC]]A1[9[9[E]]]3[9[E]]]1[9[9[AC]]]3[9[AC]]A1[9[9[1[9[9[CE]]]3[9...
result:
wrong answer the length of your output (466814) exceeds the constraint (150000)
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 201ms
memory: 6896kb
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[AE1[9[AC]]A2[9[E]]]2[9[AC]]A2[9[2[9[CE]]C3[9[A]]]]5[9[E]]]5[9[AC]]A5[9[5[9[CE]]C6[9[A]]]]1[9[9[E]]]2[9[E]]1[9[9[AC]]]2[9[AC]]A1[9[9[E]]]3[9[E]]]1[9[9[AC]]]3[9[AC]]A1[9[9[1[9[9[CE]]]3[9...
result:
wrong answer the length of your output (465502) exceeds the constraint (150000)