QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#69881 | #5236. Wersja dla profesjonalistów [A] | tygrysek | 0 | 4ms | 3672kb | C++17 | 3.2kb | 2023-01-03 02:59:24 | 2023-01-03 02:59:26 |
Judging History
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