QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#311617 | #5236. Wersja dla profesjonalistów [A] | yz_ly | 0 | 86ms | 4100kb | C++14 | 1.5kb | 2024-01-22 16:09:33 | 2024-01-22 16:09:36 |
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;
for(ll i=2;i*i<=now;i++){
if(now%i==0){
while(now%i==0){
now/=i;
if(i>9){
sum+=s1;
add(i-1,s1,sum);
}
else
q.emplace(i);
}
}
}
if(now>9){
sum+=s1;
add(now-1,s1,sum);
}
else
q.emplace(now);
if(q.size()){
while(!q.empty()){
sum=sum+(char)(q.top()+'0')+"[";
q.pop();
num++;
}
sum+=s1;
while(num--){
sum+=']';
}
}
}
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: 1
Accepted
time: 0ms
memory: 3552kb
input:
1
output:
AE1[C]
result:
ok correct (length = 3)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
2
output:
AE1[AC]A2[E]2[C]
result:
ok correct (length = 13)
Test #3:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
4
output:
2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A1[2[2[E]]]1[2[2[C]]]
result:
ok correct (length = 30)
Test #4:
score: 0
Accepted
time: 0ms
memory: 3448kb
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: 3488kb
input:
6
output:
2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A3[2[E]]3[2[C]]
result:
ok correct (length = 53)
Test #6:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
7
output:
2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C1[2[2[A]]]]7[E]7[C]
result:
ok correct (length = 53)
Test #7:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
10
output:
2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A1[2[2[E]]]]1[2[2[AC]]]A1[2[2[1[2[2[CE]]]C5[A]]]]1[3[3[E]]]1[3[3[AC]]]A5[2[E]]5[2[C]]
result:
ok correct (length = 79)
Test #8:
score: -1
Wrong Answer
time: 0ms
memory: 3748kb
input:
69
output:
2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C1[2[2[A]]]]7[E]]7[AC]A7[7[CE]C1[2[2[2[A]]]]]5[3[E]]5[3[AC]]A1[2[2[2[2[E]]]]]]1[2[2[2[2[AC]]]]]A1[2[2[2[2[1[2[2[2[2[CE]]]]]CA1[2[2[2[2[A]]]]]]]]]]E5[2[3[E]]]AC5[2[3[AC]]]AE1[2[2[2[2[2[E]]]]]]]AC1[2[2[2[2[2[AC]]]]]]ACE1[2[2[2[2[2[CE]]]]]]C7[5[A]]1[2[2...
result:
wrong answer incorrect path
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 0ms
memory: 3520kb
input:
320
output:
2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A1[2[2[E]]]]1[2[2[AC]]]A1[2[2[1[2[2[CE]]]C5[A]]]]1[3[3[E]]]]1[3[3[AC]]]A1[3[3[1[3[3[CE]]]C5[2[A]]]]]E1[3[3[2[E]]]]]AC1[3[3[2[AC]]]]ACE1[3[3[2[CE]]]]C5[2[2[A]]]1[3[3[2[CE1[3[3[2[CE]]]]C5[2[2[A]]]]]]]E3[2[2[3[E]]]]]AC3[2[2[3[AC]]]]ACE3[2[2[3[CE]]]]C5[2[2[2[...
result:
wrong answer incorrect path
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 1ms
memory: 3644kb
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]A3[2[E]]]3[2[AC]]A3[2[3[2[CE]]C7[A]]]E3[2[2[E]]]AC3[2[2[AC]]]A7[2[E]]]7[2[AC]]A7[2[7[2[CE]]C5[3[A]]]]E7[2[2[E]]]]AC7[2[2[AC]]]ACE7[2[2[CE]]]C5[3[2[A]]]7[2[2[CE7[2[2[CE]]]C5[3[2[A]]]]]]EE7[2[2[2[E]]]]ACAC7[2[2[2[AC]]]]A5[3[2...
result:
wrong answer incorrect path
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 1ms
memory: 3576kb
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]A3[2[E]]]3[2[AC]]A3[2[3[2[CE]]C7[A]]]E3[2[2[E]]]AC3[2[2[AC]]]A7[2[E]]]7[2[AC]]A7[2[7[2[CE]]C5[3[A]]]]E7[2[2[E]]]]AC7[2[2[AC]]]ACE7[2[2[CE]]]C5[3[2[A]]]7[2[2[CE7[2[2[CE]]]C5[3[2[A]]]]]]EE7[2[2[2[E]]]]ACAC7[2[2[2[AC]]]]A5[3[2...
result:
wrong answer incorrect path
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 2ms
memory: 3952kb
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[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C1[2[2[A]]]]7[E]7[AC]A1[2[2[2[E]]]]]1[2[2[2[AC]]]]A1[2[2[2[1[2[2[2[CE]]]]C1[3[3[A]]]]]]]E1[2[2[2[2[E]]]]]]AC1[2[2[2[2[AC]]]]]ACE1[2[2[2[2[CE]]]]]C1[3[3[2[A]]]]1[2[2[2[2[CE1[2[2[2[2[CE]]]]]C1[3[3[2...
result:
wrong answer incorrect path
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 2ms
memory: 3780kb
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[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C1[2[2[A]]]]7[E]7[AC]A1[2[2[2[E]]]]]1[2[2[2[AC]]]]A1[2[2[2[1[2[2[2[CE]]]]C1[3[3[A]]]]]]]E1[2[2[2[2[E]]]]]]AC1[2[2[2[2[AC]]]]]ACE1[2[2[2[2[CE]]]]]C1[3[3[2[A]]]]1[2[2[2[2[CE1[2[2[2[2[CE]]]]]C1[3[3[2...
result:
wrong answer incorrect path
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 65ms
memory: 3980kb
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[AC]A1[1[CE]C2[A]]3[E]3[AC]A1[2[2[E]]]]1[2[2[AC]]]A1[2[2[1[2[2[CE]]]C5[A]]]]1[3[3[E]]]1[3[3[AC]]]A5[2[E]]]5[2[AC]]A5[2[5[2[CE]]CA5[2[A]]]]7[3[E]]]7[3[AC]]A7[3[7[3[CE]]CA5[2[2[A]]]]]E7[3[2[E]]]AC7[3[2[AC]]]A...
result:
wrong answer incorrect path
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 60ms
memory: 4100kb
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[AC]A1[1[CE]C2[A]]3[E]3[AC]A1[2[2[E]]]]1[2[2[AC]]]A1[2[2[1[2[2[CE]]]C5[A]]]]1[3[3[E]]]1[3[3[AC]]]A5[2[E]]]5[2[AC]]A5[2[5[2[CE]]CA5[2[A]]]]7[3[E]]]7[3[AC]]A7[3[7[3[CE]]CA5[2[2[A]]]]]E7[3[2[E]]]AC7[3[2[AC]]]A...
result:
wrong answer incorrect path
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 86ms
memory: 3992kb
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[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C3[2[A]]]E5[2[E]]AC5[2[AC]]A3[2[2[E]]]]3[2[2[AC]]]A3[2[2[3[2[2[CE]]]CA3[2[2[A]]]]]]1[5[5[E]]]1[5[5[AC]]]AE3[2[2[2[E]]]]]AC3[2[2[2[AC]]...
result:
wrong answer incorrect path
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 82ms
memory: 4028kb
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[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C3[2[A]]]E5[2[E]]AC5[2[AC]]A3[2[2[E]]]]3[2[2[AC]]]A3[2[2[3[2[2[CE]]]CA3[2[2[A]]]]]]1[5[5[E]]]1[5[5[AC]]]AE3[2[2[2[E]]]]]AC3[2[2[2[AC]]...
result:
wrong answer incorrect path