QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#75353#5236. Wersja dla profesjonalistów [A]AlienCollapsar0 2ms3612kbC++14755b2023-02-04 21:35:162023-02-04 21:35:20

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-04 21:35:20]
  • 评测
  • 测评结果:0
  • 用时:2ms
  • 内存:3612kb
  • [2023-02-04 21:35:16]
  • 提交

answer

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
using ll=long long;
string repeat(string s,int n){
	if(!n)return "";
	if(n<=9){
		if(n==1)return s;
		string res;res.push_back(n+'0');
		return res+"["+s+"]";
	}else return "9["+repeat(s,n/9)+"]"+repeat(s,n%9);
}
string solve(ll n){
	if(n==1)return "A";
	if(n==2)return "ACAEA";
	if(n&1){
		string res=repeat(solve(n>>1),2);
		res+=repeat("BD",n-1);
		res+=repeat(repeat("FD",n>>1)+"F"+repeat("B",n>>1),n>>1);
		res+=repeat("F",n>>1);
		return res+"A";
	}else{
		string res=solve(n-1);
		res+=repeat("C",n-1);
		res+=repeat("AE",n-1);
		return res+"A";
	} 
}
int main(){
	ll n;cin>>n;
	cout<<solve(n)+repeat("C",n)+repeat("E",n)<<'\n';
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 2ms
memory: 3376kb

input:

1

output:

ACE

result:

wrong answer incorrect path

Subtask #2:

score: 0
Wrong Answer

Test #16:

score: 0
Wrong Answer
time: 2ms
memory: 3400kb

input:

320

output:

2[2[2[2[2[2[2[A]2[BD]FDFBFA3[C]3[AE]A]8[BD]4[4[FD]F4[B]]4[F]A]9[2[BD]]9[9[FD]F9[B]]9[F]A]9[4[BD]]2[BD]9[2[9[2[FD]]FDF9[2[B]]B]]9[2[FD]]FDF9[2[B]]B9[2[F]]FA]9[8[BD]]6[BD]9[4[9[4[FD]]3[FD]F9[4[B]]3[B]]]3[9[4[FD]]3[FD]F9[4[B]]3[B]]9[4[F]]3[F]A]9[9[BD]8[BD]]5[BD]9[8[9[8[FD]]7[FD]F9[8[B]]7[B]]]7[9[8[FD]]...

result:

wrong answer incorrect path

Subtask #3:

score: 0
Wrong Answer

Test #28:

score: 0
Wrong Answer
time: 2ms
memory: 3432kb

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[ACAEA]4[BD]2[2[FD]F2[B]]2[F]A5[C]5[AE]A]9[BD]3[BD]6[6[FD]F6[B]]6[F]A9[C]4[C]9[AE]4[AE]A]9[3[BD]]BD9[9[FD]5[FD]F9[B]5[B]]5[9[FD]5[FD]F9[B]5[B]]9[F]5[F]A]9[6[BD]]4[BD]9[3[9[3[FD]]2[FD]F9[3[B]]2[B]]]2[9[3[FD]]2[FD]F9[3[B]]2[B]]9[3[F]]2[F]A9[6[C]]5[C]9[6[AE]]5[AE]A]9[...

result:

wrong answer incorrect path

Subtask #4:

score: 0
Wrong Answer

Test #37:

score: 0
Wrong Answer
time: 2ms
memory: 3400kb

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[ACAEA]4[BD]2[2[FD]F2[B]]2[F]A5[C]5[AE]A]9[BD]3[BD]6[6[FD]F6[B]]6[F]A9[C]4[C]9[AE]4[AE]A]9[3[BD]]BD9[9[FD]5[FD]F9[B]5[B]]5[9[FD]5[FD]F9[B]5[B]]9[F]5[F]A]9[6[BD]]4[BD]9[3[9[3[FD]]2[FD]F9[3[B]]2[B]]]2[9[3[FD]]2[FD]F9[3[B]]2[B]]9[3[F]]2[F]A9[6[C]]5[C]9[6[AE]]5[AE]A]9[...

result:

wrong answer incorrect path

Subtask #5:

score: 0
Wrong Answer

Test #46:

score: 0
Wrong Answer
time: 2ms
memory: 3504kb

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[A]2[BD]FDFBFA]6[BD]3[3[FD]F3[B]]3[F]A7[C]7[AE]A]9[BD]7[BD]8[8[FD]F8[B]]8[F]A]9[3[BD]]7[BD]9[9[FD]8[FD]F9[B]8[B]]8[9[FD]8[FD]F9[B]8[B]]9[F]8[F]A9[3[C]]8[C]9[3[AE]]8[AE]A]9[8[BD]]9[4[9[4[FD]]F9[4[B]]]]9[4[F]]A]9[9[BD]7[BD]]2[BD]9[8[9[8[FD...

result:

wrong answer invalid output

Subtask #6:

score: 0
Wrong Answer

Test #55:

score: 0
Wrong Answer
time: 2ms
memory: 3532kb

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[A]2[BD]FDFBFA]6[BD]3[3[FD]F3[B]]3[F]A7[C]7[AE]A]9[BD]7[BD]8[8[FD]F8[B]]8[F]A]9[3[BD]]7[BD]9[9[FD]8[FD]F9[B]8[B]]8[9[FD]8[FD]F9[B]8[B]]9[F]8[F]A9[3[C]]8[C]9[3[AE]]8[AE]A]9[8[BD]]9[4[9[4[FD]]F9[4[B]]]]9[4[F]]A]9[9[BD]7[BD]]2[BD]9[8[9[8[FD...

result:

wrong answer invalid output

Subtask #7:

score: 0
Wrong Answer

Test #64:

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

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[A]2[BD]FDFBFA3[C]3[AE]A]8[BD]4[4[FD]F4[B]]4[F]A9[C]9[AE]A]9[2[BD]]2[BD]9[9[FD]FDF9[B]B]9[FD]FDF9[B]B9[F]FA]9[4[BD]]6[BD]9[2[9[2[FD]]3[FD]F9[2[B]]3[B]]]3[9[2[FD]]3[FD]F9[2[B]]3[B]]9[2[F]]3[F]A9[4[C]]7[C]9[4[AE]]...

result:

wrong answer invalid output

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

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[A]2[BD]FDFBFA3[C]3[AE]A]8[BD]4[4[FD]F4[B]]4[F]A9[C]9[AE]A]9[2[BD]]2[BD]9[9[FD]FDF9[B]B]9[FD]FDF9[B]B9[F]FA]9[4[BD]]6[BD]9[2[9[2[FD]]3[FD]F9[2[B]]3[B]]]3[9[2[FD]]3[FD]F9[2[B]]3[B]]9[2[F]]3[F]A9[4[C]]7[C]9[4[AE]]...

result:

wrong answer invalid output

Subtask #9:

score: 0
Wrong Answer

Test #103:

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

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[ACAEA]4[BD]2[2[FD]F2[B]]2[F]A]9[BD]BD5[5[FD]F5[B]]5[F]A9[C]2[C]9[AE]2[AE]A]9[2[BD]]6[BD]9[9[FD]3[FD]F9[B]3[B]]3[9[FD]3[FD]F9[B]3[B]]9[F]3[F]A9[2[C]]7[C]9[2[AE]]7[AE]A]9[5[BD]]7[BD]9[2[...

result:

wrong answer invalid output

Subtask #10:

score: 0
Wrong Answer

Test #128:

score: 0
Wrong Answer
time: 2ms
memory: 3604kb

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[ACAEA]4[BD]2[2[FD]F2[B]]2[F]A]9[BD]BD5[5[FD]F5[B]]5[F]A9[C]2[C]9[AE]2[AE]A]9[2[BD]]6[BD]9[9[FD]3[FD]F9[B]3[B]]3[9[FD]3[FD]F9[B]3[B]]9[F]3[F]A9[2[C]]7[C]9[2[AE]]7[AE]A]9[5[BD]]7[BD]9[2[...

result:

wrong answer invalid output