QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#69881#5236. Wersja dla profesjonalistów [A]tygrysek0 4ms3672kbC++173.2kb2023-01-03 02:59:242023-01-03 02:59:26

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-03 02:59:26]
  • 评测
  • 测评结果:0
  • 用时:4ms
  • 内存:3672kb
  • [2023-01-03 02:59:24]
  • 提交

answer

#include <stdio.h>
#include <time.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#include <map> 
#include <string>
#include <vector>  
#include <iostream> 
#include <sstream> 
#include <queue>
#include <algorithm>
#include <assert.h>


using namespace std;

#define ll long long
#define PB 		push_back
#define FOR(a,start,end) 	for(int a=int(start); a<int(end); a++)
#define INF 		INT_MAX
#define SORT(a) 	sort(a.begin(),a.end()) 
#define CL(a,x) 		memset(a,x,sizeof(a))
#define REP(a,x)	for(int a=0;a<x;a++)
#define REP1(a,x)	for(int a=1;a<=x;a++)
#define MP 		make_pair



typedef vector<ll>     vi;
typedef pair<ll, ll>     pii;
typedef vector<string> vs;
typedef vector<pii> vii;
typedef vector<vector<ll> > vvi;
typedef vector<vector<string> > vvs;
typedef vector<pair<string, string> > vss;
typedef pair<string, string> pss;
typedef pair<ll, pii> ppii;
typedef vector<ppii> vppii;
typedef vector<vector<pii> > vvii;
typedef vector<vvi> vvvi;


ll  n, k, q, d, r, g, b, z, p, a, c;
char zn;

string wa;
vi vk, va, vk1, vk2;
vector<bool> vb;
vi rozklad(ll n) {
	vi vk;
	vk.clear();
	ll k = 1;
	bool ok = true;
	while (ok) {
		ok = false;
		for (int a = 9; a >= 2; a--) {
			if (k * a <= n) {
				k *= a;
				vk.push_back(a);
				ok = true;
				break;
			}
		}
		/*
		if ((!ok) &&(vk.size()>0)&& (vk.back() > 2)) {
			ok = true;
			vk.back()--;
		}
		*/
	}
	vk.push_back(n - k);
	return vk;
}
vi rozklad2(ll n) {
	vi vk;
	vk.clear();
	ll k = 1;
	bool ok = true;
	while (ok) {
		ok = false;
		for (int a = 9; a >= 2; a--) {
			if (n%a == 0) {
				n /= a;
				vk.push_back(a);
				ok = true;
				break;
			}
		}
		if (!ok) {
			n--;
		}
		if (n == 1)
			break;
	}
	for (int i = 0; i < vk.size(); i++)
		k *= vk[i];
	vk.push_back(n - k);
	return vk;
}

string multi(ll n, string w) {
	vi vk;
	
	string wy;
	wy.clear();
	
	if (n > 0) {
		if ((n <= 3) && ((int)w.size() == 1)) {
			for (int i = 0; i < n; i++)
				wy += w;
		}
		else if ((n <= 2) && ((int)w.size() == 2)) {
			for (int i = 0; i < n; i++)
				wy += w;
		}
		else {
			vk = rozklad2(n);
			for (int i = 0; i < (int)vk.size() - 1; i++) {
				wy += vk[i] + '0';
				wy += '[';
			}
			wy += w;
			string wk;
			wk.assign((int)vk.size() - 1, ']');
			wy += wk;
			if (vk.back() > 1)
				wy += multi(vk.back(), w);
			else if (vk.back() == 1)
				wy += w;
		}
	}
	return wy;
}
string build(ll n) {
	string wy;
	wy.clear();
	if (n == 1)
		return "AE";
	else if (n % 2 == 0) {
		wy = build(n - 1);
		wy += multi(n - 1, "AC");
		wy += 'A';
		wy += multi(n, "E");
	}
	else {
		wy += "2[";
		wy += build((n - 1) / 2);
		wy += ']';
		wy+= multi((n - 1) / 2, "AC");

		string wk = multi(((n - 1) / 2) - 1, "CE");
		wk += 'C';
		wk+= multi((n - 1) / 2, "A");
		wy += multi((n - 1) / 2, wk);
		wy += multi((n - 1) / 2, "E");
		wy += multi((n - 1) / 2, "AC");
		wy += 'A';
		wy += multi(n, "E");
	}
	return wy;
}
int main() {
	//freopen("c:\\wojtek\\uva\\pa\\debug\\1.in", "rt", stdin);
	//d = 1000000007;

	//while (1) {
	va = { 2,3,5,7 };
	cin >> n ;
	wa = build(n);
	wa += multi(n, "C");
	cout << wa << endl;


	// }

	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: 3336kb

input:

1

output:

AEC

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

AEACAEECC

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

2[AE]ACCAEACAEEE3[AC]A4[E]4[C]

result:

ok correct (length = 30)

Test #4:

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

input:

5

output:

2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[C]

result:

ok correct (length = 43)

Test #5:

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

input:

6

output:

2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]6[C]

result:

ok correct (length = 53)

Test #6:

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

input:

7

output:

2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[C]

result:

ok correct (length = 53)

Test #7:

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

input:

10

output:

2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A5[2[E]]5[2[C]]

result:

ok correct (length = 79)

Test #8:

score: -1
Wrong Answer
time: 2ms
memory: 3476kb

input:

69

output:

2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A5[3[E]]5[3[AC]]A8[2[E]]]8[2[AC]]8[2[5[3[CE]]C8[2[A]]]]8[2[E]]8[2[AC]]A3[E]7[E]3[AC]7[AC]A2[E]7[2[E]]]2[AC]7[2[AC]]2[3[CE]7[CE]C2[A]7[2[A]]]7[2[3[CE]7[CE]C2[A]7[2[A]]]]2[E]7[2[E]]2[AC]7[2[AC]]A3[E]EE5[3[E]]3[C]CC5[3[C]]

result:

wrong answer incorrect path

Subtask #2:

score: 0
Wrong Answer

Test #16:

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

input:

320

output:

2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]]9[AC]9[8[CE]C9[A]]9[E]9[AC]AEE5[3[E]]]ACAC5[3[AC]]9[2[CE]]CAA5[3[A]]9[2[CE]]CAA5[3[A]]5[3[9[2[CE]]CAA5[3[A]]]]EE5[3[E]]ACAC5[3[AC]]A3[E]9[E]]3[AC]9[AC]3[2[CE]8[2[CE]]C3[A]9[A]]9[2[CE]8[2[CE]]C3[A]9[A]]3[E]9[E]3[AC]9[AC]AE7[E]EEE...

result:

wrong answer incorrect path

Subtask #3:

score: 0
Wrong Answer

Test #28:

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

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]AEE9[E]ACAC9[AC]A7[2[E]]]7[2[AC]]7[2[CECE9[CE]C7[2[A]]]]7[2[E]]7[2[AC]]AE9[3[E]]]AC9[3[AC]]7[4[CE]]CA9[3[A]]9[3[7[4[CE]]CA9[3[A]]]]E9[3[E]]AC9[3[AC]]AE3[E]5[3[E]]AC3[AC]5[3[AC]]A6[5[2[E]]]]6[5[2[...

result:

wrong answer incorrect path

Subtask #4:

score: 0
Wrong Answer

Test #37:

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

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]AEE9[E]ACAC9[AC]A7[2[E]]]7[2[AC]]7[2[CECE9[CE]C7[2[A]]]]7[2[E]]7[2[AC]]AE9[3[E]]]AC9[3[AC]]7[4[CE]]CA9[3[A]]9[3[7[4[CE]]CA9[3[A]]]]E9[3[E]]AC9[3[AC]]AE3[E]5[3[E]]AC3[AC]5[3[AC]]A6[5[2[E]]]]6[5[2[...

result:

wrong answer incorrect path

Subtask #5:

score: 0
Wrong Answer

Test #46:

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

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]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]AE5[3[E]]]AC5[3[AC]]8[2[CE]]CA5[3[A]]5[3[8[2[CE]]CA5[3[A]]]]E5[3[E]]AC5[3[AC]]A7[5[E]]7[5[AC]]A9[4[E]]]9[4[AC]]9[4[7[5[CE]]C9[4[A]]]]9[4[E]]9[4[AC]]AEE3[E...

result:

wrong answer incorrect path

Subtask #6:

score: 0
Wrong Answer

Test #55:

score: 0
Wrong Answer
time: 3ms
memory: 3464kb

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]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]AE5[3[E]]]AC5[3[AC]]8[2[CE]]CA5[3[A]]5[3[8[2[CE]]CA5[3[A]]]]E5[3[E]]AC5[3[AC]]A7[5[E]]7[5[AC]]A9[4[E]]]9[4[AC]]9[4[7[5[CE]]C9[4[A]]]]9[4[E]]9[4[AC]]AEE3[E...

result:

wrong answer incorrect path

Subtask #7:

score: 0
Wrong Answer

Test #64:

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

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]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A5[2[E]]]5[2[AC]]5[2[9[CE]C5[2[A]]]]5[2[E]]5[2[AC]]A7[3[E]]]7[3[AC]]7[3[5[4[CE]]C7[3[A]]]]7[3[E]]7[3[AC]]AEE3[E]9[E]ACAC3[AC]9[AC]A4[E]6[E]]4[AC]6[A...

result:

wrong answer incorrect path

Subtask #8:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 4ms
memory: 3492kb

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]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A5[2[E]]]5[2[AC]]5[2[9[CE]C5[2[A]]]]5[2[E]]5[2[AC]]A7[3[E]]]7[3[AC]]7[3[5[4[CE]]C7[3[A]]]]7[3[E]]7[3[AC]]AEE3[E]9[E]ACAC3[AC]9[AC]A4[E]6[E]]4[AC]6[A...

result:

wrong answer incorrect path

Subtask #9:

score: 0
Wrong Answer

Test #103:

score: 0
Wrong Answer
time: 4ms
memory: 3672kb

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[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]AE9[E]AC9[AC]A6[2[E]]]6[2[AC]]6[2[CE9[CE]C6[2[A]]]]6[2[E]]6[2[AC]]A5[5[E]]5[5[AC]]A2[E]5[2[E]]]2[AC]5[2[AC]]2[5[5[CE]]C2[A]5[...

result:

wrong answer incorrect path

Subtask #10:

score: 0
Wrong Answer

Test #128:

score: 0
Wrong Answer
time: 3ms
memory: 3512kb

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[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]AE9[E]AC9[AC]A6[2[E]]]6[2[AC]]6[2[CE9[CE]C6[2[A]]]]6[2[E]]6[2[AC]]A5[5[E]]5[5[AC]]A2[E]5[2[E]]]2[AC]5[2[AC]]2[5[5[CE]]C2[A]5[...

result:

wrong answer incorrect path