QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#75357#5236. Wersja dla profesjonalistów [A]AlienCollapsar0 2ms3628kbC++14755b2023-02-04 21:38:332023-02-04 21:38:34

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:38:34]
  • 评测
  • 测评结果:0
  • 用时:2ms
  • 内存:3628kb
  • [2023-02-04 21:38:33]
  • 提交

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("FD",n-1);
		res+=repeat(repeat("BD",n>>1)+"B"+repeat("F",n>>1),n>>1);
		res+=repeat("B",n>>1);
		return res+"A";
	}else{
		string res=solve(n-1);
		res+=repeat("E",n-1);
		res+=repeat("AC",n-1);
		return res+"A";
	} 
}
int main(){
	ll n;cin>>n;
	cout<<solve(n)+repeat("E",n)+repeat("C",n)<<'\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: 2ms
memory: 3360kb

input:

1

output:

AEC

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

ACAEA2[E]2[C]

result:

wrong answer incorrect path

Subtask #2:

score: 0
Wrong Answer

Test #16:

score: 1
Accepted
time: 0ms
memory: 3496kb

input:

320

output:

2[2[2[2[2[2[2[A]2[FD]BDBFBA3[E]3[AC]A]8[FD]4[4[BD]B4[F]]4[B]A]9[2[FD]]9[9[BD]B9[F]]9[B]A]9[4[FD]]2[FD]9[2[9[2[BD]]BDB9[2[F]]F]]9[2[BD]]BDB9[2[F]]F9[2[B]]BA]9[8[FD]]6[FD]9[4[9[4[BD]]3[BD]B9[4[F]]3[F]]]3[9[4[BD]]3[BD]B9[4[F]]3[F]]9[4[B]]3[B]A]9[9[FD]8[FD]]5[FD]9[8[9[8[BD]]7[BD]B9[8[F]]7[F]]]7[9[8[BD]]...

result:

ok correct (length = 555)

Test #17:

score: 0
Accepted
time: 2ms
memory: 3424kb

input:

321

output:

2[2[2[2[2[2[2[A]2[FD]BDBFBA3[E]3[AC]A]8[FD]4[4[BD]B4[F]]4[B]A]9[2[FD]]9[9[BD]B9[F]]9[B]A]9[4[FD]]2[FD]9[2[9[2[BD]]BDB9[2[F]]F]]9[2[BD]]BDB9[2[F]]F9[2[B]]BA]9[8[FD]]6[FD]9[4[9[4[BD]]3[BD]B9[4[F]]3[F]]]3[9[4[BD]]3[BD]B9[4[F]]3[F]]9[4[B]]3[B]A]9[9[FD]8[FD]]5[FD]9[8[9[8[BD]]7[BD]B9[8[F]]7[F]]]7[9[8[BD]]...

result:

ok correct (length = 507)

Test #18:

score: -1
Wrong Answer
time: 1ms
memory: 3396kb

input:

1000

output:

2[2[2[2[2[2[2[2[ACAEA]4[FD]2[2[BD]B2[F]]2[B]A5[E]5[AC]A]9[FD]3[FD]6[6[BD]B6[F]]6[B]A9[E]4[E]9[AC]4[AC]A]9[3[FD]]FD9[9[BD]5[BD]B9[F]5[F]]5[9[BD]5[BD]B9[F]5[F]]9[B]5[B]A9[3[E]]2[E]9[3[AC]]2[AC]A]9[6[FD]]6[FD]9[3[9[3[BD]]3[BD]B9[3[F]]3[F]]]3[9[3[BD]]3[BD]B9[3[F]]3[F]]9[3[B]]3[B]A]9[9[FD]4[FD]]5[FD]9[6[...

result:

wrong answer incorrect path

Subtask #3:

score: 0
Wrong Answer

Test #28:

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

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[ACAEA]4[FD]2[2[BD]B2[F]]2[B]A5[E]5[AC]A]9[FD]3[FD]6[6[BD]B6[F]]6[B]A9[E]4[E]9[AC]4[AC]A]9[3[FD]]FD9[9[BD]5[BD]B9[F]5[F]]5[9[BD]5[BD]B9[F]5[F]]9[B]5[B]A]9[6[FD]]4[FD]9[3[9[3[BD]]2[BD]B9[3[F]]2[F]]]2[9[3[BD]]2[BD]B9[3[F]]2[F]]9[3[B]]2[B]A9[6[E]]5[E]9[6[AC]]5[AC]A]9[...

result:

wrong answer incorrect path

Subtask #4:

score: 0
Wrong Answer

Test #37:

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

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[ACAEA]4[FD]2[2[BD]B2[F]]2[B]A5[E]5[AC]A]9[FD]3[FD]6[6[BD]B6[F]]6[B]A9[E]4[E]9[AC]4[AC]A]9[3[FD]]FD9[9[BD]5[BD]B9[F]5[F]]5[9[BD]5[BD]B9[F]5[F]]9[B]5[B]A]9[6[FD]]4[FD]9[3[9[3[BD]]2[BD]B9[3[F]]2[F]]]2[9[3[BD]]2[BD]B9[3[F]]2[F]]9[3[B]]2[B]A9[6[E]]5[E]9[6[AC]]5[AC]A]9[...

result:

wrong answer incorrect path

Subtask #5:

score: 0
Wrong Answer

Test #46:

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

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[FD]BDBFBA]6[FD]3[3[BD]B3[F]]3[B]A7[E]7[AC]A]9[FD]7[FD]8[8[BD]B8[F]]8[B]A]9[3[FD]]7[FD]9[9[BD]8[BD]B9[F]8[F]]8[9[BD]8[BD]B9[F]8[F]]9[B]8[B]A9[3[E]]8[E]9[3[AC]]8[AC]A]9[8[FD]]9[4[9[4[BD]]B9[4[F]]]]9[4[B]]A]9[9[FD]7[FD]]2[FD]9[8[9[8[BD...

result:

wrong answer invalid output

Subtask #6:

score: 0
Wrong Answer

Test #55:

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

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[FD]BDBFBA]6[FD]3[3[BD]B3[F]]3[B]A7[E]7[AC]A]9[FD]7[FD]8[8[BD]B8[F]]8[B]A]9[3[FD]]7[FD]9[9[BD]8[BD]B9[F]8[F]]8[9[BD]8[BD]B9[F]8[F]]9[B]8[B]A9[3[E]]8[E]9[3[AC]]8[AC]A]9[8[FD]]9[4[9[4[BD]]B9[4[F]]]]9[4[B]]A]9[9[FD]7[FD]]2[FD]9[8[9[8[BD...

result:

wrong answer invalid output

Subtask #7:

score: 0
Wrong Answer

Test #64:

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

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[FD]BDBFBA3[E]3[AC]A]8[FD]4[4[BD]B4[F]]4[B]A9[E]9[AC]A]9[2[FD]]2[FD]9[9[BD]BDB9[F]F]9[BD]BDB9[F]F9[B]BA]9[4[FD]]6[FD]9[2[9[2[BD]]3[BD]B9[2[F]]3[F]]]3[9[2[BD]]3[BD]B9[2[F]]3[F]]9[2[B]]3[B]A9[4[E]]7[E]9[4[AC]]...

result:

wrong answer invalid output

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

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[FD]BDBFBA3[E]3[AC]A]8[FD]4[4[BD]B4[F]]4[B]A9[E]9[AC]A]9[2[FD]]2[FD]9[9[BD]BDB9[F]F]9[BD]BDB9[F]F9[B]BA]9[4[FD]]6[FD]9[2[9[2[BD]]3[BD]B9[2[F]]3[F]]]3[9[2[BD]]3[BD]B9[2[F]]3[F]]9[2[B]]3[B]A9[4[E]]7[E]9[4[AC]]...

result:

wrong answer invalid output

Subtask #9:

score: 0
Wrong Answer

Test #103:

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

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[FD]2[2[BD]B2[F]]2[B]A]9[FD]FD5[5[BD]B5[F]]5[B]A9[E]2[E]9[AC]2[AC]A]9[2[FD]]6[FD]9[9[BD]3[BD]B9[F]3[F]]3[9[BD]3[BD]B9[F]3[F]]9[B]3[B]A9[2[E]]7[E]9[2[AC]]7[AC]A]9[5[FD]]7[FD]9[2[...

result:

wrong answer invalid output

Subtask #10:

score: 0
Wrong Answer

Test #128:

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

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[FD]2[2[BD]B2[F]]2[B]A]9[FD]FD5[5[BD]B5[F]]5[B]A9[E]2[E]9[AC]2[AC]A]9[2[FD]]6[FD]9[9[BD]3[BD]B9[F]3[F]]3[9[BD]3[BD]B9[F]3[F]]9[B]3[B]A9[2[E]]7[E]9[2[AC]]7[AC]A]9[5[FD]]7[FD]9[2[...

result:

wrong answer invalid output