QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#695686 | #7200. Clique | dongyc666 | AC ✓ | 82ms | 4084kb | C++14 | 3.2kb | 2024-10-31 20:35:45 | 2024-10-31 20:35:45 |
Judging History
answer
#pragma GCC optimize("Ofast,unroll-loops,-finline")
#include<bits/stdc++.h>
using namespace std;
const int NR=4e3+10;
const int MR=6e3+10;
const int M=3002;
#define int long long
const int MOD=1e9+7;
int n,m,a,b,x[NR],y[NR],fac[NR],ifac[NR];
int r1[MR],c1[MR],r2[MR],c2[MR],r3[MR],c3[MR];
void add(int &x,int y){x=(x+y)%MOD;}
void times(int &x,int y){x=x*y%MOD;}
int qpow(int x,int y){
int res=1;
while(y){
if(y&1)res=res*x%MOD;
x=x*x%MOD;y>>=1;
}
return res;
}
int Inv(int x){return qpow(x,MOD-2);}
int C(int x,int y){
if(y<0||y>x)return 0;
return fac[x]*ifac[y]%MOD*ifac[x-y]%MOD;
}
void solve(){
for(int i=1,v1,v2;i<=n;i++){
cin>>v1>>v2;
x[i]=v1+v2+M;y[i]=v1-v2+M;
}
for(int i=0;i<=M*2;i++){
r1[i]=r2[i]=r3[i]=1;
for(int j=1;j<=a;j++)times(r1[i],C(m,(m+x[j]-i)/2));
for(int j=a+1;j<=a+b;j++)times(r2[i],C(m,(m+x[j]-i)/2));
for(int j=a+b+1;j<=n;j++)times(r3[i],C(m,(m+x[j]-i)/2));
}
for(int i=0;i<=M*2;i++){
c1[i]=c2[i]=c3[i]=1;
for(int j=1;j<=a;j++)times(c1[i],C(m,(m+y[j]-i)/2));
for(int j=a+1;j<=a+b;j++)times(c2[i],C(m,(m+y[j]-i)/2));
for(int j=a+b+1;j<=n;j++)times(c3[i],C(m,(m+y[j]-i)/2));
}
int res1=1,res2=1,res3=1;
for(int i=2;i<=a;i++)
if((x[i]&1)!=(x[1]&1)||(y[i]&1)!=(y[1]&1)){
puts("0");
return;
}
for(int i=a+2;i<=a+b;i++)
if((x[i]&1)!=(x[a+1]&1)||(y[i]&1)!=(y[a+1]&1)){
puts("0");
return;
}
for(int i=a+b+1;i<=n;i++)
if((x[i]&1)!=(x[a+b+1]&1)||(y[i]&1)!=(y[a+b+1]&1)){
puts("0");
return;
}
int sum1=0,sum2=0;
for(int i=0;i<=M*2;i++)
if((i&1)==((x[1]&1)^(m&1)))add(sum1,c1[i]);
else c1[i]=0;
for(int i=0;i<=M*2;i++)
if((i&1)==((y[1]&1)^(m&1)))add(sum2,r1[i]);
else r1[i]=0;
res1=sum1*sum2%MOD;
sum1=0,sum2=0;
for(int i=0;i<=M*2;i++)
if((i&1)==((x[a+1]&1)^(m&1)))add(sum1,c2[i]);
else c2[i]=0;
for(int i=0;i<=M*2;i++)
if((i&1)==((y[a+1]&1)^(m&1)))add(sum2,r2[i]);
else r2[i]=0;
res2=sum1*sum2%MOD;
sum1=0,sum2=0;
for(int i=0;i<=M*2;i++)
if((i&1)==((x[a+b+1]&1)^(m&1)))add(sum1,c3[i]);
else c3[i]=0;
for(int i=0;i<=M*2;i++)
if((i&1)==((y[a+b+1]&1)^(m&1)))add(sum2,r3[i]);
else r3[i]=0;
res3=sum1*sum2%MOD;
int ans=res1*res2%MOD*res3%MOD;
if((x[1]&1)==(x[a+1]&1)){
sum1=0,sum2=0;
for(int i=0;i<=M*2;i++)add(sum1,r1[i]*r2[i]);
for(int i=0;i<=M*2;i++)add(sum2,c1[i]*c2[i]);
add(ans,-sum1*sum2%MOD*res3);
}
if((x[1]&1)==(x[a+b+1]&1)){
sum1=0,sum2=0;
for(int i=0;i<=M*2;i++)add(sum1,r1[i]*r3[i]);
for(int i=0;i<=M*2;i++)add(sum2,c1[i]*c3[i]);
add(ans,-sum1*sum2%MOD*res2);
}
// cout<<(ans+MOD)%MOD<<endl;
if((x[a+b+1]&1)==(x[a+1]&1)){
sum1=0,sum2=0;
for(int i=0;i<=M*2;i++)add(sum1,r3[i]*r2[i]);
for(int i=0;i<=M*2;i++)add(sum2,c3[i]*c2[i]);
add(ans,-sum1*sum2%MOD*res1);
}
if((x[1]&1)==(x[a+1]&1)&&(x[a+b+1]&1)==(x[a+1]&1)){
sum1=0,sum2=0;
for(int i=0;i<=M*2;i++)add(sum1,r1[i]*r2[i]%MOD*r3[i]);
for(int i=0;i<=M*2;i++)add(sum2,c1[i]*c2[i]%MOD*c3[i]);
add(ans,2*sum1*sum2);
}
cout<<(ans+MOD)%MOD<<endl;
}
signed main(){
fac[0]=ifac[0]=1;
for(int i=1;i<NR;i++)
fac[i]=fac[i-1]*i%MOD,ifac[i]=ifac[i-1]*Inv(i)%MOD;
while(cin>>n>>a>>b>>m)solve();
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3980kb
input:
3 1 1 1 0 0 0 1 0 2 3 1 1 4 0 0 0 1 0 2
output:
60 15974400
result:
ok 2 tokens
Test #2:
score: 0
Accepted
time: 76ms
memory: 3996kb
input:
3 1 1 816 -97 60 -78 71 -81 -59 3 1 1 787 -74 -54 -69 -76 69 -76 3 1 1 491 -93 -41 -27 40 34 -73 3 1 1 576 -30 -88 -95 -48 -84 86 3 1 1 158 91 1 -9 86 -19 -76 3 1 1 326 -61 -5 -17 96 -44 74 3 1 1 283 14 -12 -94 -18 7 -37 3 1 1 126 37 -41 -89 76 1 -21 3 1 1 893 -77 -71 -39 67 -82 20 3 1 1 576 14 77 8...
output:
58228093 415913237 565203629 117000370 526652322 941603108 941284810 404525295 253478051 789321807 858666576 322082411 648540778 759837943 720170602 854420091 987800473 493857358 478414495 161029942 177769499 849304681 217389947 662149269 863085960 362842390 660600635 796230435 32767271 60517720 160...
result:
ok 333 tokens
Test #3:
score: 0
Accepted
time: 75ms
memory: 4000kb
input:
3 1 1 54 3 -4 -6 -6 6 -1 3 1 1 464 -8 -8 5 10 5 -5 3 1 1 647 -5 9 -8 1 6 0 3 1 1 757 -3 -8 -10 -4 9 -8 3 1 1 359 -3 8 0 1 -6 -5 3 1 1 945 4 3 0 2 1 1 3 1 1 208 -3 7 -7 -2 -6 -4 3 1 1 804 -5 -6 -5 3 -3 9 3 1 1 485 -10 6 5 5 -6 2 3 1 1 497 4 -10 0 9 3 5 3 1 1 278 -10 1 -1 -5 -6 -6 3 1 1 972 -9 -2 -10 ...
output:
690423675 449916821 592721372 500560686 56623004 609917637 28437776 475261114 864697044 234441820 451628170 431576653 883292040 519967585 663397290 144859171 487651392 287730842 143846171 11143409 257169722 956411142 355330957 457183076 246482823 790657087 924013650 106571742 935173247 712506207 121...
result:
ok 333 tokens
Test #4:
score: 0
Accepted
time: 67ms
memory: 4000kb
input:
3 1 1 10 5 9 -10 6 3 4 3 1 1 10 -10 5 0 10 -5 8 3 1 1 10 4 -10 -9 4 0 9 3 1 1 10 7 -3 -1 -8 -4 0 3 1 1 10 7 5 -10 -5 -7 6 3 1 1 10 8 -8 -8 10 -10 7 3 1 1 10 2 2 5 -8 -3 1 3 1 1 10 -3 -9 -4 -4 -9 -3 3 1 1 10 2 -6 -3 -9 1 2 3 1 1 10 -5 -6 0 1 9 2 3 1 1 10 -3 7 5 -3 8 6 3 1 1 10 -8 9 -3 4 2 -6 3 1 1 10...
output:
929382818 928731466 942109778 738154435 738154435 536396504 124898940 948143444 928731466 779346218 604384815 669023887 293330486 77347529 682803170 928731466 311485120 362161202 536396504 760677908 403356158 442627776 536396504 865317387 680286995 961486064 304949281 396166109 337167064 321066421 4...
result:
ok 333 tokens
Test #5:
score: 0
Accepted
time: 69ms
memory: 4060kb
input:
3 1 1 1 10 -9 -3 10 2 2 3 1 1 1 3 -7 10 -1 3 -8 3 1 1 1 -7 8 7 6 -5 -8 3 1 1 1 -9 -2 -5 9 -8 3 3 1 1 1 -8 2 4 -6 6 8 3 1 1 1 -1 -7 5 -5 7 -7 3 1 1 1 -4 1 -7 6 8 -5 3 1 1 1 -6 -3 6 7 4 7 3 1 1 1 -3 7 9 10 -5 0 3 1 1 1 5 -8 -3 10 10 -4 3 1 1 1 -5 -6 3 -1 2 1 3 1 1 1 -10 -6 -1 -8 -5 7 3 1 1 1 0 10 -1 -...
output:
64 64 64 64 64 64 64 60 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 56 64 64 64 64 64 56 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 60 64 64 64 64 64 64 64 64 64 64 64 64 64 56 64 64 64 64 64 64 64 64 ...
result:
ok 333 tokens
Test #6:
score: 0
Accepted
time: 82ms
memory: 3996kb
input:
3 1 1 1000 9 0 4 10 -6 8 3 1 1 1000 -8 1 2 3 -6 7 3 1 1 1000 6 7 -5 -8 2 10 3 1 1 1000 0 5 -1 8 9 1 3 1 1 1000 10 4 -7 10 -3 7 3 1 1 1000 3 -6 7 -10 2 4 3 1 1 1000 -10 -6 7 -1 -1 3 3 1 1 1000 9 10 -6 10 -4 -10 3 1 1 1000 -4 -7 7 -4 -9 -5 3 1 1 1000 8 5 5 5 6 -3 3 1 1 1000 5 3 -10 -10 -3 5 3 1 1 1000...
output:
157341470 327399651 352027231 492109821 646837315 372085546 539486186 826388912 45287995 98726259 188784283 547877785 722995085 591125306 725221178 825893247 292441033 98726259 778719125 762876772 437124539 686669795 333687513 492109821 843301098 691552544 98726259 52685270 533429569 102775363 61261...
result:
ok 333 tokens
Test #7:
score: 0
Accepted
time: 16ms
memory: 4000kb
input:
10 3 4 10 0 -5 -3 -9 -7 5 -6 -7 -10 7 -7 -4 -3 3 2 -8 -7 4 -8 -6 10 5 3 10 3 -10 10 7 -5 -1 10 5 -10 -1 4 -3 -4 -2 9 10 -2 -2 2 0 10 2 4 10 -5 -8 1 -5 4 -5 4 3 -10 -6 -6 -9 -1 -9 6 -8 5 10 -7 -8 10 1 4 10 2 1 -8 2 -6 6 5 -8 -2 10 0 6 -6 -10 -1 9 2 -3 1 -1 10 5 3 10 2 -1 -10 8 -10 -8 -10 5 -10 -4 -10...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 100 tokens
Test #8:
score: 0
Accepted
time: 16ms
memory: 4064kb
input:
10 7 2 50 -2 3 -6 -4 -8 5 -9 6 -2 -8 7 4 10 -5 1 1 -4 -6 10 -6 10 2 7 50 1 -1 -1 10 4 -4 -4 -10 -5 8 0 1 8 -8 -6 8 5 10 -7 -8 10 5 3 50 8 -3 -1 -1 9 -6 10 3 -7 1 10 2 -2 0 10 -6 9 -2 -8 1 10 5 4 50 -4 -2 -9 -6 -10 5 -3 -3 -4 -9 6 5 5 3 10 0 -9 -8 -6 -8 10 6 3 50 -2 9 -10 3 9 5 -9 -3 -3 7 0 3 5 -10 -...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 100 tokens
Test #9:
score: 0
Accepted
time: 17ms
memory: 4012kb
input:
10 1 8 100 -31 -68 -93 -12 -69 -23 59 -11 98 61 33 -63 63 -14 43 81 -75 -34 -84 -77 10 1 6 100 -5 49 -61 -5 19 -91 -14 -97 -25 8 5 49 9 23 14 -84 -22 65 -20 -19 10 3 6 100 -93 -100 -62 58 61 -27 -94 -49 82 18 -66 32 -12 -45 40 51 61 71 -25 -44 10 6 2 100 18 -98 98 -93 -20 44 -42 -41 31 -89 63 41 73 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 100 tokens
Test #10:
score: 0
Accepted
time: 24ms
memory: 3944kb
input:
10 1 6 500 -27 -93 -46 84 -86 78 -25 -84 81 79 61 86 31 8 -49 73 -3 -29 -72 -48 10 4 3 500 -83 -69 60 -38 53 -56 70 -59 43 98 96 76 27 43 -36 10 -49 51 -3 56 10 5 3 500 20 6 21 9 19 -25 -5 90 -8 97 -62 30 -78 76 -50 11 -100 -88 48 23 10 2 2 500 -85 -85 -30 -30 -61 -55 39 33 44 62 57 -80 -32 100 -37 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 100 tokens
Test #11:
score: 0
Accepted
time: 29ms
memory: 4084kb
input:
10 6 2 800 31 34 -87 -56 78 46 98 15 64 -33 -82 11 -7 -75 94 -18 100 -13 98 -34 10 4 5 800 20 -76 78 -4 71 73 51 24 28 87 -17 -72 75 31 30 21 25 37 34 -43 10 2 5 800 82 -96 74 4 -59 0 20 -18 -17 35 -73 33 -67 25 13 -46 -69 -32 -96 -5 10 2 3 800 -18 -94 -4 30 -93 -46 87 -20 -50 92 -86 60 -14 -27 -88 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 100 tokens
Test #12:
score: 0
Accepted
time: 27ms
memory: 4000kb
input:
10 1 4 1000 16 -1 -46 54 -18 -70 2 26 -62 75 -71 -94 9 -86 -98 60 -14 26 -67 -26 10 7 2 1000 5 36 10 83 30 23 29 45 -8 39 99 -21 -62 -79 -18 -100 34 59 98 73 10 2 5 1000 -69 3 -28 34 -25 -52 -73 -5 75 10 -40 -69 23 -45 -30 43 -81 -87 66 -9 10 1 1 1000 90 35 -10 -21 -28 36 -64 -65 14 -73 29 -61 9 82 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 100 tokens
Test #13:
score: 0
Accepted
time: 13ms
memory: 4008kb
input:
100 19 5 10 410 1000 -260 -798 114 612 998 989 700 423 -965 94 -775 -806 -644 943 281 -812 637 775 745 -116 -340 552 151 724 549 297 -481 -509 29 -79 -723 -637 -953 809 3 -360 625 412 455 -682 -818 -739 5 -572 523 -528 603 -453 540 635 221 59 -132 542 -351 -966 -342 -453 97 -914 657 -308 -941 741 -4...
output:
0 0 0 0 0 0 0 0 0 0
result:
ok 10 tokens
Test #14:
score: 0
Accepted
time: 14ms
memory: 4024kb
input:
100 60 35 100 839 -294 -53 -146 -463 -677 -104 317 -455 -792 838 406 943 -91 -175 -496 -219 -329 408 -125 -702 313 -867 264 -977 725 979 478 88 -277 107 -898 670 -409 427 815 429 -608 -535 -831 652 -813 -991 -416 -164 -231 -301 -762 350 356 -11 181 -775 -464 -88 -424 685 -678 -479 -302 -340 345 702 ...
output:
0 0 0 0 0 0 0 0 0 0
result:
ok 10 tokens
Test #15:
score: 0
Accepted
time: 28ms
memory: 4004kb
input:
100 20 38 1000 570 -700 -320 189 165 -597 146 -599 548 -438 -214 260 386 910 -486 829 -945 -881 -579 -245 60 -854 -955 21 -545 -521 887 454 215 636 542 -871 623 334 -999 58 732 -814 -485 -280 210 818 -484 -54 593 116 116 555 -300 695 307 -506 -211 524 -910 563 -48 558 594 -663 -827 -92 -897 389 -232...
output:
0 0 0 0 0 0 0 0 0 0
result:
ok 10 tokens
Test #16:
score: 0
Accepted
time: 13ms
memory: 4012kb
input:
50 2 4 10 -50 -26 988 -199 251 872 321 -278 -95 -199 -125 229 -510 386 749 81 476 584 423 -201 -898 -473 801 830 177 -84 0 -607 566 650 57 661 399 -546 -650 263 -299 521 267 -475 690 -755 -975 -556 419 -459 -504 -552 -550 -466 -871 -506 -480 -790 205 432 -10 750 -95 816 -926 770 702 352 184 -146 -45...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 20 tokens
Test #17:
score: 0
Accepted
time: 14ms
memory: 4008kb
input:
50 14 35 100 292 265 751 1 891 -767 -639 -28 0 -431 795 -395 362 389 582 535 536 -691 776 183 -867 -494 287 839 -909 -420 -659 -168 -793 -154 -764 928 974 -608 -888 -925 740 58 -154 483 753 692 -511 662 788 -535 83 899 -326 -311 768 -597 81 305 273 -216 87 788 701 -410 -50 419 -579 960 -491 -775 -58...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 20 tokens
Test #18:
score: 0
Accepted
time: 15ms
memory: 4000kb
input:
50 19 27 1000 567 -967 202 -441 -427 -756 -819 -31 768 -871 -124 217 749 -417 -907 -952 829 991 852 -786 338 -545 39 427 -20 887 -66 881 -867 -811 -274 -839 -108 303 -244 169 867 633 -866 -434 861 -301 971 901 215 -26 -168 231 -626 398 588 716 -870 -44 -42 -856 -622 168 76 812 744 -494 -966 237 427 ...
output:
0 0 0 0 0 0 0 0 0 0
result:
ok 10 tokens
Test #19:
score: 0
Accepted
time: 7ms
memory: 3940kb
input:
50 3 4 1 8 8 4 -6 -10 2 6 5 2 2 4 0 9 -1 -8 2 -9 9 -10 6 6 -1 -3 -3 -9 9 -9 -6 10 4 -5 4 -4 -8 -7 -6 -9 -5 -6 9 -2 3 3 7 1 -3 3 7 -5 -9 -8 -1 -6 0 -6 -8 -9 -7 -3 7 -8 -3 5 -1 4 4 -1 8 2 -10 4 -1 1 -4 -3 -8 -9 -7 -8 2 -1 5 6 5 -2 -6 -6 -4 -3 3 -2 -10 6 5 -4 -10 -2 5 -4 8 50 14 16 1 2 0 7 -8 3 -6 0 -1...
output:
0 0 0 0 0 0 0 0 0 0
result:
ok 10 tokens
Test #20:
score: 0
Accepted
time: 28ms
memory: 4016kb
input:
1000 263 713 1000 881 132 177 -812 -328 -395 935 642 -217 -219 78 -361 -876 -672 284 -944 -593 79 696 86 224 -858 764 983 8 612 265 688 -223 445 398 994 -474 -809 446 587 -176 399 -561 913 442 59 -885 961 941 478 610 -491 -785 539 -724 249 -188 854 661 289 348 796 -23 -474 -27 -128 -465 801 361 -934...
output:
0
result:
ok "0"
Test #21:
score: 0
Accepted
time: 27ms
memory: 3952kb
input:
1000 186 254 1000 -325 921 -660 -258 -664 955 543 -792 631 -546 40 496 680 691 -957 -908 -269 -383 62 -199 435 766 -731 -952 -834 -465 -936 509 -765 -344 -908 351 -114 476 -835 -523 -26 -76 741 137 604 -313 -771 -615 858 -241 -28 110 -365 -507 -431 -359 -239 813 548 -121 -97 -526 -83 525 575 786 45 ...
output:
0
result:
ok "0"
Test #22:
score: 0
Accepted
time: 27ms
memory: 4080kb
input:
1000 942 50 1000 -153 332 -489 350 805 -961 548 -199 897 -905 -622 588 -839 152 -526 -996 984 -504 -133 -144 683 -164 606 764 -443 -914 -644 -637 -683 500 -34 515 -206 -978 100 315 -578 958 30 -838 -379 -42 645 -128 326 -425 -121 -37 -545 -357 -907 346 684 594 993 642 -309 968 -358 68 -490 205 -640 ...
output:
0
result:
ok "0"
Test #23:
score: 0
Accepted
time: 27ms
memory: 4076kb
input:
1000 110 36 1000 -132 692 -967 -557 925 543 -790 -231 695 869 844 -140 920 255 171 -225 -934 -80 -180 700 270 -852 -695 114 -410 872 154 -511 208 738 -896 -16 -490 -479 278 -627 -649 -284 594 580 657 367 -20 759 -919 363 985 102 238 242 298 364 875 -932 -706 -421 -965 199 -627 705 -853 796 596 767 4...
output:
0
result:
ok "0"
Test #24:
score: 0
Accepted
time: 28ms
memory: 3892kb
input:
1000 37 630 1000 365 101 -992 991 538 800 -463 425 794 -194 809 946 144 137 696 -1000 -474 169 -238 77 -643 534 446 699 -424 -931 703 -173 -90 -314 85 504 530 -646 401 -165 -28 -318 829 -588 872 -55 118 -437 -162 -824 -270 -835 -999 724 -822 373 -146 -319 827 -832 803 705 507 941 792 -586 -80 493 10...
output:
0
result:
ok "0"
Test #25:
score: 0
Accepted
time: 28ms
memory: 4028kb
input:
1000 382 8 1000 -489 338 696 990 -127 -815 302 67 -493 -853 681 -538 191 -340 -395 -797 461 399 -116 -820 652 -631 822 -871 761 -470 622 -773 586 -461 947 918 446 -338 698 874 346 816 722 540 788 -727 -495 -372 -116 706 -76 888 500 -994 311 -185 -65 93 -364 -563 -107 -843 704 -945 -159 50 -392 -722 ...
output:
0
result:
ok "0"
Test #26:
score: 0
Accepted
time: 14ms
memory: 4012kb
input:
1000 423 233 100 -8 4 -8 -8 9 -5 -10 -7 -4 -7 6 8 10 6 2 -5 -7 1 9 1 -5 8 -7 4 9 -9 2 -7 3 4 -6 -9 -4 -3 8 3 -6 -4 1 -1 -3 -7 9 -7 -6 7 8 4 -3 3 6 2 -4 -4 3 3 7 2 2 -9 -9 -2 2 0 10 0 -6 -10 3 7 3 -6 7 2 -8 10 -7 3 9 9 -7 8 -10 10 0 5 0 3 -1 0 6 7 -6 -3 8 -8 -2 -9 0 -8 -9 -3 -1 -4 -3 -9 -2 1 -8 -6 -2...
output:
0
result:
ok "0"
Test #27:
score: 0
Accepted
time: 13ms
memory: 4016kb
input:
1000 262 20 100 -19 -16 9 14 11 16 -20 4 14 -9 12 5 -12 -2 14 12 -8 -18 19 18 10 -9 16 -9 0 -8 10 12 10 -19 -19 -20 20 -16 4 -15 -6 10 11 5 6 6 -12 15 -2 -9 17 -17 -12 6 6 -6 8 20 -9 -15 -19 10 9 8 -12 10 19 4 8 6 -13 -7 0 10 12 15 14 -5 -7 -1 18 -5 -7 -4 -8 18 5 7 -11 14 -9 8 6 -2 10 -9 -1 4 -15 16...
output:
0
result:
ok "0"
Test #28:
score: 0
Accepted
time: 14ms
memory: 4020kb
input:
1000 832 26 100 -19 -8 -29 -24 -9 -15 -20 0 27 -11 -23 24 28 18 -15 9 16 0 -15 26 -23 -10 10 11 12 -23 18 22 -6 -20 -8 22 -14 19 8 24 25 -12 -17 24 -22 -7 14 18 -12 -23 -12 24 -17 23 -20 -7 17 14 16 -3 14 -25 28 -18 -14 -3 26 4 10 -3 -5 6 -7 0 -19 -1 18 -14 -9 -25 -26 -5 -13 -22 -1 -10 3 -10 -6 2 1 ...
output:
0
result:
ok "0"
Extra Test:
score: 0
Extra Test Passed