QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#310718	#5236. Wersja dla profesjonalistów [A]	xinhaowen	0	0ms	3620kb	C++14	1.5kb	2024-01-21 17:09:25	2024-01-21 17:09:25

Judging History

你现在查看的是最新测评结果

[2024-01-21 17:09:25]
评测

测评结果：0
用时：0ms
内存：3620kb

查看

[2024-01-21 17:09:25]
提交

answer

#include<string>
#include<cstdio>
#include<iostream>
#include<algorithm>
// #define inf 0x3f3f3f3f
// #define int long long
// #define getchar getchar_unlocked
// #define putchar putchar_unlocked
template<typename T>void read(T &x){
	x=0;bool f=0;char ch=getchar();
	for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')f=1;
	for(;ch>='0'&&ch<='9';ch=getchar())x=(x<<1)+(x<<3)+(ch^48);
	if(f)x=-x;
}
void write(char x){putchar(x);}
template<typename T>void write(T x){
	if(x<0)putchar('-'),x=-x;
	char stk[24];int cnt=0;
	do stk[++cnt]=x%10+48,x/=10;while(x);
	for(;cnt;)putchar(stk[cnt--]);
}
template<typename T,typename ...Args>void read(T &x,Args &...args){read(x);read(args...);}
template<typename T,typename ...Args>void write(T x,Args ...args){write(x);write(args...);}
template<typename T>T min(T x,T y){return x<y?x:y;}
template<typename T>T max(T x,T y){return x>y?x:y;}
int n;
std::string dfs(int x,std::string S){
    if(x<=9){
        if(x==1)return S;
        else if(x)return char(x+'0')+std::string("[")+S+"]";
        return "";
    }
    return dfs(x/9,"9["+S+"]")+dfs(x%9,S);
}
void solve(int x){
    if(x==1){std::cout<<"AE";return;}
    if(x&1){
        std::cout<<"2[";solve(n/2);write(']');
        std::cout<<dfs(n/2,"AC")<<dfs(n/2,"AC"+dfs(n/2,"EC")+dfs(n/2,"A"))<<"A"<<dfs(n,"E");
    }
    else std::cout<<dfs(n,"A")<<dfs(n-1,"EC")<<dfs(1,"E"),solve(x-1);
}
signed main(){
    read(n);solve(n);std::cout<<dfs(n,"C");
    return 0;
}

源文件, 语言: C++14

详细

Subtask #1:

score: 0

Wrong Answer

Test #1:

score: 1

Accepted

time: 0ms

memory: 3608kb

input:

output:

AEC

result:

ok correct (length = 3)

Test #2:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

output:

2[A]ECEAE2[C]

result:

ok correct (length = 13)

Test #3:

score: -1

Wrong Answer

time: 0ms

memory: 3620kb

input:

output:

4[A]3[EC]E2[4[A]3[EC]EAE]2[AC]2[AC2[EC]2[A]]A4[E]4[C]

result:

wrong answer incorrect path

Subtask #2:

score: 0

Memory Limit Exceeded

Test #16:

score: 0

Memory Limit Exceeded

input:

output:

3[9[9[A]]]8[9[A]]5[A]3[9[9[EC]]]8[9[EC]]4[EC]E2[3[9[9[A]]]8[9[A]]5[A]3[9[9[EC]]]8[9[EC]]4[EC]E2[3[9[9[A]]]8[9[A]]5[A]3[9[9[EC]]]8[9[EC]]4[EC]E2[3[9[9[A]]]8[9[A]]5[A]3[9[9[EC]]]8[9[EC]]4[EC]E2[3[9[9[A]]]8[9[A]]5[A]3[9[9[EC]]]8[9[EC]]4[EC]E2[3[9[9[A]]]8[9[A]]5[A]3[9[9[EC]]]8[9[EC]]4[EC]E2[3[9[9[A]]]8[...

result:

Subtask #3:

score: 0

Memory Limit Exceeded

Test #28:

score: 0

Memory Limit Exceeded

input:

output:

9[9[9[9[9[9[A]]]]]]7[9[9[9[9[9[A]]]]]]8[9[9[9[9[A]]]]]3[9[9[9[A]]]]6[9[9[A]]]6[9[A]]A9[9[9[9[9[9[EC]]]]]]7[9[9[9[9[9[EC]]]]]]8[9[9[9[9[EC]]]]]3[9[9[9[EC]]]]6[9[9[EC]]]6[9[EC]]E2[9[9[9[9[9[9[A]]]]]]7[9[9[9[9[9[A]]]]]]8[9[9[9[9[A]]]]]3[9[9[9[A]]]]6[9[9[A]]]6[9[A]]A9[9[9[9[9[9[EC]]]]]]7[9[9[9[9[9[EC]]]...

result:

Subtask #4:

score: 0

Memory Limit Exceeded

Test #37:

score: 0

Memory Limit Exceeded

input:

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

Memory Limit Exceeded

Test #46:

score: 0

Memory Limit Exceeded

input:

10000000000

output:

3[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]5[9[9[9[9[9[9[9[9[A]]]]]]]]]6[9[9[9[9[9[9[9[A]]]]]]]]7[9[9[9[9[9[9[A]]]]]]]2[9[9[9[9[9[A]]]]]]5[9[9[9[9[A]]]]]2[9[9[9[A]]]]8[9[A]]2[A]3[9[9[9[9[9[9[9[9[9[EC]]]]]]]]]]5[9[9[9[9[9[9[9[9[EC]]]]]]]]]6[9[9[9[9[9[9[9[EC]]]]]]]]7[9[9[9[9[9[9[EC]]]]]]]2[9[9[9[9[9[EC]]]]]]5[9[9...

result:

Subtask #6:

score: 0

Memory Limit Exceeded

Test #55:

score: 0

Memory Limit Exceeded

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[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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 #7:

score: 0

Memory Limit Exceeded

Test #64:

score: 0

Memory Limit Exceeded

input:

100000000000000

output:

6[9[9[9[9[9[9[9[9[A]]]]]]]]]3[9[9[9[9[9[9[9[A]]]]]]]]7[9[9[9[9[9[9[A]]]]]]]9[9[9[9[9[A]]]]]5[9[9[9[9[A]]]]]8[9[9[9[A]]]]2[9[9[A]]]7[9[A]]A6[9[9[9[9[9[9[9[9[EC]]]]]]]]]3[9[9[9[9[9[9[9[EC]]]]]]]]7[9[9[9[9[9[9[EC]]]]]]]9[9[9[9[9[EC]]]]]5[9[9[9[9[EC]]]]]8[9[9[9[EC]]]]2[9[9[EC]]]7[9[EC]]E2[6[9[9[9[9[9[9[...

result:

Subtask #8:

score: 0

Memory Limit Exceeded

Test #84:

score: 0

Memory Limit Exceeded

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[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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 #9:

score: 0

Memory Limit Exceeded

Test #103:

score: 0

Memory Limit Exceeded

input:

1000000000000000000

output:

0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[0[A]/[EC]E2[...

result:

Subtask #10:

score: 0

Memory Limit Exceeded

Test #128:

score: 0

Memory Limit Exceeded

input:

999999999999999999

output:

2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E2[/[A].[EC]E...