QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #311656 | #5236. Wersja dla profesjonalistów [A] | yz_ly | 0 | 94ms | 5276kb | C++14 | 1.4kb | 2024-01-22 16:51:05 | 2024-01-22 16:51:05 |
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()){
if(q.top()){
sum=sum+(char)(q.top()+'0')+"[";
int f=0;
for(int i=1;i<num;i++){
sum=sum+'9';
if(i<num-1||(i==num-1&&s1.size()>1))
sum+='[',f=1;
}
sum+=s1;
for(int i=1;i<=num;i++){
if(i<num||(i==num&&f))
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;
}
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3488kb
input:
1
output:
AE1[C
result:
wrong answer incorrect path
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 0ms
memory: 3676kb
input:
320
output:
2[2[2[2[2[2[2[AE]1[ACA1[1[CEC2[A3[E3[ACA4[E]4[ACA4[4[CEC5[A1[9E]]1[9[AC]]A1[9[1[9[CE]]C1[9A]1[A]]2[9E]1[E]2[9[AC]]1[ACA2[9[2[9[CE]]1[CEC2[9A]2[A]]1[2[9[CE]]1[CEC2[9A]2[A4[9E]3[E]4[9[AC]]3[ACA4[9[4[9[CE]]3[CEC4[9A]4[A]]3[4[9[CE]]3[CEC4[9A]4[A8[9E]7[E]8[9[AC]]7[ACA8[9[8[9[CE]]7[CEC8[9A]8[A]]7[8[9[CE]]...
result:
wrong answer incorrect path
Subtask #3:
score: 0
Checker Runtime Error
Test #28:
score: 0
Checker Runtime Error
input:
1000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[ACA2[E]2[ACA2[2[CEC3[A5[E5[ACA6[E]6[ACA6[6[CEC7[A1[9E]4[E1[9[AC]]4[ACA1[9E]5[E]1[9[AC]]5[ACA1[9[1[9[CE]]5[CEC1[9A]6[A]]5[1[9[CE]]5[CEC1[9A]6[A3[9E]2[E]3[9[AC]]2[ACA3[9[3[9[CE]]2[CEC3[9A]3[A]]2[3[9[CE]]2[CEC3[9A]3[A6[9E]5[E6[9[AC]]5[ACA6[9E]6[E]6[9[AC]]6[ACA6[9...
result:
Subtask #4:
score: 0
Checker Runtime Error
Test #37:
score: 0
Checker Runtime Error
input:
999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[ACA2[E]2[ACA2[2[CEC3[A5[E5[ACA6[E]6[ACA6[6[CEC7[A1[9E]4[E1[9[AC]]4[ACA1[9E]5[E]1[9[AC]]5[ACA1[9[1[9[CE]]5[CEC1[9A]6[A]]5[1[9[CE]]5[CEC1[9A]6[A3[9E]2[E]3[9[AC]]2[ACA3[9[3[9[CE]]2[CEC3[9A]3[A]]2[3[9[CE]]2[CEC3[9A]3[A6[9E]5[E6[9[AC]]5[ACA6[9E]6[E]6[9[AC]]6[ACA6[9...
result:
Subtask #5:
score: 0
Checker Runtime Error
Test #46:
score: 0
Checker Runtime Error
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[ACA1[1[CEC2[A3[E]3[ACA3[3[CEC4[A7[E7[ACA8[E]8[ACA8[8[CEC1[9A]1[9E]8[E]1[9[AC]]8[ACA1[9[1[9[CE]]8[CEC2[9A]]]8[1[9[CE]]8[CEC2[9A]3[9E]8[E3[9[AC]]8[ACA4[9E]]4[9[AC]]A4[9[4[9[CE]]C4[9A]1[A]]8[9E]1[E]8[9[AC]]1[ACA8[9[8[9[CE]]1[CEC8[9A]2...
result:
Subtask #6:
score: 0
Checker Runtime Error
Test #55:
score: 0
Checker Runtime Error
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[ACA1[1[CEC2[A3[E]3[ACA3[3[CEC4[A7[E7[ACA8[E]8[ACA8[8[CEC1[9A]1[9E]8[E]1[9[AC]]8[ACA1[9[1[9[CE]]8[CEC2[9A]]]8[1[9[CE]]8[CEC2[9A]3[9E]8[E3[9[AC]]8[ACA4[9E]]4[9[AC]]A4[9[4[9[CE]]C4[9A]1[A]]8[9E]1[E]8[9[AC]]1[ACA8[9[8[9[CE]]1[CEC8[9A]2...
result:
Subtask #7:
score: 0
Checker Runtime Error
Test #64:
score: 0
Checker Runtime Error
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[ACA1[1[CEC2[A3[E3[ACA4[E]4[ACA4[4[CEC5[A1[9E]1[9[AC]]A1[9E]1[E]1[9[AC]]1[ACA1[9[1[9[CE]]1[CEC1[9A]2[A]]1[1[9[CE]]1[CEC1[9A]2[A2[9E]3[E]2[9[AC]]3[ACA2[9[2[9[CE]]3[CEC2[9A]4[A]]3[2[9[CE]]3[CEC2[9A]4[A4[9E]7[...
result:
Subtask #8:
score: 0
Checker Runtime Error
Test #84:
score: 0
Checker Runtime Error
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[ACA1[1[CEC2[A3[E3[ACA4[E]4[ACA4[4[CEC5[A1[9E]1[9[AC]]A1[9E]1[E]1[9[AC]]1[ACA1[9[1[9[CE]]1[CEC1[9A]2[A]]1[1[9[CE]]1[CEC1[9A]2[A2[9E]3[E]2[9[AC]]3[ACA2[9[2[9[CE]]3[CEC2[9A]4[A]]3[2[9[CE]]3[CEC2[9A]4[A4[9E]7[...
result:
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 94ms
memory: 5276kb
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[ACA2[E]2[ACA2[2[CEC3[A5[E]5[ACA5[5[CEC6[A1[9E]2[E1[9[AC]]2[ACA1[9E]3[E]1[9[AC]]3[ACA1[9[1[9[CE]]3[CEC1[9A]4[A]]3[1[9[CE]]3[CEC1[9A]4[A2[9E]7[E2[9[AC]]7[ACA2[9E]8[E]2[9[AC]]8[ACA2[9...
result:
wrong answer the length of your output (319225) exceeds the constraint (150000)
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 83ms
memory: 5128kb
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[ACA2[E]2[ACA2[2[CEC3[A5[E]5[ACA5[5[CEC6[A1[9E]2[E1[9[AC]]2[ACA1[9E]3[E]1[9[AC]]3[ACA1[9[1[9[CE]]3[CEC1[9A]4[A]]3[1[9[CE]]3[CEC1[9A]4[A2[9E]7[E2[9[AC]]7[ACA2[9E]8[E]2[9[AC]]8[ACA2[9...
result:
wrong answer the length of your output (318124) exceeds the constraint (150000)