QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#76352 | #5236. Wersja dla profesjonalistów [A] | AFewSuns | 0 | 3ms | 3620kb | C++14 | 2.0kb | 2023-02-09 11:46:50 | 2023-02-09 11:46:54 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
namespace my_std{
#define ll long long
#define bl bool
ll my_pow(ll a,ll b,ll mod){
ll res=1;
if(!b) return 1;
while(b){
if(b&1) res=(res*a)%mod;
a=(a*a)%mod;
b>>=1;
}
return res;
}
ll qpow(ll a,ll b){
ll res=1;
if(!b) return 1;
while(b){
if(b&1) res*=a;
a*=a;
b>>=1;
}
return res;
}
#define db double
#define pf printf
#define pc putchar
#define fr(i,x,y) for(register ll i=(x);i<=(y);i++)
#define pfr(i,x,y) for(register ll i=(x);i>=(y);i--)
#define go(u) for(ll i=head[u];i;i=e[i].nxt)
#define enter pc('\n')
#define space pc(' ')
#define fir first
#define sec second
#define MP make_pair
#define il inline
#define inf 8e18
#define random(x) rand()*rand()%(x)
#define inv(a,mod) my_pow((a),(mod-2),(mod))
il ll read(){
ll sum=0,f=1;
char ch=0;
while(!isdigit(ch)){
if(ch=='-') f=-1;
ch=getchar();
}
while(isdigit(ch)){
sum=sum*10+(ch^48);
ch=getchar();
}
return sum*f;
}
il void write(ll x){
if(x<0){
x=-x;
pc('-');
}
if(x>9) write(x/10);
pc(x%10+'0');
}
il void writeln(ll x){
write(x);
enter;
}
il void writesp(ll x){
write(x);
space;
}
}
using namespace my_std;
ll pw[20];
string tmp;
string work(ll k,string s){
string ans="";
pfr(i,19,0){
ll now=k/pw[i];
if(now){
ans+=(char)('0'+now);
ans+='[';
fr(j,1,i){
ans+='9';
ans+='[';
}
ans+=s;
fr(j,1,i) ans+=']';
ans+=']';
k%=pw[i];
}
}
return ans;
}
void solve(ll n){
if(n==1){
pf("AC");
return;
}
if(n%2==1){
ll k=n/2;
write(2);
pc('[');
solve(k);
pc(']');
cout<<work(k,"AE");
pc('A');
tmp=work(k,"EC");
tmp+='E';
tmp+=work(k+1,"A");
cout<<work(k,tmp);
cout<<work(n,"C");
}
else{
solve(n-1);
cout<<work(n-1,"AE");
pc('A');
cout<<work(n,"C");
}
}
int main(){
pw[0]=1;
fr(i,1,19) pw[i]=pw[i-1]*9;
ll n=read();
solve(n);
cout<<work(n,"E");
}
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 2ms
memory: 3420kb
input:
1
output:
AC1[E]
result:
wrong answer incorrect path
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 1ms
memory: 3472kb
input:
320
output:
2[2[2[2[2[2[2[AC]1[AE]A1[1[EC]E2[A]]3[C]3[AE]A4[C]]4[AE]A4[4[EC]E5[A]]1[9[C]]]1[9[AE]]A1[9[1[9[EC]]E1[9[A]]1[A]]]2[9[C]]1[C]]2[9[AE]]1[AE]A2[9[2[9[EC]]1[EC]E2[9[A]]2[A]]]1[2[9[EC]]1[EC]E2[9[A]]2[A]]4[9[C]]3[C]]4[9[AE]]3[AE]A4[9[4[9[EC]]3[EC]E4[9[A]]4[A]]]3[4[9[EC]]3[EC]E4[9[A]]4[A]]8[9[C]]7[C]]8[9[A...
result:
wrong answer incorrect path
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 1ms
memory: 3480kb
input:
1000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AC1[AE]A2[C]]2[AE]A2[2[EC]E3[A]]5[C]5[AE]A6[C]]6[AE]A6[6[EC]E7[A]]1[9[C]]4[C]1[9[AE]]4[AE]A1[9[C]]5[C]]1[9[AE]]5[AE]A1[9[1[9[EC]]5[EC]E1[9[A]]6[A]]]5[1[9[EC]]5[EC]E1[9[A]]6[A]]3[9[C]]2[C]]3[9[AE]]2[AE]A3[9[3[9[EC]]2[EC]E3[9[A]]3[A]]]2[3[9[EC]]2[EC]E3[9[A]]3[A]]6[9...
result:
wrong answer incorrect path
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 2ms
memory: 3440kb
input:
999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AC1[AE]A2[C]]2[AE]A2[2[EC]E3[A]]5[C]5[AE]A6[C]]6[AE]A6[6[EC]E7[A]]1[9[C]]4[C]1[9[AE]]4[AE]A1[9[C]]5[C]]1[9[AE]]5[AE]A1[9[1[9[EC]]5[EC]E1[9[A]]6[A]]]5[1[9[EC]]5[EC]E1[9[A]]6[A]]3[9[C]]2[C]]3[9[AE]]2[AE]A3[9[3[9[EC]]2[EC]E3[9[A]]3[A]]]2[3[9[EC]]2[EC]E3[9[A]]3[A]]6[9...
result:
wrong answer incorrect path
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 2ms
memory: 3488kb
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]1[AE]A1[1[EC]E2[A]]3[C]]3[AE]A3[3[EC]E4[A]]7[C]7[AE]A8[C]]8[AE]A8[8[EC]E1[9[A]]]1[9[C]]8[C]]1[9[AE]]8[AE]A1[9[1[9[EC]]8[EC]E2[9[A]]]]8[1[9[EC]]8[EC]E2[9[A]]]3[9[C]]8[C]3[9[AE]]8[AE]A4[9[C]]]4[9[AE]]A4[9[4[9[EC]]E4[9[A]]1[A]]]8[9[C]]1...
result:
wrong answer incorrect path
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 2ms
memory: 3508kb
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]1[AE]A1[1[EC]E2[A]]3[C]]3[AE]A3[3[EC]E4[A]]7[C]7[AE]A8[C]]8[AE]A8[8[EC]E1[9[A]]]1[9[C]]8[C]]1[9[AE]]8[AE]A1[9[1[9[EC]]8[EC]E2[9[A]]]]8[1[9[EC]]8[EC]E2[9[A]]]3[9[C]]8[C]3[9[AE]]8[AE]A4[9[C]]]4[9[AE]]A4[9[4[9[EC]]E4[9[A]]1[A]]]8[9[C]]1...
result:
wrong answer incorrect path
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 0ms
memory: 3484kb
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]1[AE]A1[1[EC]E2[A]]3[C]3[AE]A4[C]]4[AE]A4[4[EC]E5[A]]1[9[C]]1[9[AE]]A1[9[C]]1[C]]1[9[AE]]1[AE]A1[9[1[9[EC]]1[EC]E1[9[A]]2[A]]]1[1[9[EC]]1[EC]E1[9[A]]2[A]]2[9[C]]3[C]]2[9[AE]]3[AE]A2[9[2[9[EC]]3[EC]E2[9[A]]4[...
result:
wrong answer incorrect path
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 0ms
memory: 3400kb
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]1[AE]A1[1[EC]E2[A]]3[C]3[AE]A4[C]]4[AE]A4[4[EC]E5[A]]1[9[C]]1[9[AE]]A1[9[C]]1[C]]1[9[AE]]1[AE]A1[9[1[9[EC]]1[EC]E1[9[A]]2[A]]]1[1[9[EC]]1[EC]E1[9[A]]2[A]]2[9[C]]3[C]]2[9[AE]]3[AE]A2[9[2[9[EC]]3[EC]E2[9[A]]4[...
result:
wrong answer incorrect path
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 0ms
memory: 3620kb
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[AC1[AE]A2[C]]2[AE]A2[2[EC]E3[A]]5[C]]5[AE]A5[5[EC]E6[A]]1[9[C]]2[C]1[9[AE]]2[AE]A1[9[C]]3[C]]1[9[AE]]3[AE]A1[9[1[9[EC]]3[EC]E1[9[A]]4[A]]]3[1[9[EC]]3[EC]E1[9[A]]4[A]]2[9[C]]7[C]2[9[AE]...
result:
wrong answer the length of your output (326939) exceeds the constraint (150000)
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 3ms
memory: 3528kb
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[AC1[AE]A2[C]]2[AE]A2[2[EC]E3[A]]5[C]]5[AE]A5[5[EC]E6[A]]1[9[C]]2[C]1[9[AE]]2[AE]A1[9[C]]3[C]]1[9[AE]]3[AE]A1[9[1[9[EC]]3[EC]E1[9[A]]4[A]]]3[1[9[EC]]3[EC]E1[9[A]]4[A]]2[9[C]]7[C]2[9[AE]...
result:
wrong answer the length of your output (325820) exceeds the constraint (150000)