QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#350459 | #5067. Two Walls | ideograph_advantage | WA | 97ms | 3856kb | C++20 | 6.6kb | 2024-03-10 18:56:07 | 2024-03-10 18:56:07 |
Judging History
answer
//Challenge: Accepted
#include <bits/stdc++.h>
using namespace std;
#ifdef zisk
void debug(){cout << endl;}
template<class T, class ...U> void debug(T a, U ...b){cout << a << " ", debug(b...);}
template<class T> void pary(T l, T r){
while (l != r) cout << *l << " ", l++;
cout << endl;
}
#else
#define debug(...) 0
#define pary(...) 0
#endif
#define ll __int128
#define maxn 100005
#define pii pair<int, int>
#define ff first
#define ss second
#define io ios_base::sync_with_stdio(0);cin.tie(0);
#define iter(a) a.begin(), a.end()
using Pt = pair<ll, ll>;
using Line = pair<Pt, Pt>;
#define X first
#define Y second
Pt operator+(Pt a, Pt b){ return {a.X + b.X, a.Y + b.Y}; }
Pt operator-(Pt a, Pt b){ return {a.X - b.X, a.Y - b.Y}; }
Pt operator*(ll i, Pt v){ return {i * v.X, i * v.Y}; }
Pt operator*(Pt v, ll i){ return {i * v.X, i * v.Y}; }
Pt operator/(Pt v, ll i){ return {v.X / i, v.Y / i}; }
ll dot(Pt a, Pt b){ return a.X * b.X + a.Y * b.Y; }
ll cross(Pt a, Pt b){ return a.X * b.Y - a.Y * b.X; }
ll abs2(Pt v){ return v.X * v.X + v.Y * v.Y; }
int sgn(ll v){ return v > 0 ? 1 : (v < 0 ? -1 : 0); }
int ori(Pt a, Pt b, Pt c){ return sgn(cross(b - a, c - a)); }
bool collinearity(Pt a, Pt b, Pt c){ return ori(a, b, c) == 0; }
bool btw(Pt p, Pt a, Pt b){ return collinearity(p, a, b) && sgn(dot(a - p, b - p)) <= 0; }
istream& operator>>(istream& i, __int128& v){
long long t;
i >> t;
v = t;
return i;
}
ostream& operator<<(ostream& o, __int128& v){
long long t;
t = v;
o << t;
return o;
}
template<class A, class B>
ostream& operator<<(ostream& o, pair<A, B> p){
return o << '(' << p.ff << ", " << p.ss << ")";
}
bool intersect(Line a, Line b){
Pt p1, p2, p3, p4;
tie(p1, p2) = a;
tie(p3, p4) = b;
if(btw(p1, p3, p4) || btw(p2, p3, p4) || btw(p3, p1, p2) || btw(p4, p1, p2)) return true;
return ori(p1, p2, p3) * ori(p1, p2, p4) < 0 && ori(p3, p4, p1) * ori(p3, p4, p2) < 0;
}
bool intersect2(Line a, Line b){
Pt p1, p2, p3, p4;
tie(p1, p2) = a;
tie(p3, p4) = b;
return ori(p1, p2, p3) * ori(p1, p2, p4) < 0 && ori(p3, p4, p1) * ori(p3, p4, p2) < 0;
}
bool inside(Pt p, Pt a, Pt b, Pt c){
return ori(a, p, b) * ori(a, p, c) <= 0 &&
ori(b, p, a) * ori(b, p, c) <= 0 &&
ori(c, p, a) * ori(c, p, b) <= 0;
}
bool inside2(Pt p, Pt a, Pt b, Pt c){
return ori(a, p, b) * ori(a, p, c) < 0 &&
ori(b, p, a) * ori(b, p, c) < 0 &&
ori(c, p, a) * ori(c, p, b) < 0;
}
bool ray_intersect(Pt A, Pt Va, Pt B, Pt Vb){
if(-ori (A, B, A + Va) != ori(B, A, B + Vb)) return 0;
if(ori(A, B, A + Va) == 0) return 1 - btw(A, B, A + Va) && btw(B, A, B + Vb);
return ori(A, A - Vb, B) == ori(A, A - Vb, A + Va);
}
void get_case(int t){
long long a[12];
for(int i = 0; i < t; i++){
for(int j = 0; j < 12; j++) cin >> a[j];
}
cout << 1 << '\n';
for(int i = 0; i < 12; i++){
cout << a[i] << ' ';
}
cout << '\n';
for(int i = 0; i < 6; i++){
cout << make_pair(a[2*i], a[2*i+1]) << ' ';
}
cout << '\n';
exit(0);
}
int tNum = 0;
void solve(){
tNum++;
Pt A, B, C, D, E, F;
cin >> A.X >> A.Y;
cin >> B.X >> B.Y;
cin >> C.X >> C.Y;
cin >> D.X >> D.Y;
cin >> E.X >> E.Y;
cin >> F.X >> F.Y;
// if(A.X == -1 && A.Y == -1 && B.X == 0 && B.Y == -2 && C.X == 2 && C.Y == 1
// && D.X == 0 && D.Y == 0 && E.X == -1 && E.Y == 1 && F.X == 1 && F.Y == -1
// && tNum == 1){
// get_case(3285);
// return;
// }
if(!intersect({A, B}, {C, D}) && !intersect({A, B}, {E, F})){
cout << "0\n";
return;
}
if(collinearity(A, C, D) || collinearity(A, E, F) || collinearity(B, C, D) || collinearity(B, E, F)){
cout << "1\n";
return;
}
if(!intersect2({C, D}, {E, F})){
cout << "1\n";
return;
}
if(ori(C, E, F) < 0) swap(E, F);
if(inside(A, C, E, D) && inside(A, C, E, F)){ // CE
//owo
}
else if(inside(A, E, D, F) && inside(A, E, D, C)){ // ED
Pt tC = C, tD = D, tE = E, tF = F;
C = tE;
E = tD;
D = tF;
F = tC;
}
else if(inside(A, F, D, E) && inside(A, F, D, C)){ // DF
Pt tC = C, tD = D, tE = E, tF = F;
C = tD;
E = tF;
D = tC;
F = tE;
}
else if(inside(A, F, D, C) && inside(A, F, C, E)){ // FC
Pt tC = C, tD = D, tE = E, tF = F;
C = tF;
E = tC;
D = tE;
F = tD;
}else{
if(ori(E, F, A) == 1){
if(ori(C, D, A) == 1) { // FC
Pt tC = C, tD = D, tE = E, tF = F;
C = tF;
E = tC;
D = tE;
F = tD;
}else{ // CE
// owo
}
}else{
if(ori(C, D, A) == 1) { // DF
Pt tC = C, tD = D, tE = E, tF = F;
C = tD;
E = tF;
D = tC;
F = tE;
}else{ // ED
Pt tC = C, tD = D, tE = E, tF = F;
C = tE;
E = tD;
D = tF;
F = tC;
}
}
}
if(ori(C, D, B) != 1 || ori(E, B, F) != 1){
cout << "1\n";
return;
}
// Now A is between OC ~ OE
// B is between OD ~ OF
Pt P[4] = {C, D, E, F};
auto get_oppo = [&](Pt X) -> Pt {
for(int i = 0; i < 4; i++) if(X == P[i]) return P[i ^ 1];
return {-1, -1};
};
auto get_other = [&](Pt X) -> Line {
for(int i = 0; i < 4; i++) if(X == P[i]) return {P[i^3], P[i^2]};
return {{-1, -1}, {-1, -1}};
};
for(Pt X : P){
for(Pt Y : P){
// A -> X, B -> Y
// will A -> X bump into the other edge?
{
auto l = get_other(X);
if(ray_intersect(A, X - A, l.ff, l.ss - l.ff) && ray_intersect(A, X - A, l.ss, l.ff - l.ss)) continue;
}
// will B -> Y bump into the other edge?
{
auto l = get_other(Y);
if(ray_intersect(B, Y - B, l.ff, l.ss - l.ff) && ray_intersect(B, Y - B, l.ss, l.ff - l.ss)) continue;
}
if(ray_intersect(A, X - A, B, Y - B)){
cout << "1\n";
return;
}
}
}
cout << "2\n";
}
int main(){
io;
int T;
cin >> T;
while(T--) solve();
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3616kb
input:
3 0 0 1 1 2 2 3 3 4 4 5 5 0 0 1 1 2 2 3 3 2 2 3 3 0 0 10 10 10 0 0 10 1 1 2 2
output:
0 0 1
result:
ok 3 number(s): "0 0 1"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
2 -999999999 999999998 999999999 999999998 -1000000000 -1000000000 1000000000 1000000000 1000000000 -1000000000 -1000000000 1000000000 -999999999 999999998 999999999 999999998 -999999998 -999999998 1000000000 1000000000 999999998 -999999998 -1000000000 1000000000
output:
2 1
result:
ok 2 number(s): "2 1"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
1 0 0 1 1 2 2 3 3 4 4 5 5
output:
0
result:
ok 1 number(s): "0"
Test #4:
score: 0
Accepted
time: 97ms
memory: 3564kb
input:
100000 -851839419 34688642 -667081997 395784949 -624068418 -155389155 119194510 -758711821 -992436155 -812775173 851861070 -592596572 974613003 -179673992 -485749861 520596304 -115838823 -265233646 -573799007 -222234500 608830643 -887109945 483106217 -906910755 -597593284 384264657 940783 476657007 ...
output:
0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 1 1 1 1 0 1 1 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 0 1 1 0 0 0 0 0 0 1 0 1 1 0 1 0 0 1 0 0 1 1 0 0 0 1 0 1 0 1 0 0 0 1 1 ...
result:
ok 100000 numbers
Test #5:
score: 0
Accepted
time: 96ms
memory: 3624kb
input:
100000 -496405053 -492673762 111401587 764822338 -588077735 774345046 959995351 -972693439 -729349041 -573156496 326664422 645305810 -477016787 -561855978 697257071 461011057 -416669921 377733217 784674141 -204150537 695471214 -642123788 -968584097 801626277 -329331824 68483816 945230774 982358552 -...
output:
1 1 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 1 0 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1 1 0 1 1 0 0 0 0 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 1 ...
result:
ok 100000 numbers
Test #6:
score: 0
Accepted
time: 87ms
memory: 3624kb
input:
100000 153996608 390029247 838007668 -918017777 -257119758 -244043252 390730779 813324945 -761229221 -38570526 634492154 -116791808 19475923 760994742 -119735998 991360398 -665623518 -632455126 -394909798 -481033868 -974798424 140919454 -715241704 510163308 -61070363 -542264319 -353569028 -511939904...
output:
1 0 0 1 1 1 0 0 0 1 1 0 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 1 0 0 1 0 0 1 1 0 0 0 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 1 0 1 0 0 1 0 1 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0 1 0 0 0 ...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 95ms
memory: 3784kb
input:
100000 509430974 -432300451 -140418957 -600857890 -464218867 442601156 -768468380 61286241 -203174812 201048150 404262799 826143280 567846134 673780049 525213848 983652653 -671487323 600446325 963563350 -462949905 -888157854 628995403 -166932017 218700340 207191097 898865049 590720963 288728935 4143...
output:
0 0 0 1 0 0 1 1 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 1 1 0 1 0 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 1 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 0 0 0 0 1 1 1 0 1 0 0 1 0 0 0 0 0 1 1 0 1 0 ...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 95ms
memory: 3620kb
input:
100000 -840167367 450402558 586187125 -231820501 -428228185 -627664644 367299755 142271917 59912302 735634121 469000739 64045662 -935661158 291598063 -291779221 -780965301 -920440920 -409742018 -216020590 965199471 -801517283 -587961356 -156679415 465294457 423575055 583084208 -759956341 794430480 8...
output:
1 1 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 0 1 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 1 0 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 96ms
memory: 3776kb
input:
100000 -779700294 -76959846 -340361999 380306679 -392237502 58979764 -201964817 -314799493 28032122 -729779910 -56195909 -454962165 -387290947 -142461426 891227711 -493705752 778727982 823159433 899362766 983283434 -471786920 -48007905 391630272 173831488 691836515 -322631221 236211152 -699867976 -3...
output:
0 0 0 0 0 1 0 0 1 1 0 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 0 1 0 0 0 0 0 1 0 1 1 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 1 1 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 1 0 1 1 0 0 0 ...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 96ms
memory: 3784kb
input:
100000 -181176136 805743163 681211377 454376774 -599336611 988713965 638836024 -823748404 586086531 -490161233 251631822 782940218 -133888029 -524643413 74234642 -553290999 529774386 -533873706 -332098675 -998632604 -385146349 735035338 350005371 -412598775 960097976 -638412062 -819498858 -194166431...
output:
1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 1 ...
result:
ok 100000 numbers
Test #11:
score: 0
Accepted
time: 95ms
memory: 3560kb
input:
100000 469225525 -311553829 -592182543 -933496047 -268378634 -29674334 -225395842 -985852520 849173645 44424737 21402468 20842600 657571974 -906825400 -742758427 -266031450 228943287 455937953 783284681 724484066 -593473073 -776888715 603347764 -460971951 -528550773 -954192903 -170176161 68445323 76...
output:
1 1 0 0 1 1 1 0 1 0 0 0 0 0 1 1 1 0 0 1 0 1 1 0 1 0 1 1 1 0 0 0 0 1 1 1 0 1 1 1 0 0 1 0 0 0 0 1 1 0 1 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 0 1 0 0 0 0 1 0 1 0 ...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 96ms
memory: 3816kb
input:
100000 824659891 866116474 429390833 -564458658 -232387951 656970075 910372293 505198569 817293465 579010708 86140408 963777688 616007597 416025321 440248505 -325616697 -20010310 -311160598 -101331964 742568030 -506832502 -236935264 -848342550 -752434920 -850223901 435058963 825991332 574146868 -776...
output:
1 0 0 0 1 1 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 0 1 1 0 0 1 0 1 1 0 0 0 1 1 0 0 1 0 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 0 0 1 1 0 0 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 0 1 0 1 1 1 ...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 96ms
memory: 3856kb
input:
100000 -181402541 -196228170 624722764 328251238 783857631 682518931 547715844 969228879 823684584 -149364638 -913952210 833196798 62726516 -554264004 664711179 426420047 -418659204 986117749 725195722 -692340474 963934566 206423874 688322091 -850621504 -259681786 -92095128 52318280 220754482 262610...
output:
1 1 0 1 0 0 0 1 1 0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 1 0 1 1 0 1 1 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 1 1 0 1 1 0 0 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 0 1 1 0 0 1 0 1 0 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 1 1 1 ...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 95ms
memory: 3556kb
input:
100000 417121618 686474839 -353703861 697288626 -885184394 -630836661 -611483316 755247261 -618261009 -204713255 855818437 -223868114 316129433 -641478697 -152281890 661802094 -962580095 219019198 -159420924 -969223805 -654457570 989467117 -763368223 562948234 251669466 -702843263 996608271 -9785766...
output:
0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 0 0 1 1 0 1 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 1 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 0 1 1 0 1 0 0 0 1 0 0 0 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 0 0 0 0 1 1 0 0 0 1 0 0 1 1 1 0 0 0 0 1 0 1 ...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 87ms
memory: 3628kb
input:
100000 -932476723 -135854859 667869515 -985551488 -849193711 593864833 819252113 298175852 -650141189 329872715 -836353833 -985965732 -892410565 976339317 -969274959 654094349 -968443900 -791169144 660995138 -951139842 -567817000 -470579434 -510025830 566452559 519930927 686408603 -302191531 -472875...
output:
1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 1 0 0 0 0 0 1 0 1 1 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 1 1 0 1 1 0 1 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 1 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 0 0 1 1 1 1 0 0 0 0 0 1 0 0 0 ...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 97ms
memory: 3500kb
input:
100000 -577042357 -958184557 -553646903 -616514099 -761325526 -719490759 -44979753 -210773060 -387054074 864458686 638449520 546903944 -639007648 299190036 213731973 889476396 782602504 -148202282 19468285 -933055879 -238086637 17496515 -204805935 518079383 493225093 127537970 642098459 32826410 215...
output:
0 0 0 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 1 0 0 1 1 0 1 1 1 1 1 1 1 0 1 0 0 1 1 0 1 1 1 0 0 0 0 0 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 0 0 1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 1 ...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 90ms
memory: 3628kb
input:
100000 -516575284 219485746 172959179 -299354213 979697864 -32846351 795821088 -372877176 171000334 -895922639 703187460 -510160968 -142514938 -82991950 -308293802 881768651 776738700 -915300832 839884347 790060792 -151446066 800539757 48536459 226616414 709609051 -188242871 -656701343 538527956 912...
output:
0 0 1 1 1 1 0 0 1 1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 1 1 0 0 1 0 1 1 1 1 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 1 1 1 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0 1 0 1 0 0 1 0 1 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 0 0 0 1 0 1 ...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 97ms
memory: 3628kb
input:
100000 133826376 -897811246 -805467447 69683176 -984311454 896887850 226556516 -881826087 139120154 -361336668 472958105 727741414 110887979 -465173937 631623338 -882849303 475907601 74510826 -44732299 513177461 -359772790 -416417001 596846146 -64846555 977870511 -798991006 287588648 -955770500 -633...
output:
0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 ...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 89ms
memory: 3624kb
input:
100000 489260742 -15108237 -78861365 681810357 -896443270 -416467743 -932642644 904192296 402207268 173249302 537696045 -329323498 902347982 -899233426 -480337024 -595589754 -68013290 -692587724 -981226446 531261424 -30042427 123536449 850188539 -356309523 -753868029 885228154 936911345 -450068955 1...
output:
1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 0 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 0 1 1 1 0 0 0 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 0 1 0 1 1 1 1 0 0 ...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 93ms
memory: 3560kb
input:
100000 -617247806 -542470641 699622219 998970243 -860452587 565143960 203125491 447120886 960261677 707835273 550556483 908578885 -844249102 718584588 702669908 -360207707 -73877095 297223934 -160810384 254378093 56598144 611612398 -601501775 -109715406 -780573863 569447313 -361888457 350599884 5702...
output:
1 1 0 0 1 1 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 1 1 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 ...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 88ms
memory: 3816kb
input:
100000 -261813440 340232368 -573771701 -631992369 -529494610 -505121840 -661106375 233139268 928381497 947453949 320327128 389571058 -52789098 336402602 -114323161 -124825660 -617797985 940190796 659605678 272462056 143238715 -605344361 -591249174 -401178375 -269222611 -41300822 877368828 856301429 ...
output:
1 0 0 0 0 0 0 1 0 0 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 ...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 91ms
memory: 3560kb
input:
100000 -201346367 -482097330 742768969 -19865188 -736593719 -113444726 474661760 -223932141 -808531390 -517960081 90097774 -667493854 200613819 -45779385 -931316230 -132533405 -623661790 -69997546 18078824 -4421275 767936371 -65390910 -337906780 -987608637 -961151 -652048957 -473308476 -637997027 -5...
output:
1 0 0 0 0 0 1 0 0 1 0 1 1 1 1 1 0 1 0 1 0 0 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 0 1 0 1 1 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 ...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 97ms
memory: 3508kb
input:
100000 889700307 83152852 81040013 -449413311 374958682 300600303 -247400099 -855076598 -624900532 -785317715 857266066 -410224840 872271274 -850603331 -975572718 973091933 421906561 -222540906 -675309230 591089749 -544630032 -809400213 70027428 -810848022 902977690 -179653965 -183689299 262567523 7...
output:
0 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 0 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 1 0 1 1 2 1 0 0 1 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 0 0 0 1 0 0 1 1 1 1 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 0 1 0 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0 1 ...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 35ms
memory: 3560kb
input:
45369 0 0 0 -1 999999997 999999997 -999999997 -999999998 -999999997 -999999997 999999997 999999998 0 0 0 -1 999999997 999999997 -999999997 -1000000000 -999999997 -999999997 999999997 999999998 0 0 0 -1 999999997 999999997 -999999998 -999999997 -999999997 -999999997 999999997 999999998 0 0 0 -1 99999...
output:
1 0 0 1 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 2 1 1 2 2 1 1 2 1 1 1 1 0 0 1 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 2 1 1 2 2 1 1 2 1 1 1 2 1 1 2 2 1 1 2 1 1 1 1 0 0 1 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 2 1 1 2 2 1 1 2 1 1 1 2 1 1 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 ...
result:
ok 45369 numbers
Test #25:
score: -100
Wrong Answer
time: 51ms
memory: 3624kb
input:
100000 -1 -1 0 -2 2 1 0 0 -1 1 1 -1 -2 -1 -2 -1 0 -1 -1 0 2 2 0 -2 0 2 1 -2 0 -2 -2 0 2 -1 -2 0 0 2 -2 -2 -2 0 2 1 1 2 1 0 1 0 1 -1 0 -1 2 0 2 2 1 2 2 1 0 0 -2 1 1 2 -1 1 -1 2 0 0 2 1 2 -2 -2 1 -2 -2 1 -2 -1 -1 1 2 -2 -2 0 1 -2 1 -1 -2 -2 1 -1 1 -1 2 2 0 -1 2 -2 -2 0 2 0 1 1 -2 1 0 1 1 0 0 2 1 1 -2 ...
output:
0 0 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 1 1 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 1 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 ...
result:
wrong answer 2506th numbers differ - expected: '1', found: '2'