#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));
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
45 ms |
3596 KB |
Output is correct |
3 |
Correct |
49 ms |
3140 KB |
Output is correct |
4 |
Correct |
1 ms |
204 KB |
Output is correct |
5 |
Correct |
12 ms |
1484 KB |
Output is correct |
6 |
Correct |
68 ms |
4648 KB |
Output is correct |
7 |
Correct |
1 ms |
204 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
45 ms |
3596 KB |
Output is correct |
3 |
Correct |
49 ms |
3140 KB |
Output is correct |
4 |
Correct |
1 ms |
204 KB |
Output is correct |
5 |
Correct |
12 ms |
1484 KB |
Output is correct |
6 |
Correct |
68 ms |
4648 KB |
Output is correct |
7 |
Correct |
1 ms |
204 KB |
Output is correct |
8 |
Correct |
80 ms |
5304 KB |
Output is correct |
9 |
Correct |
87 ms |
5696 KB |
Output is correct |
10 |
Correct |
128 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 |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
45 ms |
3596 KB |
Output is correct |
3 |
Correct |
49 ms |
3140 KB |
Output is correct |
4 |
Correct |
1 ms |
204 KB |
Output is correct |
5 |
Correct |
12 ms |
1484 KB |
Output is correct |
6 |
Correct |
68 ms |
4648 KB |
Output is correct |
7 |
Correct |
1 ms |
204 KB |
Output is correct |
8 |
Correct |
80 ms |
5304 KB |
Output is correct |
9 |
Correct |
87 ms |
5696 KB |
Output is correct |
10 |
Correct |
128 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 |
127 ms |
7528 KB |
Output is correct |
15 |
Correct |
103 ms |
4932 KB |
Output is correct |
16 |
Correct |
121 ms |
7356 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 |
127 ms |
7608 KB |
Output is correct |
21 |
Correct |
1 ms |
204 KB |
Output is correct |
22 |
Correct |
1 ms |
204 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
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 |
2 ms |
204 KB |
Output is correct |
7 |
Correct |
1 ms |
204 KB |
Output is correct |
8 |
Correct |
1 ms |
204 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
75 ms |
4536 KB |
Output is correct |
3 |
Correct |
73 ms |
4548 KB |
Output is correct |
4 |
Correct |
114 ms |
6720 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
75 ms |
4536 KB |
Output is correct |
3 |
Correct |
73 ms |
4548 KB |
Output is correct |
4 |
Correct |
114 ms |
6720 KB |
Output is correct |
5 |
Correct |
124 ms |
7272 KB |
Output is correct |
6 |
Correct |
122 ms |
7316 KB |
Output is correct |
7 |
Correct |
134 ms |
7432 KB |
Output is correct |
8 |
Correct |
125 ms |
7060 KB |
Output is correct |
9 |
Correct |
73 ms |
4532 KB |
Output is correct |
10 |
Correct |
112 ms |
6924 KB |
Output is correct |
11 |
Correct |
128 ms |
6720 KB |
Output is correct |
12 |
Correct |
89 ms |
4548 KB |
Output is correct |
13 |
Correct |
86 ms |
4780 KB |
Output is correct |
14 |
Correct |
83 ms |
4904 KB |
Output is correct |
15 |
Correct |
84 ms |
5036 KB |
Output is correct |
16 |
Correct |
3 ms |
460 KB |
Output is correct |
17 |
Correct |
72 ms |
4536 KB |
Output is correct |
18 |
Correct |
71 ms |
4548 KB |
Output is correct |
19 |
Correct |
74 ms |
4512 KB |
Output is correct |
20 |
Correct |
117 ms |
6780 KB |
Output is correct |
21 |
Correct |
116 ms |
6700 KB |
Output is correct |
22 |
Correct |
111 ms |
6724 KB |
Output is correct |