QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#305969 | #7511. Planar Graph | ckiseki | AC ✓ | 1ms | 4036kb | C++20 | 5.7kb | 2024-01-16 06:39:45 | 2024-01-16 06:39:46 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define all(v) begin(v),end(v)
#ifdef CKISEKI
#define safe cerr<<__PRETTY_FUNCTION__<<" line "<<__LINE__<<" safe\n"
#define debug(a...) debug_(#a, a)
#define orange(a...) orange_(#a, a)
template <typename ...T>
void debug_(const char *s, T ...a) {
cerr << "\e[1;32m(" << s << ") = (";
int cnt = sizeof...(T);
(..., (cerr << a << (--cnt ? ", " : ")\e[0m\n")));
}
template <typename I>
void orange_(const char *s, I L, I R) {
cerr << "\e[1;32m[ " << s << " ] = [ ";
for (int f = 0; L != R; ++L)
cerr << (f++ ? ", " : "") << *L;
cerr << " ]\e[0m\n";
}
#else
#define safe ((void)0)
#define debug(...) safe
#define orange(...) safe
#endif
#define RE real
#define IM imag
using lld = int64_t;
using P = complex<lld>;
P readpt() {
int x, y;
cin >> x >> y;
return P(x, y);
}
int sgn(lld x) { return (x > 0) - (x < 0); }
lld cross(P a, P b) {
return IM(conj(a) * b);
}
lld dot(P a, P b) {
return RE(conj(a) * b);
}
int quad(P p) {
return (IM(p) == 0) ? (RE(p) < 0 ? 3 : 1) : (IM(p) < 0 ? 0 : 2);
}
int argCmp(P a, P b) {
int qa = quad(a), qb = quad(b);
if (qa != qb) return sgn(qa - qb);
return sgn(cross(b, a));
}
int64_t area2(const vector<P> &pt) {
lld ret = 0;
for (int i = 1; i + 1 < (int)pt.size(); i++)
ret += cross(pt[i] - pt[0], pt[i+1] - pt[0]);
return ret;
}
int ori(P a, P b, P c) {
return sgn(cross(b - a, c - a));
}
struct Seg {
P st, dir;
Seg(P s, P e) : st(s), dir(e - s) {}
static bool valid(lld p, lld q) {
if (q < 0) q = -q, p = -p;
return 0 <= p && p <= q;
}
vector<P> ends() const { return { st, st + dir }; }
};
template <typename T> bool isInter(T A, P p) {
if (A.dir == P(0)) {
assert (false);
return p == A.st;
}
return cross(p - A.st, A.dir) == 0 && T::valid(dot(p - A.st, A.dir), norm(A.dir));
}
bool PIP(const vector<P> &p, P z, bool strict = true) {
int cnt = 0, n = (int)p.size();
for (int i = 0; i < n; i++) {
P A = p[i], B = p[(i + 1) % n];
if (isInter(Seg(A, B), z)) return !strict;
auto zy = IM(z), Ay = IM(A), By = IM(B);
cnt ^= ((zy < Ay) - (zy < By)) * ori(z, A, B) > 0;
}
return cnt;
}
int main() {
cin.tie(nullptr)->sync_with_stdio(false);
int n, m, e;
cin >> n >> m >> e;
vector<P> base(n);
vector<P> src(m);
vector<vector<int>> g(n);
for (int i = 0; i < n; i++) {
base[i] = readpt();
}
for (int i = 0; i < m; i++) {
src[i] = readpt();
}
vector<pair<int,int>> es(e);
vector<vector<int>> vis(n, vector<int>(n));
vector<vector<int>> nxt(n, vector<int>(n));
vector<vector<int>> edge_id(n, vector<int>(n));
safe;
for (int i = 0; i < e; i++) {
auto &[u, v] = es[i];
cin >> u >> v;
--u, --v;
g[u].emplace_back(v);
g[v].emplace_back(u);
edge_id[u][v] = edge_id[v][u] = i;
}
for (int i = 0; i < n; i++) {
sort(g[i].begin(), g[i].end(), [&](int x, int y) {
return argCmp(base[x] - base[i], base[y] - base[i]) == 1;
});
const int z = (int)g[i].size();
for (int t = 0; t < z; t++) {
nxt[i][g[i][t]] = g[i][(t+1)%z];
}
}
vector<vector<P>> regions;
vector<int> isInner;
vector<vector<int>> edges;
for (int i = 0; i < n; i++) {
for (int j: g[i]) {
if (vis[i][j]) continue;
vector<P> reg;
vector<int> eids;
int x = i, y = j;
while (!vis[x][y]) {
vis[x][y] = true;
eids.emplace_back(edge_id[x][y]);
// pos[x][y] = regions.size();
reg.push_back(base[x]);
int z = nxt[y][x];
tie(x, y) = make_pair(y, z);
debug(x, y);
}
regions.emplace_back(reg);
edges.emplace_back(eids);
isInner.emplace_back(area2(reg) > 0);
orange(all(reg));
debug(area2(reg));
}
}
vector<vector<int>> adj(regions.size());
vector<int> pa(regions.size(), -1);
const int R = (int)regions.size();
for (int a = 0; a < R; a++) {
for (int b = 0; b < R; b++) {
if (isInner[a] && !isInner[b] && PIP(regions[a], regions[b][0])) {
pa[b] = a;
adj[a].emplace_back(b);
}
}
}
vector<int> ans(e);
safe;
for (int i = 0; i < m; i++) {
lld A = 1e18;
int idx = -1;
for (int r = 0; r < R; r++) {
if (isInner[r] && PIP(regions[r], src[i])) {
lld cur = area2(regions[r]);
if (A > cur) {
A = cur;
idx = r;
orange(all(regions[r]));
debug(cur);
}
}
}
if (idx == -1) {
for (int j = 0; j < R; j++)
if (!isInner[j] && pa[j] == -1)
for (int eid: edges[j])
ans[eid] = true;
continue;
}
debug(idx);
orange(all(regions[idx]));
for (int eid: edges[idx]) {
ans[eid] = true;
}
// for all edges in region idx, ok[eid] = true
for (int j: adj[idx]) {
// for all edges in region j, ok[eid] = true
for (int eid: edges[j]) {
ans[eid] = true;
}
}
}
for (int i = 0; i < e; i++)
cout << ans[i];
cout << '\n';
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3644kb
input:
4 1 3 -2 0 0 2 2 0 0 1 0 3 1 2 2 3 1 3
output:
111
result:
ok single line: '111'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
13 35 13 13 12 16 -3 18 4 4 -7 23 -22 9 -23 23 11 12 -1 19 -5 15 -15 5 -15 -17 11 -17 -13 -20 19 11 -12 -10 14 -3 14 7 -4 -10 -23 -19 -12 -13 1 -22 10 -21 -1 18 -9 -8 1 13 22 12 -23 -9 -9 -12 -20 4 -3 -6 17 14 -10 10 13 -5 -2 -4 -12 13 22 -18 -21 19 5 12 -18 4 0 3 -17 5 -2 -2 0 8 0 -8 1 14 -18 3 -9 ...
output:
1111111111111
result:
ok single line: '1111111111111'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
68 59 168 51 -57 -26 -51 -31 58 -45 -78 -46 -49 -53 14 76 -69 -64 32 58 -49 -1 12 -65 28 -15 -10 29 -53 25 -32 78 -41 24 -37 69 56 54 -10 3 36 -18 46 53 -30 41 -2 -30 13 -58 -37 -20 42 -48 -38 -42 22 64 0 9 -56 7 -11 -66 -23 19 -9 -26 -6 -61 -68 57 13 -13 50 -15 -11 -77 47 -77 57 78 51 -37 56 -75 24...
output:
011111111111111111100001011000001001110111110111101011011001111110011011101111110111011101001000000001010100111111100110000100110100101101111111110011001111111100100011
result:
ok single line: '011111111111111111100001011000...1111111110011001111111100100011'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
59 1 158 -51 8 50 48 -56 -67 19 7 33 -47 32 44 42 47 -36 -57 15 34 -8 23 -24 43 20 11 61 -41 58 -11 -68 -45 36 -54 -21 42 -28 -49 -28 -31 -34 20 29 -65 -13 38 -22 -36 -30 11 -40 57 64 -69 65 51 47 34 -41 31 -1 35 28 -11 58 58 13 12 -52 43 40 6 46 48 46 -59 -52 30 69 -23 -34 38 -1 -5 -12 -27 -11 24 -...
output:
00000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000
result:
ok single line: '000000000000000000000000000000...0000000000000001000000000000000'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
92 1 125 55 10 67 -85 -26 80 36 -32 44 -64 41 -50 -93 -80 -66 -92 -68 27 -79 9 87 -61 -40 -64 89 100 75 -42 59 40 60 -30 -66 27 63 90 -19 100 24 -20 -13 83 -100 -92 -83 58 -33 -70 74 -20 -55 73 -41 28 27 -31 -37 -22 40 18 -3 -2 70 79 71 29 32 -73 39 -1 17 -95 -61 56 94 -10 -79 -66 -84 87 -16 71 52 4...
output:
10010010000101001010010100101100100000001010001000000001101111101000011111000000001011000100000010100000000100011011000000110
result:
ok single line: '100100100001010010100101001011...0010100000000100011011000000110'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
85 47 204 48 93 -32 10 71 70 -37 10 20 -12 -32 -56 1 -22 -46 -64 56 82 -19 63 -5 83 16 89 79 81 51 -22 43 59 33 -87 28 67 -18 38 -16 -23 18 -78 87 66 -83 29 36 58 6 -2 68 80 18 -34 -17 59 -31 -12 -37 -75 33 -79 -51 -24 -88 6 -19 62 71 -78 -51 72 -49 -45 21 41 -58 33 46 67 -11 -31 62 46 54 55 37 -14 ...
output:
000110010001001101100010110101100100011110011110110101010100110011111010101110101001001011100000110101000100010011100100100110100001011010001010001010000100011000001101010110011001101111010000011001000011
result:
ok single line: '000110010001001101100010110101...0011001101111010000011001000011'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
59 96 152 -75886847 147807525 335545968 317138952 262969730 -308175740 91308409 -162085508 -397786268 -191693417 -227565597 195627938 45666011 253210394 -311142459 58197832 -412164189 -270215767 -12639523 -314154358 -269901472 -366179516 -306681757 -167771007 194329800 -339296479 -12501616 -15788817...
output:
01110111111111111110101110111011101111110011100110100111110110001110111101100111100111010111111110110101110111110011111001110001111100010111110111111111
result:
ok single line: '011101111111111111101011101110...1110001111100010111110111111111'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
62 1 99 -72 -45 -58 -44 -39 5 -45 -56 11 -26 -7 56 -29 -56 -70 -26 64 -64 -12 6 4 44 -14 68 -28 29 -68 -52 -21 -10 19 -37 17 -30 26 64 -40 2 -11 -30 64 -45 38 -67 43 -35 67 -49 50 72 -60 -2 -28 37 55 55 -7 42 -63 -32 71 35 -55 26 -67 -49 -42 -43 69 59 -29 5 0 -36 -1 8 -53 66 1 -6 -2 32 -51 -61 -27 6...
output:
000010000000000110001101000110000000010010000001001001100000010010000010001100010011010101001000010
result:
ok single line: '000010000000000110001101000110...0010001100010011010101001000010'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
63 1 175 50549954 -224104196 -187903718 57327090 -61398050 89271831 72686467 -167765054 4226095 73332567 -80682032 -158732552 -366425325 -180661648 -210787891 -107411752 44235201 233049038 -29484914 -280845598 228925315 -106736012 -169221325 64453690 -127160591 78410226 374001485 -312357450 31528300...
output:
0000000100000000000000000000000000010000000000000000000001000000000000000010000000000000000000000000000000000010000000000000010000000000000001000000000100000101000000000001000
result:
ok single line: '000000010000000000000000000000...0000000100000101000000000001000'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
82 4 66 182782804 77923360 117828203 139218692 -110620000 89777361 273011388 138341008 294610527 -194481138 294204618 -290402347 194417551 48839146 -161919200 -261350494 -260772975 -239789170 117370125 245536520 -201599590 -82451402 291486591 84106590 296266013 309943147 -220542664 54399074 24021444...
output:
111101011111111111111111010111111101010111100110100011111111011111
result:
ok single line: '111101011111111111111111010111...1010111100110100011111111011111'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
65 50 147 -581452360 190355182 -642896619 -572084384 -305018177 -539060586 -328404608 -74526018 198824769 -402666976 -604806291 420433161 646918331 -591294299 360443372 -456307852 253325248 -341024549 -656241212 302363402 524405246 -499973260 -531933602 617077471 -185233072 -318131117 -362315669 -49...
output:
011111111110100110100010010101111011110111010001101101001001111101111111011011011001001001101100100111110111001101101010100100110111100110101010100
result:
ok single line: '011111111110100110100010010101...1010100100110111100110101010100'
Test #12:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
71 1 142 26 16 -81 21 53 -64 -46 67 -37 73 46 79 66 -27 46 53 38 -44 16 44 -44 -43 -8 -30 65 12 60 2 -26 -24 7 71 -31 -27 -13 0 -80 80 77 -65 71 2 8 -53 -64 -71 52 -58 30 53 61 -18 56 -34 -80 -13 80 56 -28 -79 -43 -52 -38 77 11 -1 -30 -73 -39 30 -61 69 -41 66 16 -45 40 -51 37 40 -26 34 57 29 -15 -8 ...
output:
1000000100000100000000001001000000000010101000000100000011001000000000000001000000000000000000000000000000000000000010011000000000000000000010
result:
ok single line: '100000010000010000000000100100...0000010011000000000000000000010'
Test #13:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
88 68 244 452074073 749836590 -422267242 -370342423 -649645359 303851355 285738514 -585228292 674035872 344344527 -564943027 45741258 301794983 564572022 349063999 218051130 668851769 598897930 596201080 -750109936 95583385 363387733 130300372 -350613210 -126422550 -684185703 -117024972 -406661982 -...
output:
1111011101010010110011001011101101100000000010100110001111000010001011100110001100101100000010001011101100010000010110111000010101010100101011011101011010011110000111010000011110110111101110011111001111101000110001000110101101001101111100111101
result:
ok single line: '111101110101001011001100101110...1000110101101001101111100111101'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
24 47 58 -536382548 -36211682 -617682678 630246425 -680303961 -753887401 -576626558 -547501154 -166237320 -247093489 -780629487 -564369462 745821462 -462233962 -29960131 -120134355 -215230222 568441689 -505349805 471834374 -268168811 -773902784 -436226654 -153342090 -686102938 -414449668 -318346027 ...
output:
1011111110101111101111111011101111100110100110101011111011
result:
ok single line: '1011111110101111101111111011101111100110100110101011111011'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
76 82 181 -835091273 636197461 -809826661 -915012307 -514114180 762992620 -801978217 -646901746 -937647819 -73101245 632623370 -798225996 -949969476 -45929520 677089833 -491546441 -818746494 -457407341 -23609804 -63980274 927682282 -371416961 -936340868 -741789992 -82906350 -740214368 -884276937 -32...
output:
1011111111110100011011111001011110100011001111111001011100111111111110011100101011101011101011111011001100001001110001101110010010101111000101010100111100011011110001100110110110011
result:
ok single line: '101111111111010001101111100101...1100011011110001100110110110011'
Test #16:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
95 1 39 1 -2 5 -59 6 23 77 57 87 -81 96 -9 20 45 -41 5 -80 -76 62 -83 -26 93 89 -61 -104 -65 55 4 50 55 61 -39 -26 -18 -90 -98 -14 38 56 -61 -100 105 92 -4 30 -98 -13 -27 -21 27 -49 95 62 20 91 24 -75 -30 68 -4 -86 84 -17 -13 -93 13 -38 -64 40 -82 63 47 -9 28 -95 7 91 -51 -50 -66 54 27 -3 -12 -8 -89...
output:
110111101111111110111011111111111111111
result:
ok single line: '110111101111111110111011111111111111111'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
53 1 95 249310291 444009281 -51319591 -127058272 -521364452 184610945 -21697253 -380031119 -765296404 788815734 480089046 -792178676 285516793 131912022 715950950 -65482217 36211136 -559456984 -46323546 622669323 812068024 -71601366 -6695845 -158750172 23940379 638024824 -792521738 -179875992 -72088...
output:
00000000000010000100000000000100000000000000000000000000000000000000000100000000000000000000000
result:
ok single line: '000000000000100001000000000001...0000000100000000000000000000000'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
90 87 67 -37 -98 66 -40 17 24 -32 51 -68 56 -47 78 -83 66 -16 -22 41 -12 -31 86 -1 11 42 65 -27 2 -19 -21 -54 78 -14 -77 -74 5 -46 82 -19 63 76 43 -39 -7 62 -49 68 4 -26 72 -91 0 -40 -74 9 -68 92 64 21 88 53 -55 32 -12 100 -26 9 -24 43 -93 -99 19 -76 -3 21 97 -57 -92 -28 26 -10 -95 96 -11 43 -82 22 ...
output:
1111111111111111111111111111110111111111111111111111111111111111111
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
27 42 12 -196639452 -910071469 556979079 -24132720 -907504137 -798429714 217201737 894945050 592735402 -891961813 351726786 -961077191 428253659 -337157490 -814353097 482187973 -746163779 14512669 -639377173 -925754520 -499592664 319782459 -500528351 591167527 -701230268 -495398846 -836405665 445706...
output:
111111111111
result:
ok single line: '111111111111'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
63 28 102 -65 69 73 -1 0 -30 -69 -66 48 39 3 -37 52 26 13 18 19 -61 -9 54 24 30 -62 58 -64 -64 -6 -3 48 -24 -58 -59 -45 -1 19 -44 64 13 69 -31 38 13 73 -50 -7 -43 4 58 38 56 -21 36 -36 40 -73 17 23 63 -18 63 41 14 47 68 -16 -47 -30 61 -33 43 -45 25 -31 22 -42 2 1 -40 -17 -2 -65 6 21 -58 31 -15 3 -50...
output:
011111100111111110111110011111010010001111111101100111011111111011110101110101011001111111011111111010
result:
ok single line: '011111100111111110111110011111...1110101011001111111011111111010'
Test #21:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
81 70 214 501181684 467604004 467393962 79858372 -24971604 -76855555 310835183 -451578432 529058882 -371153027 10117013 439009502 -102203223 498873755 104983339 -167287519 -234656041 548196249 -355162848 -403411047 -303715296 -31203991 412378489 -143945211 -38540379 -474967805 -321224760 115499601 -...
output:
0010100000110011101001110011111111000011110110011000110000111111000110011111000001000100111000101111110111101011101110100000001101010100110100011011111111000100110110010100010001101111000101110110010110011010110000
result:
ok single line: '001010000011001110100111001111...1000101110110010110011010110000'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
2 1 0 -381381789 -155480688 476986136 269997025 374524257 360034879
output:
result:
ok 0 lines
Test #23:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
64 98 165 368476226 -245975441 321964920 84032145 168655443 132633922 191654925 58795031 174065240 -211635910 349833228 30545690 200179574 272085215 100336543 -391757623 172093450 34273303 -393548578 392781830 -335701529 189217228 -23681938 -213109493 -337162597 334472127 -11931889 167942850 9961263...
output:
111111010111111101101110011011111111011001110111111001000111110111111011110011010101111101101111101101101111011111111101100001010011101101100111100111011100111101100
result:
ok single line: '111111010111111101101110011011...1101100111100111011100111101100'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
48 3 106 -11919288 401311957 -300306784 -473247000 -572232580 -129053552 -253134521 21856503 -435640199 -269285358 28497548 154734438 449368223 254505621 -41113963 -73600818 -445437245 -234603342 -434722859 -577811918 -411116809 140213809 188703595 -442513896 -200064854 -383148625 -278682300 2351034...
output:
0000000000001000000100000010100000110110000000000010010000010000001000000000000010100000100000000000100000
result:
ok single line: '000000000000100000010000001010...0000010100000100000000000100000'
Test #25:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
32 67 68 -36 -20 2 9 34 -32 -29 -5 -31 25 37 -29 42 -31 11 40 -33 9 8 -5 -16 -11 -18 -8 8 36 2 20 22 6 -32 4 -3 -30 -18 -34 42 40 -40 -40 -19 -12 -33 30 -34 17 -39 -6 26 -29 41 -19 17 -18 -34 -41 37 -7 32 7 -6 -23 -16 29 14 36 -21 32 -21 -28 -30 40 -21 13 -38 3 37 -31 -2 -8 5 5 36 -37 -35 16 38 33 -...
output:
11011111111010110111111111111100101111111111011011011111111111111111
result:
ok single line: '110111111110101101111111111111...1111111011011011111111111111111'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
40 1 72 -3372678 23575085 -14527803 -22685257 -5770297 10287106 15480880 -9727089 -13598905 -11137818 -23830038 -22435224 -16870142 11247699 22240990 -4980969 19912096 1617242 8897796 -1011804 20884847 -13905376 1075116 -18515777 -24742774 -21603292 -17315892 17920458 3074471 2211097 -19379610 -1295...
output:
000000000001000000000000000000000010001000001000000000000000000000000000
result:
ok single line: '000000000001000000000000000000...0001000000000000000000000000000'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
100 1 161 -80137690 25887305 -112675497 -60746940 113490133 75503508 61659499 44746640 -14968017 -100091877 -104246751 105396818 84695481 27512974 26707762 30557205 -50252976 43123976 -87452977 -114609404 -90960888 -29046502 56406267 47388462 31699712 -101291314 -68208465 -106761143 -67054841 -66583...
output:
00001000000001000000000000000000100000000000000001000100110000010001000000001000100110100000010000010000001000000101000101000000100001010000001000000001010000100
result:
ok single line: '000010000000010000000000000000...0001010000001000000001010000100'
Test #28:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
53 1 47 -60 21 -8 13 32 -28 58 -7 -43 5 -18 7 42 23 35 22 -59 16 20 -17 -55 -25 -62 -47 -18 -42 61 14 53 -34 -51 -60 -50 -18 37 58 -26 14 -59 59 -51 24 -43 -46 -47 27 27 -15 -26 26 -7 -50 40 -2 -57 -1 -37 25 27 1 44 16 25 50 47 32 -42 40 -49 9 37 45 -32 31 61 44 14 21 -25 -18 33 47 -33 -11 34 36 -45...
output:
00000100001000000000000000000000000000000000110
result:
ok single line: '00000100001000000000000000000000000000000000110'
Test #29:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
62 1 97 -288124496 55427633 -106217896 -320441624 412921225 229817207 -275224721 -519311403 325626455 17792730 694140 -370700355 221344845 -292576453 278441135 91382191 -264581148 605253608 288040649 -257804861 565015276 321207185 -376426170 -97185967 -275609526 177082714 165378518 509619762 -289226...
output:
0000011010101001100001000001010001010000000000010010000011100000000110000101010000010001000000100
result:
ok single line: '000001101010100110000100000101...0110000101010000010001000000100'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
60 40 102 31 60 62 -5 -59 -14 -14 69 30 21 -40 43 18 4 -12 -14 -41 -46 24 -12 23 39 15 -5 -57 -47 34 -26 53 -55 -63 49 -17 -26 60 -35 42 -22 -32 -47 4 31 18 38 -56 -49 70 41 46 34 -8 39 30 -24 -69 -66 -10 -62 28 -38 11 0 12 25 -30 7 52 29 68 -3 -58 -28 3 0 57 -69 -40 62 51 53 -68 -44 58 -25 -36 -49 ...
output:
111111110010111111111100100111001111101111101111110100110010011111111101001101101011100111111111010111
result:
ok single line: '111111110010111111111100100111...1001101101011100111111111010111'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
38 1 88 -446400801 -432601444 199781326 451912811 -310982031 -352396254 -371451563 446705858 -455182293 -115870523 192342741 -247378438 52021139 -157133935 425618795 81760805 -289321740 73826020 237967642 245405012 139542786 408639766 -383554281 -393726138 -242304554 230654135 180115969 -217593842 -...
output:
0000001000000000000001000000000000000000000000000000000001000000000000000000000000000000
result:
ok single line: '000000100000000000000100000000...1000000000000000000000000000000'
Test #32:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
76 1 203 -114230262 198639426 -233519874 304535156 71925374 17384831 61187577 -239527087 -1301445 -284823715 -17528795 -87694527 -71891668 -87551507 297990011 72199440 298333978 -166850097 -217459867 241758763 182666664 130453342 -45491109 -127986422 -66978149 -250733511 302411526 -274384662 1224861...
output:
00000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000
result:
ok single line: '000000000000000010000000000000...0100000000000001000000000000000'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
25 1 15 -3 34 21 -21 26 -8 -35 16 -16 -6 24 17 -29 7 0 27 -16 30 33 30 31 2 -25 25 31 33 -10 -22 -25 5 -32 11 -6 2 -35 -3 4 -18 8 -23 32 -28 26 26 -20 -3 -18 -17 20 19 -7 -34 4 8 20 23 12 13 8 21 6 13 4 16 13 21 8 11 5 18 6 11 2 19 7 8 5 14 7 16 6 25
output:
111111111111111
result:
ok single line: '111111111111111'
Test #34:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
69 1 60 59116022 108407 94778844 -122980783 41883194 19636800 -187451713 6187507 -20192750 220459924 -20310470 -194332991 60290065 186874427 117664759 -156393226 5968406 70428711 85377868 168601959 -121623776 -10805246 -142624509 79757169 35682197 -40150966 143098357 -84077220 201596816 128462146 -1...
output:
110000000011000000000010000000000010000000000000000000000000
result:
ok single line: '110000000011000000000010000000000010000000000000000000000000'
Test #35:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
50 80 107 -136821224 438342159 -418706353 9399993 227086984 708880509 -699325397 650928735 -683886486 -542763048 445537952 437994317 -547883573 -612772235 674767503 301331010 711167575 -504002762 -302413612 585767673 -617012243 -579675418 436969684 -389018306 -176369404 -556177193 199740497 -1279731...
output:
11101001110110011111011110101111111101110111111101011111011011001110111110101110111110110110010101111111111
result:
ok single line: '111010011101100111110111101011...1110111110110110010101111111111'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
27 1 64 -25051747 96640487 11315454 -51389072 95068722 16273286 -22843851 -70513190 -74137758 -9111615 21053920 -107867712 -32614318 103549910 2393150 19168515 -90542955 -54660103 -13312789 63595983 -8635454 74271767 100997992 7975546 42195819 121435672 -33155278 68709317 -6510510 -64937636 55899006...
output:
0000000000001000000000000000010000000100000100001000000000010100
result:
ok single line: '0000000000001000000000000000010000000100000100001000000000010100'
Test #37:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
23 1 18 -587851478 132420486 -475758602 -400608037 -98931454 -551980136 -340511412 -276505996 -83836150 55454149 -54179724 206559858 -455797934 -154251228 464412902 39052879 301564372 -401006721 -546638191 425633896 -186653938 573749346 134221719 588337034 -70138896 -525202115 -327528605 540665503 2...
output:
011011111111111110
result:
ok single line: '011011111111111110'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
52 38 52 -172741511 530619780 549977080 474404309 -547915702 438421321 -391365339 34163364 548153306 -519024791 -180235574 347572036 -163100589 273868723 -425058097 56352201 -43670197 -199317783 183157655 -212775074 248267302 322744067 147359299 445994893 -44259658 -345348250 27220688 248380193 4262...
output:
1111111111111111111111111111111111111111111111111111
result:
ok single line: '1111111111111111111111111111111111111111111111111111'
Test #39:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
84 1 188 76 61 65 15 80 83 -94 -27 92 29 -27 29 -23 -64 -92 53 8 -82 -28 44 -72 1 -65 -60 61 -35 -85 14 -58 80 -71 -63 26 -51 54 -57 4 19 45 0 22 59 -25 -32 -57 -11 20 -76 -31 46 78 -7 23 76 10 -37 1 23 1 6 -88 -16 -43 56 -49 27 73 -48 77 66 58 -27 38 89 25 87 51 44 47 -59 21 -20 -5 -67 23 -89 32 -2...
output:
00000000001000001001000000000010000000000001001000000000010001000000001001000000010000000000000000000000001100000000010010000000000000000000000000000000000000000000000000000000000000100000
result:
ok single line: '000000000010000010010000000000...0000000000000000000000000100000'
Test #40:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
100 1 151 113561380 110916055 -202042971 210205642 12303413 111952262 28581056 84194411 205637761 181102235 156312466 137951229 118778185 -93636318 -119495509 -134216633 206600413 166496494 196542187 199300725 -224152338 86716607 28676325 -214678702 -73145624 -46988839 -118078074 138104323 -28028396...
output:
0000000100000000000001000000000010000000000000000001000000000000000100000000001000000000000000000000000000000000000000101000000000000000000000000000000
result:
ok single line: '000000010000000000000100000000...1000000000000000000000000000000'
Test #41:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
12 84 12 -36439905 31935320 -68591283 13528537 -36821752 -10120895 -23268663 -51987362 -17270332 27599642 -14220756 66133940 4217801 -58637875 20311027 52760847 -672927 -20784000 -42946290 64478308 45462745 -2041480 -32664304 -62771948 69287632 -42291606 12112366 24444326 17494701 -24483473 29503643...
output:
111111111111
result:
ok single line: '111111111111'
Test #42:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
52 14 42 45 18 0 45 -30 21 53 35 -59 2 21 -16 -24 -62 -48 -49 38 -6 46 -18 33 -53 11 -17 -15 61 3 45 -45 -6 49 20 50 -25 48 -57 -39 11 -46 43 24 -20 -33 -43 52 -29 23 -12 48 53 -20 -16 -44 -46 57 -41 16 -19 -52 -37 4 42 10 -48 31 21 -45 -62 -8 -39 21 -11 7 10 25 33 2 49 12 25 16 48 -39 43 -58 -34 -4...
output:
111111111111111111111111111111111111111111
result:
ok single line: '111111111111111111111111111111111111111111'
Test #43:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
13 1 11 50001509 48881161 -59857365 30669626 54162135 62601120 -12056654 -29581450 20555084 -37862653 -64440885 65834270 41954171 -10072075 -10372539 -12139482 -61460535 -47231591 -14493051 -29020806 -48650146 45492863 18452711 14049436 39478906 -44669995 -59830633 -32027973 6 12 3 13 12 13 5 12 10 ...
output:
11101110111
result:
ok single line: '11101110111'
Test #44:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
78 1 121 396995327 158214181 415024439 -659811167 448527806 154062383 208165138 -391842000 193474414 -134150962 -323390941 -175627012 -731206356 -703653906 328435642 42666595 448320717 -192428896 -179674960 -193976132 150468115 -152990895 -169233627 -649281727 -329098117 691631973 -733457437 -610681...
output:
0010000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000
result:
ok single line: '001000000000000000000100000000...0000000000000000000000000000000'
Test #45:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
83 1 51 87 -37 -81 50 92 26 -86 -88 58 47 -57 -37 -81 -32 -38 -55 -78 79 14 50 90 34 24 46 -44 24 57 26 48 -55 -41 -4 84 -38 -5 -66 82 -70 39 92 -47 -71 54 30 -61 -36 59 3 -58 -24 -46 25 36 79 -67 9 -14 67 -67 73 -74 -67 76 -31 -52 90 -9 20 -89 52 64 -27 -13 3 -57 83 -39 41 55 -47 62 5 88 -89 77 -79...
output:
111111010111111111110111011111111111101111110110111
result:
ok single line: '111111010111111111110111011111111111101111110110111'
Test #46:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
34 51 45 -38 9 -5 -35 -16 -6 -8 28 -28 -42 39 -29 36 -6 -28 -1 39 -17 -16 4 6 -5 -29 38 30 -9 -29 -19 15 14 27 26 6 26 -40 38 30 -29 37 -44 -5 8 -19 11 13 31 -23 28 -42 -15 31 4 -17 43 -3 34 -17 39 25 -39 -40 42 -30 40 -32 -15 -26 -12 -36 -6 35 41 -31 -15 -17 -6 10 24 14 -36 11 37 41 -43 -4 -28 5 -3...
output:
111111111111111111111111111111111001111111011
result:
ok single line: '111111111111111111111111111111111001111111011'
Test #47:
score: 0
Accepted
time: 1ms
memory: 4036kb
input:
99 46 123 -592182435 -645809554 92283434 -714819045 -423525473 -164302428 475848582 -412025661 -536332323 697460306 198041990 258905077 283984406 127967289 -617604502 582772298 -699941320 -230163014 -710474304 -222084831 394078090 -730012818 -477075045 77739018 325949099 -371309760 572486929 -338912...
output:
111111101111110111111110101111110111111110111111111010011110111011110111111110111111011101011100111111111100100000111110111
result:
ok single line: '111111101111110111111110101111...1100111111111100100000111110111'
Test #48:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
96 54 270 -92 62 -1 24 -54 58 -6 54 -58 66 83 -55 -30 -80 71 54 68 35 -23 -8 0 -38 73 66 49 -56 -71 87 -20 105 -25 -32 106 53 -16 -97 31 -30 -75 28 25 -84 2 13 -31 3 15 22 99 -6 -78 95 32 -57 64 1 24 38 -11 24 38 -20 20 -59 71 28 40 5 -8 70 89 94 54 -60 50 0 -70 29 -40 99 -53 46 -17 3 90 -26 -4 -20 ...
output:
111000011000010011011000111000001110101011100011100111000000100111101100010010000010000000000000100100000001011010001110011010101101001001010001000010100101011000001100000100011101100101000111011110000011010111000000000010000010011000001010000001000110001001101100001101
result:
ok single line: '111000011000010011011000111000...0000001000110001001101100001101'
Test #49:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
51 1 31 -92370944 -764113248 692325784 -851433764 -96851584 824901875 390848076 761934344 -413030187 -898297145 -171510577 841381560 233016216 422104783 721487331 -481096520 871381319 -715381491 -172785176 -411474589 694130790 -210954359 198576848 -682804186 759565175 -146802975 -505077293 -41499702...
output:
1111111111111111111111111111111
result:
ok single line: '1111111111111111111111111111111'
Test #50:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
32 95 1 245177609 199504310 90689086 -175898276 179952610 -177411595 10121423 -177583648 -62422073 -9211145 -157720737 -177578288 -37542857 224562278 30116853 81612384 -184921179 234707204 123542122 8971776 -164051213 -68266830 144538639 -50285622 704052 -51042388 -92307305 -92629769 132984052 -2274...
output:
1
result:
ok single line: '1'