QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#311136#5236. Wersja dla profesjonalistów [A]c202302010 1ms3980kbC++14754b2024-01-21 22:00:462024-01-21 22:00:46

Judging History

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

  • [2024-01-21 22:00:46]
  • 评测
  • 测评结果:0
  • 用时:1ms
  • 内存:3980kb
  • [2024-01-21 22:00:46]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int maxn=3e5+5;

string num[10]={"","1","2","3","4","5","6","7","8","9"};

string get(int x,string t) {
	if(x<=9) return num[x]+"["+t+"]";
	return "9["+get(x/9,t)+"]"+get(x%9,t);
}

string solve(int n) {
	if(n==1) return "AE";
	if(n==2) return "AEACA2E";
	string res="";
	int t=(n-1)/2, t2=t;
	if(n%2==0) ++t2;
	res+=get(2,solve(t));
	if(n%2==0) {
		res+=get(t,"AC");
		res+='A';
		res+=get(t,"E");
	}
	res+=get(t2,"AC");
	res=res+get(t,get(t2,"EC")+get(t2,"A")+"A"+get(n,"E"));
	return res;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int n; cin>>n;
	string res=solve(n)+get(n,"C");
	cout<<res<<'\n';
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 1
Accepted
time: 1ms
memory: 3812kb

input:

1

output:

AE1[C]

result:

ok correct (length = 3)

Test #2:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

2

output:

AEACA2E2[C]

result:

ok correct (length = 13)

Test #3:

score: -1
Wrong Answer
time: 0ms
memory: 3600kb

input:

4

output:

2[AE]1[AC]A1[E]2[AC]1[2[EC]2[A]A4[E]]4[C]

result:

wrong answer incorrect path

Subtask #2:

score: 0
Wrong Answer

Test #16:

score: 0
Wrong Answer
time: 1ms
memory: 3548kb

input:

320

output:

2[2[2[2[2[2[2[AE]1[AC]A1[E]2[AC]1[2[EC]2[A]A4[E]]]4[AC]4[4[EC]4[A]A9[E]]]9[AC]9[9[EC]9[A]A9[2[E]]1[E]]]9[2[AC]]1[AC]9[2[9[2[EC]]1[EC]9[2[A]]1[A]A9[4[E]]3[E]]]1[9[2[EC]]1[EC]9[2[A]]1[A]A9[4[E]]3[E]]]9[4[AC]]3[AC]9[4[9[4[EC]]3[EC]9[4[A]]3[A]A9[8[E]]7[E]]]3[9[4[EC]]3[EC]9[4[A]]3[A]A9[8[E]]7[E]]]9[8[AC]...

result:

wrong answer incorrect path

Subtask #3:

score: 0
Wrong Answer

Test #28:

score: 0
Wrong Answer
time: 0ms
memory: 3660kb

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[E]3[AC]2[3[EC]3[A]A6[E]]]6[AC]A6[E]7[AC]6[7[EC]7[A]A9[1[E]]5[E]]]9[1[AC]]5[AC]9[1[9[1[EC]]5[EC]9[1[A]]5[A]A9[3[E]]2[E]]]5[9[1[EC]]5[EC]9[1[A]]5[A]A9[3[E]]2[E]]]9[3[AC]]2[AC]A9[3[E]]2[E]9[3[AC]]3[AC]9[3[9[3[EC]]3[EC]9[3[A]]3[A]A9[6[E]]6[E]]]2[9[3[EC...

result:

wrong answer invalid output

Subtask #4:

score: 0
Wrong Answer

Test #37:

score: 0
Wrong Answer
time: 0ms
memory: 3600kb

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[E]3[AC]2[3[EC]3[A]A6[E]]]6[AC]A6[E]7[AC]6[7[EC]7[A]A9[1[E]]5[E]]]9[1[AC]]5[AC]9[1[9[1[EC]]5[EC]9[1[A]]5[A]A9[3[E]]2[E]]]5[9[1[EC]]5[EC]9[1[A]]5[A]A9[3[E]]2[E]]]9[3[AC]]2[AC]A9[3[E]]2[E]9[3[AC]]3[AC]9[3[9[3[EC]]3[EC]9[3[A]]3[A]A9[6[E]]6[E]]]2[9[3[EC...

result:

wrong answer invalid output

Subtask #5:

score: 0
Wrong Answer

Test #46:

score: 0
Wrong Answer
time: 1ms
memory: 3748kb

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[AE]1[AC]1[1[EC]1[A]A3[E]]]3[AC]3[3[EC]3[A]A7[E]]]7[AC]7[7[EC]7[A]A9[1[E]]6[E]]]9[1[AC]]6[AC]9[1[9[1[EC]]6[EC]9[1[A]]6[A]A9[3[E]]4[E]]]6[9[1[EC]]6[EC]9[1[A]]6[A]A9[3[E]]4[E]]]9[3[AC]]4[AC]9[3[9[3[EC]]4[EC]9[3[A]]4[A]A9[7[E]][E]]]4[9[3[EC]]4[...

result:

wrong answer invalid output

Subtask #6:

score: 0
Wrong Answer

Test #55:

score: 0
Wrong Answer
time: 0ms
memory: 3732kb

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[AE]1[AC]1[1[EC]1[A]A3[E]]]3[AC]3[3[EC]3[A]A7[E]]]7[AC]7[7[EC]7[A]A9[1[E]]6[E]]]9[1[AC]]6[AC]9[1[9[1[EC]]6[EC]9[1[A]]6[A]A9[3[E]]4[E]]]6[9[1[EC]]6[EC]9[1[A]]6[A]A9[3[E]]4[E]]]9[3[AC]]4[AC]9[3[9[3[EC]]4[EC]9[3[A]]4[A]A9[7[E]][E]]]4[9[3[EC]]4[...

result:

wrong answer invalid output

Subtask #7:

score: 0
Wrong Answer

Test #64:

score: 0
Wrong Answer
time: 1ms
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[AE]1[AC]1[1[EC]1[A]A3[E]]]3[AC]3[3[EC]3[A]A7[E]]]7[AC]7[7[EC]7[A]A9[1[E]]6[E]]]9[1[AC]]6[AC]9[1[9[1[EC]]6[EC]9[1[A]]6[A]A9[3[E]]4[E]]]6[9[1[EC]]6[EC]9[1[A]]6[A]A9[3[E]]4[E]]]9[3[AC]]4[AC]9[3[9[3[EC]]4[EC]9[3[A]]4[A]A9[7[E]][E]]]4[9[3[EC]]4[...

result:

wrong answer invalid output

Subtask #8:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 1ms
memory: 3776kb

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[AE]1[AC]1[1[EC]1[A]A3[E]]]3[AC]3[3[EC]3[A]A7[E]]]7[AC]7[7[EC]7[A]A9[1[E]]6[E]]]9[1[AC]]6[AC]9[1[9[1[EC]]6[EC]9[1[A]]6[A]A9[3[E]]4[E]]]6[9[1[EC]]6[EC]9[1[A]]6[A]A9[3[E]]4[E]]]9[3[AC]]4[AC]9[3[9[3[EC]]4[EC]9[3[A]]4[A]A9[7[E]][E]]]4[9[3[EC]]4[...

result:

wrong answer invalid output

Subtask #9:

score: 0
Wrong Answer

Test #103:

score: 0
Wrong Answer
time: 1ms
memory: 3708kb

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[AE]1[AC]1[1[EC]1[A]A3[E]]]3[AC]3[3[EC]3[A]A7[E]]]7[AC]7[7[EC]7[A]A9[1[E]]6[E]]]9[1[AC]]6[AC]9[1[9[1[EC]]6[EC]9[1[A]]6[A]A9[3[E]]4[E]]]6[9[1[EC]]6[EC]9[1[A]]6[A]A9[3[E]]4[E]]]9[3[AC]]4[AC]9[3[9[3[EC]]4[EC]9[3[A]]4[A]A9[7[E]][E]]]4[9[3[EC]]4[...

result:

wrong answer invalid output

Subtask #10:

score: 0
Wrong Answer

Test #128:

score: 0
Wrong Answer
time: 1ms
memory: 3788kb

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[AE]1[AC]1[1[EC]1[A]A3[E]]]3[AC]3[3[EC]3[A]A7[E]]]7[AC]7[7[EC]7[A]A9[1[E]]6[E]]]9[1[AC]]6[AC]9[1[9[1[EC]]6[EC]9[1[A]]6[A]A9[3[E]]4[E]]]6[9[1[EC]]6[EC]9[1[A]]6[A]A9[3[E]]4[E]]]9[3[AC]]4[AC]9[3[9[3[EC]]4[EC]9[3[A]]4[A]A9[7[E]][E]]]4[9[3[EC]]4[...

result:

wrong answer invalid output