#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define f first
#define s second
#define all(a) (a).begin(),(a).end()
#define For(i,a,b) for(auto i=(a);i<(b);i++)
#define FOR(i,b) For(i,0,b)
#define Rev(i,a,b) for(auto i=(a);i>(b);i--)
#define REV(i,a) Rev(i,a,-1)
#define FORE(i,a) for(auto&&i:a)
#define sz(a) (int((a).size()))
#define MIN(a,b) ((a)=min((a),(b)))
#define MAX(a,b) ((a)=max((a),(b)))
using ll=long long;using ld=long double;using uint=unsigned int;using ull=unsigned long long;
using pii=pair<int,int>;using pll=pair<ll,ll>;using pill=pair<int,ll>;using plli=pair<ll,int>;using pdd=pair<double,double>;using pld=pair<ld,ld>;
constexpr const char nl='\n',sp=' ';constexpr const int INT_INF=0x3f3f3f3f;constexpr const ll LL_INF=0x3f3f3f3f3f3f3f3f;
constexpr const double D_INF=numeric_limits<double>::infinity();constexpr const ld LD_INF=numeric_limits<ld>::infinity();constexpr const double EPS=1e-9;
const int MAXN = 2e5 + 5;
int N, H, cur = 1, X[MAXN * 2], Y[MAXN * 2];
bool T[MAXN * 2];
int build(int l, int r) {
if (r <= H - N) return 1;
if (l >= r) return 0;
int m = l + (r - l) / 2, ret = cur++;
T[ret] = false;
X[ret] = build(l, m);
Y[ret] = build(m + 1, r);
return ret;
}
void create_circuit(int M, vector<int> A) {
N = A.size();
for (H = 1; H < N; H *= 2);
build(1, H);
for (int j, i = 1; i <= N; i++) {
for (j = 1; ((T[j] ^= 1) ? X[j] : Y[j]) != 0; j = T[j] ? X[j] : Y[j]) assert(j > 0);
(T[j] ? X[j] : Y[j]) = i == N ? 0 : -A[i];
}
For(i, 1, cur) {
assert(!T[i]);
X[i] = -X[i];
Y[i] = -Y[i];
}
vector<int> C(M + 1, -(N != 1));
C[0] = A[0];
answer(C, vector<int>(X + 1, X + cur), vector<int>(Y + 1, Y + cur));
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
46 ms |
3584 KB |
Output is correct |
3 |
Correct |
49 ms |
3128 KB |
Output is correct |
4 |
Correct |
1 ms |
204 KB |
Output is correct |
5 |
Correct |
14 ms |
1484 KB |
Output is correct |
6 |
Correct |
73 ms |
4660 KB |
Output is correct |
7 |
Correct |
1 ms |
204 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
46 ms |
3584 KB |
Output is correct |
3 |
Correct |
49 ms |
3128 KB |
Output is correct |
4 |
Correct |
1 ms |
204 KB |
Output is correct |
5 |
Correct |
14 ms |
1484 KB |
Output is correct |
6 |
Correct |
73 ms |
4660 KB |
Output is correct |
7 |
Correct |
1 ms |
204 KB |
Output is correct |
8 |
Correct |
80 ms |
5300 KB |
Output is correct |
9 |
Correct |
85 ms |
5700 KB |
Output is correct |
10 |
Correct |
130 ms |
7868 KB |
Output is correct |
11 |
Correct |
1 ms |
204 KB |
Output is correct |
12 |
Correct |
1 ms |
204 KB |
Output is correct |
13 |
Correct |
1 ms |
204 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
46 ms |
3584 KB |
Output is correct |
3 |
Correct |
49 ms |
3128 KB |
Output is correct |
4 |
Correct |
1 ms |
204 KB |
Output is correct |
5 |
Correct |
14 ms |
1484 KB |
Output is correct |
6 |
Correct |
73 ms |
4660 KB |
Output is correct |
7 |
Correct |
1 ms |
204 KB |
Output is correct |
8 |
Correct |
80 ms |
5300 KB |
Output is correct |
9 |
Correct |
85 ms |
5700 KB |
Output is correct |
10 |
Correct |
130 ms |
7868 KB |
Output is correct |
11 |
Correct |
1 ms |
204 KB |
Output is correct |
12 |
Correct |
1 ms |
204 KB |
Output is correct |
13 |
Correct |
1 ms |
204 KB |
Output is correct |
14 |
Correct |
166 ms |
7532 KB |
Output is correct |
15 |
Correct |
79 ms |
4932 KB |
Output is correct |
16 |
Correct |
122 ms |
7412 KB |
Output is correct |
17 |
Correct |
1 ms |
204 KB |
Output is correct |
18 |
Correct |
1 ms |
204 KB |
Output is correct |
19 |
Correct |
1 ms |
204 KB |
Output is correct |
20 |
Correct |
131 ms |
7596 KB |
Output is correct |
21 |
Correct |
1 ms |
204 KB |
Output is correct |
22 |
Correct |
1 ms |
204 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
1 ms |
204 KB |
Output is correct |
3 |
Correct |
1 ms |
204 KB |
Output is correct |
4 |
Correct |
1 ms |
204 KB |
Output is correct |
5 |
Correct |
1 ms |
204 KB |
Output is correct |
6 |
Correct |
1 ms |
204 KB |
Output is correct |
7 |
Correct |
1 ms |
204 KB |
Output is correct |
8 |
Correct |
1 ms |
204 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
70 ms |
4444 KB |
Output is correct |
3 |
Correct |
70 ms |
4420 KB |
Output is correct |
4 |
Correct |
110 ms |
6716 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
70 ms |
4444 KB |
Output is correct |
3 |
Correct |
70 ms |
4420 KB |
Output is correct |
4 |
Correct |
110 ms |
6716 KB |
Output is correct |
5 |
Correct |
137 ms |
7376 KB |
Output is correct |
6 |
Correct |
121 ms |
7316 KB |
Output is correct |
7 |
Correct |
114 ms |
7428 KB |
Output is correct |
8 |
Correct |
118 ms |
7068 KB |
Output is correct |
9 |
Correct |
89 ms |
4544 KB |
Output is correct |
10 |
Correct |
117 ms |
6920 KB |
Output is correct |
11 |
Correct |
137 ms |
6720 KB |
Output is correct |
12 |
Correct |
71 ms |
4548 KB |
Output is correct |
13 |
Correct |
96 ms |
4812 KB |
Output is correct |
14 |
Correct |
78 ms |
4880 KB |
Output is correct |
15 |
Correct |
76 ms |
5028 KB |
Output is correct |
16 |
Correct |
3 ms |
460 KB |
Output is correct |
17 |
Correct |
76 ms |
4532 KB |
Output is correct |
18 |
Correct |
75 ms |
4544 KB |
Output is correct |
19 |
Correct |
78 ms |
4528 KB |
Output is correct |
20 |
Correct |
115 ms |
6800 KB |
Output is correct |
21 |
Correct |
112 ms |
6724 KB |
Output is correct |
22 |
Correct |
135 ms |
6712 KB |
Output is correct |