QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#784468 | #692. Delete the Points | wjy2020 | AC ✓ | 2ms | 3972kb | C++11 | 2.2kb | 2024-11-26 15:05:54 | 2024-11-26 15:06:20 |
Judging History
answer
#include <bits/stdc++.h>
#define ll long long
#define PII pair<int,int>
#define mp(a,b) make_pair(a,b)
using namespace std;
template<typename T>void read(T &x)
{
T f=1;x=0;char s=getchar();
while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
while(s>='0'&&s<='9') {x=x*10+s-'0';s=getchar();}
x*=f;
}
template<typename T>void print(T x)
{
if(x<0) putchar('-'),x=-x;
if(x>9) print(x/10);
putchar(x%10+'0');
}
struct node{
int x,y;
node(){}
node(int X,int Y){x=X,y=Y;}
}P[3005];
bool vis[3005];
bool cmp(node a,node b){return a.x!=b.x?a.x<b.x:a.y>b.y;}
int main() {
int T,n,Case=1; T=1;
while(T--)
{
puts("Yes");
read(n);
for(int i=1;i<=n;i++) read(P[i].x),read(P[i].y),vis[i]=false;
sort(P+1,P+1+n,cmp);
// for(int i=1;i<=n;i++) cerr<<P[i].x<<" "<<P[i].y<<endl;
// if(Case==23)
// {
// cerr<<n<<endl;
// for(int i=1;i<=n;i++) cerr<<P[i].x<<" "<<P[i].y<<endl;
// }
for(int i=1;i<=n;i++)
{
if(vis[i]) continue;
int X1=P[i].x,Y1=P[i].y;
int X2=114,Y2=514,pos2=n+1;
for(int j=i+1;j<=n;j++) if(!vis[j]) {pos2=j; X2=P[pos2].x; Y2=P[pos2].y;break;}
if(X1==X2) printf("%d %d %lld %lld\n",X1,Y2,1ll*X1-2000000000ll,1ll*Y2+2000000000ll),vis[i]=vis[pos2]=true;
else
{
int X3=P[i+2].x,Y3=P[i+2].y,pos3=n+1;
for(int j=pos2+1;j<=n;j++) if(!vis[j]) {pos3=j; X3=P[pos3].x; Y3=P[pos3].y;break;}
while(Y3>=Y1&&pos3<=n&&X2==X3)
{
// if(i==93)
// {
// cerr<<i<<" "<<pos2<<" "<<pos3<<endl;
// }
if(Y3!=Y1||X3-(Y2-Y3)>=X1)
{
printf("%.1f %d %.1f %d\n",X3-(Y2-Y3)+0.1,Y2,X3+0.1,Y3);
vis[pos2]=vis[pos3]=true;int Tmpp=pos3;pos2=pos3=n+1;
for(int j=Tmpp+1;j<=n;j++) if(!vis[j]) {pos2=j; X2=P[pos2].x; Y2=P[pos2].y;break;}
for(int j=pos2+1;j<=n;j++) if(!vis[j]) {pos3=j; X3=P[pos3].x; Y3=P[pos3].y;break;}
}
else break;
}
if(Y1==Y3&&X2==X3)
{
printf("%d %d %d %d\n",X1,Y1,X3,Y1+(X3-X1));
vis[i]=vis[pos3]=true;
}
else if(pos3>n||Y3<Y1||X2!=X3)
{
printf("%lld %lld %lld %lld\n",1ll*max(X1,X2),1ll*min(Y1,Y2),1ll*max(X1,X2)-2000000000ll,1ll*min(Y1,Y2)+2000000000ll);
vis[i]=vis[pos2]=true;
}
}
}
Case++;
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3868kb
input:
4 1 1 2 2 5 5 6 6
output:
Yes 2 1 -1999999998 2000000001 6 5 -1999999994 2000000005
result:
ok OK
Test #2:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
4 0 0 1 2 2 1 4 4
output:
Yes 1 0 -1999999999 2000000000 4 1 -1999999996 2000000001
result:
ok OK
Test #3:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
4 1 2 3 2 2 1 2 3
output:
Yes 2 2 -1999999998 2000000002 3 1 -1999999997 2000000001
result:
ok OK
Test #4:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
6 12 9 1 5 10 14 20 14 15 4 7 9
output:
Yes 7 5 -1999999993 2000000005 12 9 -1999999988 2000000009 20 4 -1999999980 2000000004
result:
ok OK
Test #5:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
10 39 72 59 52 23 17 2 31 30 0 25 88 2 36 61 23 4 96 59 76
output:
Yes 2 31 -1999999998 2000000031 23 17 -1999999977 2000000017 30 0 -1999999970 2000000000 59 72 -1999999941 2000000072 61 23 -1999999939 2000000023
result:
ok OK
Test #6:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
10 53 95 37 51 84 11 3 39 31 20 37 84 42 27 95 38 6 6 16 19
output:
Yes 6 6 -1999999994 2000000006 31 19 -1999999969 2000000019 37 51 -1999999963 2000000051 53 27 -1999999947 2000000027 95 11 -1999999905 2000000011
result:
ok OK
Test #7:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
3000 997371332 135791687 997371332 135791686 997371332 135791685 997371333 135791685 997371333 135791687 997371334 135791687 997371333 135791688 997371331 135791686 997371333 135791689 997371334 135791686 997371334 135791689 997371333 135791684 997371332 135791689 997371331 135791685 997371334 13579...
output:
Yes 997371304 135791709 -1002628696 2135791709 997371304 135791685 -1002628696 2135791685 997371304.1 135791710 997371305.1 135791709 997371304.1 135791708 997371305.1 135791707 997371301.1 135791698 997371305.1 135791694 997371304.1 135791686 997371305.1 135791685 997371304.1 135791708 997371306.1 ...
result:
ok OK
Test #8:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
36 199 305 199 307 202 306 203 309 201 308 203 308 199 304 198 307 198 304 201 304 200 307 200 305 203 307 203 304 203 305 201 305 201 307 200 309 202 309 201 309 198 306 199 306 200 304 198 309 198 305 200 306 202 304 201 306 199 309 203 306 198 308 202 308 199 308 202 305 202 307 200 308
output:
Yes 198 308 -1999999802 2000000308 198 306 -1999999802 2000000306 198 304 -1999999802 2000000304 199 308 -1999999801 2000000308 199 306 -1999999801 2000000306 199 304 -1999999801 2000000304 200 308 -1999999800 2000000308 200 306 -1999999800 2000000306 200 304 -1999999800 2000000304 201 308 -19999997...
result:
ok OK
Test #9:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
128 6357 4491 6356 4510 6357 4490 6357 4498 6356 4492 6355 4502 6357 4506 6356 4499 6355 4508 6355 4493 6355 4516 6358 4510 6357 4497 6357 4515 6357 4513 6358 4512 6357 4509 6357 4494 6356 4500 6355 4491 6356 4497 6355 4501 6358 4503 6357 4501 6356 4515 6358 4513 6355 4499 6355 4505 6358 4517 6358 4...
output:
Yes 6355 4519 -1999993645 2000004519 6355 4517 -1999993645 2000004517 6355 4515 -1999993645 2000004515 6355 4513 -1999993645 2000004513 6355 4511 -1999993645 2000004511 6355 4509 -1999993645 2000004509 6355 4507 -1999993645 2000004507 6355 4505 -1999993645 2000004505 6355 4503 -1999993645 2000004503...
result:
ok OK
Test #10:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
1444 122394525 884625474 122394544 884625449 122394537 884625450 122394534 884625441 122394526 884625452 122394541 884625446 122394523 884625443 122394529 884625461 122394521 884625462 122394535 884625470 122394521 884625444 122394507 884625440 122394508 884625448 122394537 884625463 122394507 88462...
output:
Yes 122394507 884625473 -1877605493 2884625473 122394507 884625471 -1877605493 2884625471 122394507 884625469 -1877605493 2884625469 122394507 884625467 -1877605493 2884625467 122394507 884625465 -1877605493 2884625465 122394507 884625463 -1877605493 2884625463 122394507 884625461 -1877605493 288462...
result:
ok OK
Test #11:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
2048 104790855 978585926 104790853 978585917 104790847 978585935 104790807 978585934 104790869 978585939 104790813 978585932 104790832 978585922 104790840 978585944 104790813 978585930 104790806 978585918 104790847 978585943 104790836 978585933 104790810 978585916 104790830 978585920 104790857 97858...
output:
Yes 104790806 978585944 -1895209194 2978585944 104790806 978585942 -1895209194 2978585942 104790806 978585940 -1895209194 2978585940 104790806 978585938 -1895209194 2978585938 104790806 978585936 -1895209194 2978585936 104790806 978585934 -1895209194 2978585934 104790806 978585932 -1895209194 297858...
result:
ok OK
Test #12:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
1000 378405767 3269747 378405743 3269785 378405740 3269786 378405763 3269757 378405763 3269781 378405765 3269757 378405742 3269768 378405767 3269751 378405763 3269741 378405738 3269730 378405749 3269739 378405745 3269733 378405745 3269759 378405764 3269778 378405741 3269729 378405759 3269755 3784057...
output:
Yes 378405736 3269784 -1621594264 2003269784 378405736 3269780 -1621594264 2003269780 378405736 3269776 -1621594264 2003269776 378405736 3269772 -1621594264 2003269772 378405736 3269768 -1621594264 2003269768 378405736 3269764 -1621594264 2003269764 378405736 3269760 -1621594264 2003269760 378405736...
result:
ok OK
Test #13:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
100 11771 17392 11771 17393 11770 17393 11771 17394 11772 17392 11772 17393 11769 17393 11773 17393 11769 17392 11768 17392 11769 17394 11773 17392 11768 17391 11767 17391 11767 17392 11774 17393 11766 17391 11774 17392 11766 17390 11770 17394 11771 17395 11769 17391 11774 17391 11771 17396 11770 17...
output:
Yes 11761 17388 11762 17389 11763 17391 -1999988237 2000017391 11763 17389 -1999988237 2000017389 11763 17387 -1999988237 2000017387 11763.1 17392 11764.1 17391 11763.1 17390 11764.1 17389 11763 17386 11764 17387 11764.1 17392 11765.1 17391 11765 17388 -1999988235 2000017388 11766 17392 -1999988234 ...
result:
ok OK
Test #14:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
410 380814730 2133815 380814730 2133814 380814729 2133814 380814731 2133814 380814731 2133815 380814731 2133816 380814729 2133813 380814732 2133816 380814730 2133816 380814728 2133814 380814732 2133817 380814731 2133813 380814732 2133813 380814732 2133812 380814728 2133815 380814733 2133816 38081473...
output:
Yes 380814717 2133819 -1619185283 2002133819 380814717.1 2133819 380814718.1 2133818 380814718 2133817 -1619185282 2002133817 380814718 2133814 -1619185282 2002133814 380814718.1 2133820 380814719.1 2133819 380814718.1 2133818 380814719.1 2133817 380814718.1 2133816 380814719.1 2133815 380814719 213...
result:
ok OK
Test #15:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
1106 31879487 28769582 31879486 28769582 31879487 28769581 31879486 28769581 31879486 28769583 31879487 28769583 31879487 28769580 31879488 28769580 31879488 28769583 31879485 28769582 31879488 28769579 31879485 28769583 31879488 28769582 31879486 28769580 31879486 28769584 31879486 28769585 3187948...
output:
Yes 31879471 28769574 -1968120529 2028769574 31879472 28769594 -1968120528 2028769594 31879472 28769582 -1968120528 2028769582 31879472 28769574 -1968120528 2028769574 31879472 28769572 -1968120528 2028769572 31879473 28769593 -1968120527 2028769593 31879473 28769589 -1968120527 2028769589 31879473 ...
result:
ok OK
Test #16:
score: 0
Accepted
time: 1ms
memory: 3956kb
input:
1682 199151236 118971535 199151236 118971534 199151236 118971533 199151236 118971532 199151237 118971533 199151237 118971534 199151238 118971534 199151238 118971535 199151237 118971535 199151236 118971536 199151235 118971534 199151239 118971535 199151235 118971536 199151239 118971536 199151240 11897...
output:
Yes 199151213 118971523 -1800848787 2118971523 199151214 118971538 -1800848786 2118971538 199151214 118971527 -1800848786 2118971527 199151214 118971525 -1800848786 2118971525 199151214 118971523 -1800848786 2118971523 199151215 118971537 -1800848785 2118971537 199151215 118971528 -1800848785 211897...
result:
ok OK
Test #17:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
1120 66329602 172836461 66329603 172836461 66329604 172836461 66329604 172836460 66329603 172836460 66329602 172836462 66329601 172836462 66329602 172836460 66329602 172836459 66329601 172836461 66329601 172836460 66329602 172836463 66329600 172836461 66329603 172836463 66329603 172836459 66329603 1...
output:
Yes 66329582.1 172836453 66329583.1 172836452 66329584 172836452 -1933670416 2172836452 66329582.1 172836455 66329585.1 172836452 66329584.1 172836451 66329585.1 172836450 66329585.1 172836468 66329586.1 172836467 66329582.1 172836461 66329586.1 172836457 66329585.1 172836455 66329586.1 172836454 66...
result:
ok OK
Test #18:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
2364 14502323 4917115 14502322 4917115 14502321 4917115 14502323 4917114 14502321 4917114 14502324 4917115 14502321 4917113 14502323 4917116 14502324 4917114 14502322 4917114 14502321 4917112 14502324 4917113 14502322 4917116 14502324 4917112 14502323 4917113 14502325 4917113 14502321 4917111 145023...
output:
Yes 14502286 4917114 -1985497714 2004917114 14502287 4917114 -1985497713 2004917114 14502288 4917116 -1985497712 2004917116 14502288 4917114 -1985497712 2004917114 14502286.1 4917120 14502289.1 4917117 14502287.1 4917116 14502289.1 4917114 14502289.1 4917120 14502290.1 4917119 14502289.1 4917118 145...
result:
ok OK
Test #19:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
1000 984711605 721217148 984711606 721217148 984711605 721217149 984711604 721217148 984711604 721217147 984711603 721217147 984711605 721217147 984711606 721217147 984711605 721217146 984711603 721217146 984711602 721217146 984711602 721217147 984711601 721217146 984711603 721217148 984711606 72121...
output:
Yes 984711582.1 721217155 984711586.1 721217151 984711586 721217150 -1015288414 2721217150 984711587 721217151 -1015288413 2721217151 984711587 721217149 -1015288413 2721217149 984711587 721217138 -1015288413 2721217138 984711588 721217160 -1015288412 2721217160 984711588 721217158 -1015288412 27212...
result:
ok OK
Test #20:
score: 0
Accepted
time: 1ms
memory: 3896kb
input:
2000 843557823 928504418 843557822 928504418 843557823 928504417 843557823 928504416 843557824 928504417 843557822 928504419 843557823 928504415 843557823 928504414 843557824 928504414 843557824 928504413 843557821 928504419 843557824 928504415 843557823 928504413 843557822 928504417 843557822 92850...
output:
Yes 843557796 928504409 -1156442204 2928504409 843557797 928504411 -1156442203 2928504411 843557797 928504409 -1156442203 2928504409 843557798 928504416 -1156442202 2928504416 843557798 928504411 -1156442202 2928504411 843557798 928504409 -1156442202 2928504409 843557798.1 928504417 843557799.1 9285...
result:
ok OK
Test #21:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
3000 326952474 119559920 326952475 119559920 326952474 119559921 326952475 119559919 326952474 119559922 326952473 119559921 326952475 119559921 326952476 119559920 326952474 119559919 326952473 119559922 326952475 119559922 326952476 119559922 326952473 119559919 326952476 119559919 326952473 11955...
output:
Yes 326952448 119559933 -1673047552 2119559933 326952447.1 119559933 326952449.1 119559931 326952448.1 119559927 326952449.1 119559926 326952446.1 119559925 326952449.1 119559922 326952449 119559921 -1673047551 2119559921 326952449.1 119559933 326952450.1 119559932 326952449.1 119559931 326952450.1 ...
result:
ok OK
Test #22:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
3000 380232772 174172185 380232771 174172185 380232772 174172184 380232771 174172184 380232771 174172186 380232773 174172185 380232770 174172186 380232773 174172184 380232769 174172186 380232772 174172186 380232774 174172184 380232774 174172185 380232770 174172184 380232774 174172186 380232769 17417...
output:
Yes 380232735 174172183 -1619767265 2174172183 380232736 174172184 -1619767264 2174172184 380232736 174172178 -1619767264 2174172178 380232737 174172184 -1619767263 2174172184 380232737 174172182 -1619767263 2174172182 380232737 174172180 -1619767263 2174172180 380232737.1 174172193 380232738.1 1741...
result:
ok OK
Test #23:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
3000 140198268 469838596 140198268 469838597 140198267 469838597 140198267 469838596 140198267 469838595 140198268 469838595 140198269 469838595 140198267 469838594 140198267 469838593 140198266 469838593 140198268 469838594 140198266 469838592 140198270 469838595 140198269 469838594 140198269 46983...
output:
Yes 140198238 469838577 -1859801762 2469838577 140198239 469838596 -1859801761 2469838596 140198239 469838590 -1859801761 2469838590 140198239 469838582 -1859801761 2469838582 140198239 469838580 -1859801761 2469838580 140198239 469838576 -1859801761 2469838576 140198240 469838600 -1859801760 246983...
result:
ok OK
Test #24:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
3000 901816252 637962925 901816253 637962925 901816251 637962925 901816253 637962924 901816252 637962926 901816253 637962926 901816254 637962924 901816253 637962923 901816255 637962924 901816254 637962923 901816252 637962924 901816250 637962925 901816255 637962923 901816256 637962924 901816249 63796...
output:
Yes 901816221 637962927 -1098183779 2637962927 901816221.1 637962931 901816222.1 637962930 901816221.1 637962929 901816222.1 637962928 901816221.1 637962927 901816222.1 637962926 901816222 637962925 -1098183778 2637962925 901816221.1 637962931 901816223.1 637962929 901816222.1 637962928 901816223.1 ...
result:
ok OK
Test #25:
score: 0
Accepted
time: 1ms
memory: 3948kb
input:
3000 255021346 678545164 255021346 678545163 255021346 678545162 255021347 678545162 255021346 678545161 255021345 678545164 255021347 678545164 255021347 678545161 255021345 678545162 255021344 678545164 255021346 678545165 255021344 678545162 255021347 678545165 255021348 678545164 255021348 67854...
output:
Yes 255021311 678545156 -1744978689 2678545156 255021312 678545157 -1744978688 2678545157 255021312 678545150 -1744978688 2678545150 255021312 678545147 -1744978688 2678545147 255021313 678545164 -1744978687 2678545164 255021313 678545159 -1744978687 2678545159 255021313 678545157 -1744978687 267854...
result:
ok OK
Test #26:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
3000 19944320 886552614 19944321 886552614 19944322 886552614 19944322 886552615 19944319 886552614 19944322 886552613 19944323 886552613 19944320 886552615 19944320 886552613 19944321 886552615 19944321 886552613 19944321 886552616 19944318 886552614 19944318 886552613 19944322 886552612 19944322 8...
output:
Yes 19944287 886552604 -1980055713 2886552604 19944288 886552605 -1980055712 2886552605 19944288 886552603 -1980055712 2886552603 19944288.1 886552604 19944289.1 886552603 19944289 886552602 -1980055711 2886552602 19944281.1 886552615 19944290.1 886552606 19944289.1 886552605 19944290.1 886552604 19...
result:
ok OK
Test #27:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
3000 81487100 672050647 81487099 672050647 81487099 672050646 81487101 672050647 81487101 672050646 81487102 672050647 81487100 672050646 81487098 672050647 81487100 672050648 81487103 672050647 81487102 672050646 81487101 672050648 81487098 672050648 81487103 672050648 81487099 672050645 81487097 6...
output:
Yes 81487066 672050660 -1918512934 2672050660 81487067 672050662 -1918512933 2672050662 81487067 672050660 -1918512933 2672050660 81487067 672050658 -1918512933 2672050658 81487068 672050661 -1918512932 2672050661 81487068 672050659 -1918512932 2672050659 81487068 672050644 -1918512932 2672050644 81...
result:
ok OK
Test #28:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
3000 849715052 230047603 849715052 230047604 849715053 230047604 849715054 230047604 849715051 230047603 849715054 230047605 849715052 230047602 849715051 230047604 849715054 230047603 849715054 230047602 849715053 230047605 849715053 230047602 849715051 230047605 849715051 230047602 849715055 23004...
output:
Yes 849715017 230047603 -1150284983 2230047603 849715018 230047605 -1150284982 2230047605 849715018 230047603 -1150284982 2230047603 849715018.1 230047607 849715019.1 230047606 849715017.1 230047605 849715019.1 230047603 849715019 230047602 -1150284981 2230047602 849715019 230047600 -1150284981 2230...
result:
ok OK
Test #29:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
3000 209530154 278800866 209530153 278800866 209530152 278800866 209530152 278800865 209530152 278800864 209530154 278800865 209530152 278800867 209530152 278800863 209530152 278800862 209530153 278800867 209530151 278800864 209530154 278800864 209530155 278800865 209530155 278800866 209530154 27880...
output:
Yes 209530115 278800856 -1790469885 2278800856 209530116.1 278800858 209530117.1 278800857 209530117.1 278800861 209530118.1 278800860 209530117.1 278800859 209530118.1 278800858 209530118 278800857 -1790469882 2278800857 209530119 278800863 -1790469881 2278800863 209530119 278800860 -1790469881 227...
result:
ok OK
Test #30:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
1178 12036052 24560933 21423541 11553906 22039558 4415857 23774109 25917119 22044001 13002902 31309918 29279529 8964688 15596053 11410338 12655701 30962336 24981123 23719511 23001628 32303421 20203888 27683917 11732630 6617793 24802588 5498165 32274901 31289416 9043570 15258992 14700379 12898925 104...
output:
Yes 35483 5264799 -1999964517 2005264799 89718 6374819 -1999910282 2006374819 111357 19249061 -1999888643 2019249061 163594 14473206 -1999836406 2014473206 207875 8336982 -1999792125 2008336982 324988 7203233 -1999675012 2007203233 400534 1153109 -1999599466 2001153109 488740 7970749 -1999511260 200...
result:
ok OK
Test #31:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
1640 136484178 126444841 333101398 24563753 71900946 274700249 342347449 78130816 137545314 249684257 3978345 197411412 351325646 34261775 114797111 24597769 204418733 80935388 253315894 323061249 275452404 23866183 300224575 181211404 210308333 247063610 232250470 250178870 73813893 171299008 14893...
output:
Yes 153556 279861255 -1999846444 2279861255 716070 105654059 -1999283930 2105654059 1284543 186122374 -1998715457 2186122374 1484470 133142114 -1998515530 2133142114 2152967 48746767 -1997847033 2048746767 2475056 203932985 -1997524944 2203932985 2713406 13276289 -1997286594 2013276289 3363745 14853...
result:
ok OK
Test #32:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
1068 22972267 15624488 3609926 352020 15859748 942114 4129039 13232083 5255597 2745286 14744090 13828379 6721218 20429790 21615183 6393625 14867543 7106305 11670448 15856912 17239714 9145856 4801574 1380878 14742712 10568492 10788638 11349169 3274001 20392589 17512458 1229743 11271738 17261101 69220...
output:
Yes 50295 2215458 -1999949705 2002215458 96811 11926922 -1999903189 2011926922 106964 6396728 -1999893036 2006396728 109368 601518 -1999890632 2000601518 123114 3576083 -1999876886 2003576083 185421 7469541 -1999814579 2007469541 190438 7939724 -1999809562 2007939724 201546 19893109 -1999798454 2019...
result:
ok OK
Test #33:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
2346 5106504 12992174 28324161 23077950 31282743 28091380 15471270 7172663 5834371 27697056 30571017 29290634 10984757 5646217 25467203 13831678 19375353 25171512 29760131 17759277 27811534 7932009 24724810 620438 33227130 7646942 25885038 10977438 7953540 30531147 1580379 12094874 4779928 20164107 ...
output:
Yes 8399 947600 -1999991601 2000947600 18236 4079793 -1999981764 2004079793 53869 12891034 -1999946131 2012891034 70703 31427108 -1999929297 2031427108 84963 5108487 -1999915037 2005108487 148194 21456162 -1999851806 2021456162 188204 17452911 -1999811796 2017452911 199787 4363748 -1999800213 200436...
result:
ok OK
Test #34:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
3000 683106201 983926110 843148391 805989213 836994236 936775150 365544627 182465452 971191966 454024291 324209406 160614301 221579201 265101387 323328424 687447836 370817474 204756248 531455117 722397735 407043762 8442038 993889971 529650114 811679540 832460203 211643757 811851921 74551573 64978210...
output:
Yes 370440 149154479 -1999629560 2149154479 788567 342869570 -1999211433 2342869570 1096307 213513096 -1998903693 2213513096 2411667 186784266 -1997588333 2186784266 2971899 478107642 -1997028101 2478107642 3623892 884211316 -1996376108 2884211316 4065020 186110658 -1995934980 2186110658 4710420 554...
result:
ok OK
Test #35:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
3000 666015912 944186906 559506019 69880292 334305525 858767592 260009982 538399886 297439837 121287219 548720363 311940451 791919679 387558470 538097110 777349827 413142538 880728370 962786801 744372206 996002495 642091949 840969860 218092379 130107154 232228642 905230983 754847989 856665759 449863...
output:
Yes 1125197 366456382 -1998874803 2366456382 1621752 103751121 -1998378248 2103751121 1917370 514333602 -1998082630 2514333602 2686604 174200286 -1997313396 2174200286 2791516 342422323 -1997208484 2342422323 2991162 53809434 -1997008838 2053809434 3472615 698897377 -1996527385 2698897377 4230943 88...
result:
ok OK
Test #36:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
3000 899219025 883166269 252416949 807118950 58545263 784658716 507922984 120077805 640190744 31950566 452226800 648461331 662629882 782992198 996084861 162035735 774449765 586698284 162697507 106589626 995069394 35550283 92948378 753494977 850163289 708771226 545079679 929941109 337684793 74650580 ...
output:
Yes 873507 507358630 -1999126493 2507358630 1602422 802408648 -1998397578 2802408648 2648775 812306451 -1997351225 2812306451 4689421 677523354 -1995310579 2677523354 5703734 110838579 -1994296266 2110838579 5972561 345753096 -1994027439 2345753096 6431611 870154824 -1993568389 2870154824 7894439 65...
result:
ok OK
Test #37:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
3000 429041923 989570855 498826239 265614730 31752237 670873303 752188766 531419142 728334407 724514897 396132770 325253757 518301099 927683516 31829507 124485601 258994250 149933106 668897134 547511143 450218328 636666376 939805041 457992850 217565517 81722057 719531799 986010199 427017597 15671367...
output:
Yes 476773 579049852 -1999523227 2579049852 702264 375215717 -1999297736 2375215717 1014515 510462633 -1998985485 2510462633 1319828 641069285 -1998680172 2641069285 1951325 53170510 -1998048675 2053170510 2167331 274890961 -1997832669 2274890961 2528757 22389951 -1997471243 2022389951 2992077 18701...
result:
ok OK
Test #38:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
2350 669921077 534606025 552118333 864198237 782904332 559420536 959934513 22425261 533913163 693669933 579655813 146503402 11610899 931837076 82393253 239182467 164866246 882450737 786994205 79179134 100191130 979339386 1287777 423231449 188654873 474544247 913211914 630669045 152620566 487333040 6...
output:
Yes 1234082 247967648 -1998765918 2247967648 2211755 423231449 -1997788245 2423231449 2627895 4629685 -1997372105 2004629685 2927004 775872253 -1997072996 2775872253 3935479 121564903 -1996064521 2121564903 5278768 118071228 -1994721232 2118071228 5736857 327581103 -1994263143 2327581103 5920543 477...
result:
ok OK
Test #39:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
2772 133522836 531726711 780626175 498140109 846829644 644666632 95506593 586594761 681984762 665722293 472789396 189731192 58567055 683091213 882951886 830403131 593170977 50295650 487567270 661280887 514756971 953539148 356708952 579557396 899493708 161785126 67805317 806856449 223880516 60460432 ...
output:
Yes 842229 92897769 -1999157771 2092897769 1474291 79960811 -1998525709 2079960811 2049037 271460618 -1997950963 2271460618 2755079 612957321 -1997244921 2612957321 3316344 130391081 -1996683656 2130391081 3681104 103068667 -1996318896 2103068667 3896300 205601528 -1996103700 2205601528 5314995 2636...
result:
ok OK
Test #40:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
2206 957795769 672280342 652243290 302901367 944707345 546396328 355709391 601189703 611957341 88239586 406708314 881483524 564332431 12102240 478093918 254412675 583773317 409331377 262325506 994431965 141499498 527135978 803077551 498327548 387123766 678596723 103374687 766707876 342350717 1124364...
output:
Yes 565218 239845786 -1999434782 2239845786 2567891 34441169 -1997432109 2034441169 3057484 349088470 -1996942516 2349088470 3799759 228618955 -1996200241 2228618955 4928983 271998871 -1995071017 2271998871 5986515 645235739 -1994013485 2645235739 7379077 491901387 -1992620923 2491901387 8177850 251...
result:
ok OK
Test #41:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
2628 389685415 594223296 984795236 580001910 69984840 216587835 740542921 957664596 208732802 147643622 602750930 558196865 6048763 287466399 505775712 578287422 364564242 369623336 224061783 783665096 47495049 177271623 683382634 359411102 282948812 319946347 978450856 558245114 918096566 126955568...
output:
Yes 1427902 121068808 -1998572098 2121068808 1738474 36222446 -1998261526 2036222446 2367251 518377357 -1997632749 2518377357 2648005 182287165 -1997351995 2182287165 2669827 199679881 -1997330173 2199679881 2895260 386430153 -1997104740 2386430153 3523690 510820196 -1996476310 2510820196 4669363 41...
result:
ok OK
Test #42:
score: 0
Accepted
time: 1ms
memory: 3960kb
input:
2076 399065671 442779788 743637008 949773962 12395294 34908944 365105274 981384389 587409243 284397432 176015319 809805811 353318436 984291711 111221472 886727844 965941359 636204219 403173736 504088293 87519414 53689170 732783010 572873469 816893520 495899392 168141862 96767679 246085357 464027569 ...
output:
Yes 267492 12384446 -1999732508 2012384446 863168 263691280 -1999136832 2263691280 1712378 401105964 -1998287622 2401105964 2426579 49631037 -1997573421 2049631037 2823548 29500249 -1997176452 2029500249 3063580 117420592 -1996936420 2117420592 5090565 700643689 -1994909435 2700643689 5527280 893833...
result:
ok OK
Test #43:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
2498 280903830 174718425 813670529 238629463 283725484 38309897 114298365 455529619 747986651 461550776 306370695 341343058 189794912 223957421 294431206 396553413 804251214 799008642 582841885 687146161 261572574 861421289 361344077 390450552 752480589 501423163 613957692 208687502 74581181 6550971...
output:
Yes 1455449 385211559 -1998544551 2385211559 1791065 508781501 -1998208935 2508781501 3368985 193122797 -1996631015 2193122797 3756840 776081476 -1996243160 2776081476 3965490 692481557 -1996034510 2692481557 4496930 677646671 -1995503070 2677646671 5671189 369568513 -1994328811 2369568513 7385422 1...
result:
ok OK
Test #44:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
2934 330167197 653129937 604961193 173412303 322404584 140056422 693154888 970034900 575366968 384136343 80551344 152808593 83601607 848405462 55404928 431095245 311370387 563069304 324637057 621253420 541290736 162038821 159000468 790331120 96262616 631484979 899280377 620848473 130427946 693611640...
output:
Yes 1439935 798241990 -1998560065 2798241990 2684508 394231984 -1997315492 2394231984 3448279 298535401 -1996551721 2298535401 3881644 368419538 -1996118356 2368419538 4652172 249881205 -1995347828 2249881205 6035659 270586525 -1993964341 2270586525 6921948 844341346 -1993078052 2844341346 7174905 3...
result:
ok OK
Test #45:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
2368 856962170 568179359 512435279 573981782 143300231 765081536 101674855 229932928 184648255 757186803 368591572 439210768 314838186 757405435 904166958 415286366 207199209 338451563 318724290 816434416 206773578 235641446 340809201 837557810 748280615 296150215 239166950 348118255 233484969 79462...
output:
Yes 119282 199918100 -1999880718 2199918100 1086869 189069462 -1998913131 2189069462 3252779 732395753 -1996747221 2732395753 4166195 71795686 -1995833805 2071795686 5202659 138049357 -1994797341 2138049357 5572350 611107881 -1994427650 2611107881 6407158 239785984 -1993592842 2239785984 7482640 249...
result:
ok OK
Test #46:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
2804 874513459 381478591 112802727 268783767 998148331 746740649 44890934 940256360 575830494 170636795 33853513 33905016 926736050 604443462 597296525 182482179 30125759 305024696 903302305 439333735 6285182 240558618 368382170 237163316 836857326 77038340 685163950 633917613 88784933 419758571 407...
output:
Yes 1269597 122713621 -1998730403 2122713621 1599388 486671979 -1998400612 2486671979 2244674 517543419 -1997755326 2517543419 2644836 829652979 -1997355164 2829652979 3536034 686282875 -1996463966 2686282875 4656005 303905264 -1995343995 2303905264 5476547 786726210 -1994523453 2786726210 6281193 1...
result:
ok OK
Test #47:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
2224 469555311 774606068 24361972 939396681 245196227 403455315 407705105 395972525 633815668 34551658 256206442 613560211 971113225 182777725 163157423 51104239 983473563 577886739 130189140 518315163 286610889 471757639 565050490 399212972 628596286 472440192 380733220 449882740 401360494 95561397...
output:
Yes 287651 66698631 -1999712349 2066698631 1031055 374027778 -1998968945 2374027778 1421107 86057807 -1998578893 2086057807 2294490 416069964 -1997705510 2416069964 2799011 640405114 -1997200989 2640405114 5257840 81856576 -1994742160 2081856576 6103084 484575397 -1993896916 2484575397 7292965 48167...
result:
ok OK
Test #48:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
2618 933433955 522011329 845775674 603699415 498645297 188329460 985819714 5857128 55699127 70687813 844784136 572652045 504398507 77702153 975614237 581176185 83535978 841238169 971961126 138364276 988188100 627362174 248796993 949934009 550410309 527416012 20018706 439344282 879519555 303750460 98...
output:
Yes 2097802 416304081 -1997902198 2416304081 3335724 107696139 -1996664276 2107696139 4039117 518751410 -1995960883 2518751410 5176991 696102760 -1994823009 2696102760 6092758 240646412 -1993907242 2240646412 7032938 300053897 -1992967062 2300053897 7642820 375597113 -1992357180 2375597113 8426661 5...
result:
ok OK
Test #49:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
2052 608532653 302981541 269702941 803607754 174716187 91286529 484031729 148170953 392034093 23176685 24848686 50513669 595214113 267333379 483145263 671916295 938869102 27989442 259602065 354235410 206266411 792055265 738739900 252787875 50253083 506153108 381456211 969158195 189169265 812996889 4...
output:
Yes 372495 702262314 -1999627505 2702262314 716710 64041357 -1999283290 2064041357 1380660 207511891 -1998619340 2207511891 1608583 677187596 -1998391417 2677187596 3658141 208593602 -1996341859 2208593602 4160299 427195903 -1995839701 2427195903 4940619 30450569 -1995059381 2030450569 6558225 40276...
result:
ok OK
Test #50:
score: 0
Accepted
time: 1ms
memory: 3960kb
input:
2474 451056557 875690289 4822039 191237344 44831807 867454157 401841859 740910161 805237333 426130401 172069550 218368873 611631390 973475424 273472975 124133897 122778549 521029592 154635724 26188695 853340763 183030191 807843527 301183899 975192707 314460943 447525559 458980286 680904337 152786414...
output:
Yes 452209 493998528 -1999547791 2493998528 1557486 185608860 -1998442514 2185608860 3264309 683878841 -1996735691 2683878841 4822039 191237344 -1995177961 2191237344 5606409 900559075 -1994393591 2900559075 6301213 436503578 -1993698787 2436503578 6669485 218380484 -1993330515 2218380484 7057864 10...
result:
ok OK
Test #51:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
2924 871070968 375012729 461198291 661189068 358965255 802100813 559380743 374009444 295308859 869483642 286446724 961119666 543951460 90729205 641564712 242495204 330598076 910293316 551663022 618982555 634443826 800286914 510800990 790455831 514797467 247306864 353101895 773935396 629914984 838583...
output:
Yes 379547 301871099 -1999620453 2301871099 1535207 97348238 -1998464793 2097348238 2038278 61476322 -1997961722 2061476322 2620167 21324571 -1997379833 2021324571 3316560 236470762 -1996683440 2236470762 3928998 344035454 -1996071002 2344035454 4046826 678237950 -1995953174 2678237950 4496874 21950...
result:
ok OK
Test #52:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
2344 163543237 747367664 228766415 301960025 538372090 48115589 841550414 457534094 862248649 353236425 662947543 983798714 955128707 466205603 292453149 874111128 420249437 900813281 707860200 684760558 308189423 107471944 104788497 927073937 167629739 714756177 454669346 672637361 331168537 768582...
output:
Yes 900718 41770271 -1999099282 2041770271 1607631 607079693 -1998392369 2607079693 3005858 10107486 -1996994142 2010107486 3389003 370585528 -1996610997 2370585528 3573103 283132998 -1996426897 2283132998 4539268 34066850 -1995460732 2034066850 6636940 234350484 -1993363060 2234350484 7106607 55973...
result:
ok OK
Test #53:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
988 851382909 40118653 851382908 40118648 851382923 40118663 851382912 40118676 851382945 40118671 851382923 40118651 851382924 40118664 851382941 40118651 851382954 40118674 851382903 40118653 851382922 40118678 851382905 40118657 851382919 40118667 851382933 40118657 851382916 40118652 851382939 4...
output:
Yes 851382903 40118677 -1148617097 2040118677 851382903 40118673 -1148617097 2040118673 851382903 40118669 -1148617097 2040118669 851382903 40118665 -1148617097 2040118665 851382903 40118661 -1148617097 2040118661 851382903 40118657 -1148617097 2040118657 851382903 40118653 -1148617097 2040118653 85...
result:
ok OK
Test #54:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
2000 241018020 288568153 241018031 288568140 241018052 288568101 241018029 288568060 241018040 288568153 241018039 288568118 241018054 288568075 241018039 288568080 241018019 288568126 241018058 288568143 241018045 288568074 241018058 288568097 241018026 288568087 241018038 288568115 241018021 28856...
output:
Yes 241018019 288568154 -1758981981 2288568154 241018019 288568150 -1758981981 2288568150 241018019 288568146 -1758981981 2288568146 241018019 288568142 -1758981981 2288568142 241018019 288568138 -1758981981 2288568138 241018019 288568134 -1758981981 2288568134 241018019 288568130 -1758981981 228856...
result:
ok OK
Test #55:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
170 459989260 497002203 459989266 497002201 459989252 497002203 459989263 497002194 459989259 497002198 459989264 497002203 459989251 497002194 459989258 497002203 459989254 497002203 459989261 497002200 459989260 497002199 459989255 497002194 459989255 497002190 459989264 497002197 459989259 497002...
output:
Yes 459989250 497002205 -1540010750 2497002205 459989250 497002201 -1540010750 2497002201 459989250 497002197 -1540010750 2497002197 459989250 497002193 -1540010750 2497002193 459989250 497002189 -1540010750 2497002189 459989251 497002204 -1540010749 2497002204 459989251 497002200 -1540010749 249700...
result:
ok OK
Test #56:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
180 400125567 423059125 400125570 423059126 400125566 423059138 400125566 423059136 400125571 423059145 400125565 423059143 400125571 423059139 400125570 423059142 400125561 423059131 400125572 423059130 400125564 423059140 400125568 423059134 400125565 423059129 400125565 423059127 400125571 423059...
output:
Yes 400125561 423059147 -1599874439 2423059147 400125561 423059143 -1599874439 2423059143 400125561 423059139 -1599874439 2423059139 400125561 423059135 -1599874439 2423059135 400125561 423059131 -1599874439 2423059131 400125561 423059127 -1599874439 2423059127 400125561 423059123 -1599874439 242305...
result:
ok OK
Test #57:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
1280 841397122 99741629 841397119 99741612 841397164 99741619 841397133 99741606 841397133 99741632 841397160 99741631 841397106 99741619 841397133 99741624 841397104 99741607 841397130 99741631 841397151 99741608 841397123 99741624 841397148 99741623 841397152 99741625 841397112 99741625 841397147 ...
output:
Yes 841397104 99741641 -1158602896 2099741641 841397104 99741637 -1158602896 2099741637 841397104 99741633 -1158602896 2099741633 841397104 99741629 -1158602896 2099741629 841397104 99741625 -1158602896 2099741625 841397104 99741621 -1158602896 2099741621 841397104 99741617 -1158602896 2099741617 84...
result:
ok OK
Test #58:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
1642 955215437 72831116 955215435 72831062 955215457 72831058 955215453 72831066 955215459 72831116 955215454 72831105 955215439 72831090 955215471 72831104 955215451 72831116 955215452 72831053 955215441 72831110 955215478 72831057 955215479 72831068 955215439 72831050 955215475 72831088 955215440 ...
output:
Yes 955215435 72831114 -1044784565 2072831114 955215435 72831110 -1044784565 2072831110 955215435 72831106 -1044784565 2072831106 955215435 72831102 -1044784565 2072831102 955215435 72831098 -1044784565 2072831098 955215435 72831094 -1044784565 2072831094 955215435 72831090 -1044784565 2072831090 95...
result:
ok OK
Test #59:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
1000 339769684 356922348 339769688 356922316 339769665 356922351 339769669 356922301 339769681 356922301 339769670 356922356 339769687 356922303 339769675 356922355 339769686 356922360 339769684 356922306 339769687 356922369 339769663 356922343 339769678 356922300 339769681 356922363 339769676 35692...
output:
Yes 339769663 356922371 -1660230337 2356922371 339769663 356922367 -1660230337 2356922367 339769663 356922363 -1660230337 2356922363 339769663 356922359 -1660230337 2356922359 339769663 356922355 -1660230337 2356922355 339769663 356922351 -1660230337 2356922351 339769663 356922347 -1660230337 235692...
result:
ok OK
Test #60:
score: 0
Accepted
time: 1ms
memory: 3956kb
input:
2310 471261611 788524318 471261610 788524369 471261614 788524531 471261614 788524360 471261615 788524431 471261609 788524424 471261612 788524320 471261611 788524475 471261610 788524336 471261613 788524490 471261618 788524430 471261610 788524334 471261610 788524356 471261611 788524345 471261614 78852...
output:
Yes 471261609 788524545 -1528738391 2788524545 471261609 788524543 -1528738391 2788524543 471261609 788524541 -1528738391 2788524541 471261609 788524539 -1528738391 2788524539 471261609 788524537 -1528738391 2788524537 471261609 788524535 -1528738391 2788524535 471261609 788524533 -1528738391 278852...
result:
ok OK