QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#253587#7651. 傅里叶与交通规划Crysfly25 63ms11224kbC++174.0kb2023-11-17 09:21:362023-11-17 09:21:36

Judging History

你现在查看的是最新测评结果

  • [2023-11-17 09:21:36]
  • 评测
  • 测评结果:25
  • 用时:63ms
  • 内存:11224kb
  • [2023-11-17 09:21:36]
  • 提交

answer

// what is matter? never mind. 
//#pragma GCC optimize("Ofast")
//#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2") 
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
//#define ull unsigned long long
#define int long long
using namespace std;
inline int read()
{
    char c=getchar();int x=0;bool f=0;
    for(;!isdigit(c);c=getchar())f^=!(c^45);
    for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
    if(f)x=-x;return x;
}

#define mod 998244353
struct modint{
	int x;
	modint(int o=0){x=o;}
	modint &operator = (int o){return x=o,*this;}
	modint &operator +=(modint o){return x=x+o.x>=mod?x+o.x-mod:x+o.x,*this;}
	modint &operator -=(modint o){return x=x-o.x<0?x-o.x+mod:x-o.x,*this;}
	modint &operator *=(modint o){return x=1ll*x*o.x%mod,*this;}
	modint &operator ^=(int b){
		modint a=*this,c=1;
		for(;b;b>>=1,a*=a)if(b&1)c*=a;
		return x=c.x,*this;
	}
	modint &operator /=(modint o){return *this *=o^=mod-2;}
	friend modint operator +(modint a,modint b){return a+=b;}
	friend modint operator -(modint a,modint b){return a-=b;}
	friend modint operator *(modint a,modint b){return a*=b;}
	friend modint operator /(modint a,modint b){return a/=b;}
	friend modint operator ^(modint a,int b){return a^=b;}
	friend bool operator ==(modint a,int b){return a.x==b;}
	friend bool operator !=(modint a,int b){return a.x!=b;}
	bool operator ! () {return !x;}
	modint operator - () {return x?mod-x:0;}
	bool operator <(const modint&b)const{return x<b.x;}
};
inline modint qpow(modint x,int y){return x^y;}

vector<modint> fac,ifac,iv;
inline void initC(int n)
{
	if(iv.empty())fac=ifac=iv=vector<modint>(2,1);
	int m=iv.size(); ++n;
	if(m>=n)return;
	iv.resize(n),fac.resize(n),ifac.resize(n);
	For(i,m,n-1){
		iv[i]=iv[mod%i]*(mod-mod/i);
		fac[i]=fac[i-1]*i,ifac[i]=ifac[i-1]*iv[i];
	}
}
inline modint C(int n,int m){
	if(m<0||n<m)return 0;
	return initC(n),fac[n]*ifac[m]*ifac[n-m];
}
inline modint sign(int n){return (n&1)?(mod-1):(1);}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;
 
#define maxn 500005
#define inf 0x3f3f3f3f

int n,q,v;
int p[maxn],d[maxn],mx=0,mn=0;
int sum[maxn];

int get(int x){
	if(x<=p[0]) return 0;
	if(x>=p[n]) return n+1;
	int i=lower_bound(p,p+n+1,x)-p;
	return i;
}

signed main()
{
	n=read(),q=read(),v=read();
	For(i,0,n)p[i]=read();
	For(i,1,n)d[i]=read(),sum[i]=sum[i-1]+d[i]*(p[i]-p[i-1]),mx=max(mx,d[i]),mn=min(mn,d[i]);
	For(_,1,q){
		int x=read(),y=read(),xx=read(),yy=read();
		if(x>xx) swap(x,xx);
		if(n==0){
			double res=abs(x-xx)+abs(y-yy);
			res/=v;
			printf("%.10lf\n",res);
			continue;
		}
		if(x==p[0] && xx==p[n]){
			double dy=yy-y;
			dy-=(sum[n]/v);
		//	cout<<"dy "<<dy<<"\n";
			double res=1.0*(p[n]-p[0])/v;
			if(dy>0) res+=1.0*dy/(v+mx);
			if(dy<0) res+=1.0*(-dy)/(v+(-mn));
			printf("%.10lf\n",res);
			continue;
		}
		double res=1e18;
		int i1=get(x),i2=get(xx);
		
		auto ask=[&](int l,int r){
			if(l>r)swap(l,r);
			int i1=get(l),i2=get(r);
			if(i1==i2) {
				double res=1.0*d[i1]*(r-l);
				return res/v;
			} 
			double res=0;
			res+=1.0*d[i1]*(p[i1]-l);
			res+=1.0*d[i2]*(r-p[i2-1]);
			if(i1+1<=i2-1) res+=sum[i2-1]-sum[i1];
			res/=v;
			return res;
		};
		For(i,0,n+1){
			int ql,qr;
			if(i>=1 && i<=n) ql=p[i-1],qr=p[i];
			else if(i==0) ql=-1e18,qr=p[0];
			else if(i==n+1) qr=1e18,ql=p[n];
			
			double now=0,dy=yy-y;
			
				if(ql>=xx){
					now+=(ql-xx)*2+(xx-x);
					dy-=ask(xx,ql)*2;
				}
				else if(qr<=x){
					now+=(x-qr)*2+(xx-x);
					dy-=ask(qr,x)*2;
				}
				else{
					now+=(xx-x);
				}
				dy-=ask(x,xx);
			
			now/=v;
		//	cout<<"i: "<<i<<" "<<now<<" "<<dy<<"\n";
			
			if(dy>0) now+=1.0*dy/(v+d[i]);
			if(dy<0) now+=1.0*(-dy)/(v-d[i]);
			res=min(res,now);
		}
		printf("%.10lf\n",res);
	}
	return 0;
}
/*
1 2 10
-5 5
5
-5 -20 5 20
10 20 -10 -20
*/

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 37ms
memory: 5936kb

input:

0 149997 245221
260130

-353413 28107 189392 258734
122083 -105519 88981 -462313
62982 -221175 258110 442570
177977 -216904 -444299 246103
134500 179401 -402939 -459279
98037 -470438 -69318 43668
-204852 443991 -303144 -468157
-19237 -321861 40988 -450597
298668 -155343 -121990 491091
-446262 2335 -...

output:

3.1540202511
1.5899780198
3.5024447335
4.4257343376
4.7961593828
2.7789667280
4.1205280135
0.7705742983
4.3515522733
0.7870737009
2.4118325918
3.2456478034
4.0330151170
2.3213060872
1.2443265463
4.1364728143
2.0623926988
2.4380334474
2.2903544150
2.6860097626
3.0562431439
3.4551363872
3.9401315548
2...

result:

ok 149997 numbers

Test #2:

score: 0
Accepted
time: 1ms
memory: 5908kb

input:

0 100 180744
464809

345260 -467272 -358539 328967
-47960 301643 54141 -6592
-43596 319458 -354462 -459419
-92196 310800 -85882 335949
153982 440647 336749 -116156
101998 -66169 149181 43052
-149130 -353 -398781 416947
-291725 221463 -136712 391161
105694 -5114 87525 234469
21942 -235999 209836 6442...

output:

8.2992409153
2.2702607002
6.0292070553
0.1740749347
4.0918094100
0.8653343956
3.6900312044
1.7965243660
1.4260611694
2.7017107069
2.8696443589
4.1698424291
3.8748450848
4.1817875006
4.6294482804
3.6234840437
3.7611704953
2.1718120657
3.8267826318
1.2287766122
4.1037212854
2.5229606515
2.9655368920
4...

result:

ok 100 numbers

Test #3:

score: 0
Accepted
time: 1ms
memory: 5856kb

input:

0 96 112916
108050

-365188 332547 492134 -36526
-104666 473952 170125 173190
-234758 166079 187562 394112
-60172 -420595 -214538 460150
10825 55480 -120065 416458
351912 -140831 -73406 308683
-217445 -459449 51277 -72378
-176912 150232 144434 162328
-50628 -400429 -319790 -371228
327358 480500 3347...

output:

10.8611268554
5.0971784335
5.7596177690
9.1670888094
4.3560522867
7.7476354104
5.8077951752
2.9530093167
2.6423447519
3.1672216515
4.3537674023
4.6001363846
8.2863013213
2.4813223990
9.7000779340
5.1110205817
1.8904495377
11.1696393779
11.2430833540
9.6778933012
11.3119398491
5.8047043820
6.70501080...

result:

ok 96 numbers

Test #4:

score: 0
Accepted
time: 1ms
memory: 5872kb

input:

0 98 22895
91189

-107939 77752 -276636 60647
386902 -56253 293764 -430313
231497 65839 344043 304956
-391967 441156 -160698 -32346
-64780 -107106 -221509 484371
-91709 224130 432009 480623
-489838 249592 -392494 -46576
-467214 -156595 -15098 -382701
-34447 443533 154513 317948
8797 -276399 434059 7...

output:

8.1153963748
20.4061148722
15.3598165538
30.7827473247
32.6798864381
34.0777899105
17.1876829002
29.6231491592
13.7385892116
33.9194583970
21.4649050011
45.5385892116
63.7126010046
37.0907184975
44.3164009609
31.2846473029
36.3166193492
30.5621751474
14.7942345490
34.3728761738
43.0456431535
9.60397...

result:

ok 98 numbers

Test #5:

score: 0
Accepted
time: 1ms
memory: 5912kb

input:

0 100 150548
10776

-338992 -479131 59003 172812
-231402 248648 269139 168600
-447255 262673 -479943 129977
266443 -494085 -99721 -439611
-328970 -239053 151827 -95253
144393 282865 221465 477090
265238 -268953 117580 107627
-320233 -224623 -394376 -382842
260411 288143 362003 -231710
-327178 195775...

output:

6.9741079257
3.8565042379
1.0985466429
2.7940457528
4.1488229668
1.8020631294
3.4821983686
1.5434412945
4.1278861227
1.5429298297
5.6555251481
2.3154209953
7.0038791615
2.4785118368
4.8917554534
6.3471185270
8.7458219305
3.3219239047
1.2772537662
2.9259040306
4.0324547653
5.1550933921
7.3504596541
6...

result:

ok 100 numbers

Subtask #2:

score: 10
Accepted

Test #6:

score: 10
Accepted
time: 57ms
memory: 5816kb

input:

993 999 316326
-496532 -496093 -495620 -492330 -492168 -490309 -490221 -489706 -489674 -488540 -487445 -487205 -487063 -486731 -486636 -486525 -483675 -483348 -482170 -480225 -478996 -477851 -477476 -476245 -474426 -473611 -473054 -472532 -470524 -470223 -469519 -469003 -468790 -468648 -468210 -4680...

output:

0.9901057744
1.5760767353
2.5733458373
2.6716450481
2.5205001295
2.5931204461
1.1207157481
3.3426371996
0.3523273226
3.9440127512
2.0375260407
1.9833171659
2.3555691015
1.0967072918
3.2018800336
0.7172153420
2.1939082431
1.5652647321
2.4068907001
1.5857463193
0.9185095935
2.5568758065
0.8328400119
0...

result:

ok 999 numbers

Test #7:

score: 0
Accepted
time: 57ms
memory: 5792kb

input:

997 997 217603
-499799 -498333 -497404 -496957 -496655 -494826 -493913 -493091 -492990 -491277 -490056 -488767 -486657 -486543 -486528 -484217 -480512 -479591 -479562 -479559 -479159 -475469 -475297 -474181 -472973 -472661 -471212 -469422 -468661 -467326 -466468 -466262 -466067 -465341 -464845 -4643...

output:

1.1031541259
2.0421362715
2.8022065816
2.9630155370
1.2571901745
0.5910232172
2.0014811377
1.3866939042
0.4916615308
2.5058974638
2.6320661056
1.1185532991
1.7200202931
3.9356119297
1.8790693785
2.3673168681
5.8570801487
0.1520828827
1.1843764048
5.5482773684
2.1245655794
3.0917744800
3.9708919013
1...

result:

ok 997 numbers

Test #8:

score: 0
Accepted
time: 60ms
memory: 5928kb

input:

990 999 410563
-499636 -499493 -498362 -497772 -496607 -496251 -495502 -495291 -493565 -492200 -491876 -491569 -490203 -488666 -488637 -486272 -484197 -483586 -482754 -478432 -477269 -475235 -475067 -474547 -473480 -473411 -472262 -472236 -471888 -471339 -470160 -469159 -468072 -467881 -467211 -4661...

output:

1.4556836871
0.8510618244
1.5900230392
1.6375078020
1.4768946441
0.8782969353
0.5245414845
0.7072883738
1.0094284756
1.2170371127
0.5572802209
0.9655632931
0.7630177200
1.6615675691
1.4706617095
1.4225125493
2.1447256232
0.8677040136
2.4869850349
0.5820573914
1.1252128049
0.8418486115
0.9934192549
0...

result:

ok 999 numbers

Test #9:

score: 0
Accepted
time: 60ms
memory: 6012kb

input:

999 991 278604
-499261 -498572 -498286 -495372 -493428 -492225 -490363 -487496 -487171 -485925 -484689 -484522 -483834 -482217 -481524 -481508 -479914 -478464 -477272 -476511 -475715 -475488 -475103 -473881 -472520 -471545 -468813 -467921 -467847 -467545 -465121 -464313 -462531 -462228 -461384 -4602...

output:

3.0230037567
2.3596157834
3.5334649424
2.0937488498
2.5432404861
2.9817825772
2.6566674005
0.9068628903
1.3802849464
2.2896172743
1.8423531150
2.7108370588
2.0457339248
3.4662206330
3.3564008642
3.8622657005
5.0720713082
1.6753985198
2.2654845888
0.4337412570
1.3380391268
0.4136892989
1.7183033929
2...

result:

ok 991 numbers

Test #10:

score: 0
Accepted
time: 61ms
memory: 6016kb

input:

998 995 86259
-499764 -499107 -497424 -497246 -496766 -496696 -495855 -495537 -494905 -494468 -490023 -488774 -487401 -486388 -484946 -483405 -483153 -482740 -481457 -480043 -479973 -477456 -477212 -477029 -476323 -473012 -472991 -472761 -472734 -472112 -471906 -471690 -471578 -469858 -469637 -46872...

output:

5.5111766870
5.9401201253
12.8726208734
4.9457832463
2.3196603801
10.8918798595
12.0204331875
7.6811197781
3.2488786901
10.4033374590
12.5815934008
9.7106873024
2.1521975014
6.1211026952
10.7516865700
7.3464066783
8.2192221716
8.6018208348
8.6492566386
12.4136819022
4.7706930441
8.2874783002
2.55960...

result:

ok 995 numbers

Subtask #3:

score: 10
Accepted

Test #11:

score: 10
Accepted
time: 63ms
memory: 11224kb

input:

149928 149904 81074
-499992 -499987 -499981 -499968 -499965 -499961 -499949 -499941 -499940 -499933 -499925 -499923 -499911 -499899 -499893 -499892 -499877 -499868 -499865 -499858 -499852 -499849 -499845 -499838 -499837 -499836 -499826 -499822 -499819 -499815 -499803 -499801 -499797 -499785 -499783 ...

output:

16.8548365766
14.9971856758
15.8137841944
16.6463516309
13.2641713736
14.4951720709
13.7645757601
14.2375293146
12.5368811373
15.4604389350
13.3309753651
14.5312627787
13.9871639054
16.9597050285
14.1200851797
12.9594336681
15.1309161796
14.8999837541
12.7026566373
14.6081083193
14.1669698840
14.736...

result:

ok 149904 numbers

Test #12:

score: 0
Accepted
time: 0ms
memory: 8832kb

input:

49934 90 22588
-499984 -499964 -499955 -499950 -499937 -499923 -499867 -499863 -499860 -499854 -499851 -499795 -499784 -499737 -499731 -499729 -499709 -499703 -499701 -499678 -499676 -499673 -499655 -499590 -499587 -499559 -499536 -499488 -499465 -499453 -499447 -499371 -499351 -499338 -499335 -4993...

output:

51.6517346041
45.7782784616
58.7363850667
48.5067344660
54.0456780229
48.7556331932
64.8758766907
45.7189314776
44.4478080687
46.8822961705
45.8085164251
50.5209956835
60.2512387436
61.6692889495
47.1456719314
45.0711838296
47.3574060080
50.2845765043
52.4791971113
44.5560379644
44.4663802878
56.411...

result:

ok 90 numbers

Test #13:

score: 0
Accepted
time: 1ms
memory: 5928kb

input:

4964 92 138367
-499797 -499471 -499299 -499268 -498616 -498541 -498312 -497850 -497119 -496699 -496505 -496336 -496195 -495977 -495739 -495693 -495376 -495255 -495240 -495084 -495061 -494981 -494958 -494841 -494830 -494713 -494615 -494334 -493926 -493804 -493711 -493618 -493583 -493537 -493414 -4930...

output:

8.5191120223
7.6996446955
8.8310421075
7.4114993829
10.0058893429
8.6649433769
8.4945351876
8.8466022322
7.5465151447
8.6400158831
8.6360201910
7.8776863458
8.8929826783
7.5320165770
8.3054659345
7.3458780418
8.3595985138
7.4439614196
8.5770355380
8.8677409811
7.5916850377
7.8362890422
9.0407617527
...

result:

ok 92 numbers

Test #14:

score: 0
Accepted
time: 1ms
memory: 5976kb

input:

473 91 280891
-499695 -491193 -490954 -488064 -487152 -486813 -486653 -483884 -483780 -483560 -482582 -478635 -477514 -469765 -468404 -463396 -459567 -459150 -458362 -457468 -456519 -455992 -453760 -447451 -445214 -443060 -439883 -438546 -431873 -422100 -416682 -415799 -408108 -403186 -402593 -40244...

output:

4.9971551347
4.1025450561
4.6768117626
4.6959267423
3.9363817527
3.5600859245
3.5643596805
4.7977453201
4.3037855262
4.8169183108
3.7184454101
4.3093627134
3.7288207392
4.6079041488
3.9871705409
3.9552566159
3.6168334792
3.8461544438
4.4882797091
4.9075803053
4.4008891195
3.9528055436
5.1917942587
4...

result:

ok 91 numbers

Test #15:

score: 0
Accepted
time: 56ms
memory: 7500kb

input:

99944 149372 113369
-499995 -499983 -499979 -499978 -499964 -499950 -499946 -499929 -499923 -499921 -499914 -499893 -499880 -499863 -499831 -499814 -499805 -499796 -499788 -499787 -499781 -499779 -499748 -499747 -499745 -499734 -499700 -499698 -499695 -499688 -499665 -499660 -499640 -499630 -499624 ...

output:

10.6699532026
10.2252353136
9.4045907051
13.1101448640
9.4582056714
10.6728464225
11.1223495914
12.1360703339
8.9403060784
8.8678798010
11.1224766581
10.2185685026
8.8641837912
11.1263623199
10.2383231899
9.2607390029
9.3327740038
11.3972913063
9.5241322736
10.6066155030
10.6158685142
9.6318826628
9...

result:

ok 149372 numbers

Test #16:

score: 0
Accepted
time: 1ms
memory: 5928kb

input:

854 92 154270
-498878 -498558 -498030 -496154 -495734 -495439 -494928 -492469 -489873 -489750 -489153 -488956 -486460 -485436 -485019 -484168 -484159 -483513 -482927 -482269 -480851 -480501 -477526 -476301 -475337 -474926 -474617 -473968 -471575 -471389 -471126 -470407 -469246 -468844 -468789 -46854...

output:

7.0059380561
6.6211885835
7.1073595000
7.1266294281
6.5604443746
6.6944065286
6.7716519710
9.3098153377
8.0354515080
7.3754543264
6.7403035222
7.1647253253
7.1781406321
6.7080540345
7.8983009020
6.4923053792
6.4914156853
8.4466868476
6.6085043215
7.0200498323
7.3243966715
7.1538790455
7.0864947832
9...

result:

ok 92 numbers

Test #17:

score: 0
Accepted
time: 1ms
memory: 5812kb

input:

811 97 204269
-499023 -498121 -496051 -494631 -493384 -492924 -492159 -491576 -489519 -488007 -487026 -485511 -484439 -483918 -480089 -479139 -478859 -475982 -475457 -472489 -472374 -471297 -468837 -468199 -466579 -464763 -463487 -462936 -461462 -459463 -457411 -454221 -453778 -453325 -448427 -44791...

output:

6.3693911819
6.3232765553
5.3259874518
6.9723660663
6.4909480740
6.8856002368
5.0199426669
5.1439859770
4.9396817159
4.8919623950
5.5200161329
6.8945753368
5.2529466172
5.2210069448
5.0077594659
6.2938754504
7.1555511615
6.9005432272
6.4404285583
5.6107453664
5.2964985509
4.9220859159
5.1171823033
5...

result:

ok 97 numbers

Test #18:

score: 0
Accepted
time: 1ms
memory: 6004kb

input:

44 92 23756
-455424 -411003 -394907 -345645 -344017 -301113 -285315 -272511 -248317 -205733 -183557 -179295 -160321 -90555 -61719 -60568 -48097 -47091 -38706 -35645 -31598 -17875 -6000 27003 53825 80267 80971 87486 110173 117577 117796 144115 145782 190489 221315 284071 317664 361721 369142 388959 3...

output:

56.8906839787
52.7992878925
43.1386778564
41.2674632506
47.4307298954
43.1625982675
39.8646863838
45.8614718935
44.7191741940
47.9125053409
46.5141014926
52.6148243634
39.8387650686
58.1768105776
42.7063157305
47.8253551890
42.5328180117
44.3568019993
50.7461119879
48.0385422846
54.3456842237
45.928...

result:

ok 92 numbers

Subtask #4:

score: 0
Time Limit Exceeded

Dependency #3:

100%
Accepted

Test #19:

score: 0
Time Limit Exceeded

input:

149911 149947 116886
-499997 -499992 -499991 -499971 -499963 -499944 -499929 -499919 -499901 -499896 -499889 -499885 -499874 -499872 -499869 -499865 -499857 -499851 -499846 -499839 -499830 -499829 -499828 -499820 -499817 -499810 -499809 -499789 -499777 -499773 -499771 -499770 -499769 -499764 -499763...

output:


result:


Subtask #5:

score: 0
Time Limit Exceeded

Test #27:

score: 0
Time Limit Exceeded

input:

149957 149927 72015
-499992 -499989 -499986 -499981 -499980 -499970 -499957 -499950 -499947 -499937 -499929 -499928 -499925 -499915 -499913 -499905 -499885 -499881 -499868 -499859 -499856 -499852 -499848 -499839 -499835 -499828 -499821 -499815 -499814 -499809 -499808 -499799 -499797 -499792 -499783 ...

output:


result:


Subtask #6:

score: 0
Time Limit Exceeded

Test #34:

score: 0
Time Limit Exceeded

input:

149278 149093 342851
-499997 -499996 -499993 -499975 -499974 -499969 -499955 -499954 -499942 -499939 -499935 -499934 -499926 -499905 -499901 -499895 -499893 -499883 -499882 -499872 -499865 -499862 -499859 -499815 -499807 -499805 -499799 -499779 -499765 -499755 -499741 -499736 -499729 -499701 -499688...

output:


result:


Subtask #7:

score: 0
Time Limit Exceeded

Test #43:

score: 0
Time Limit Exceeded

input:

149990 149944 141363
-499995 -499994 -499993 -499990 -499956 -499950 -499947 -499924 -499921 -499916 -499914 -499888 -499876 -499870 -499869 -499863 -499855 -499848 -499846 -499837 -499836 -499833 -499832 -499815 -499813 -499799 -499787 -499775 -499770 -499769 -499767 -499766 -499762 -499757 -499753...

output:


result:


Subtask #8:

score: 0
Time Limit Exceeded

Dependency #2:

100%
Accepted

Test #48:

score: 0
Time Limit Exceeded

input:

49982 49912 98988
-499997 -499929 -499912 -499874 -499844 -499825 -499814 -499742 -499709 -499646 -499643 -499626 -499602 -499579 -499554 -499512 -499509 -499507 -499483 -499479 -499381 -499365 -499223 -499204 -499192 -499179 -499147 -499144 -499120 -499046 -499020 -498997 -498994 -498955 -498954 -4...

output:

7.6991737696
1.9185859908
4.2878738331
0.8989887394
10.4979247038
2.6323097830
4.2317772203
3.7118265017
0.6789789446
5.5555369495
4.4857769366
2.0165542336
4.7199330144
10.9691644686
7.4541181596
7.0592396372
0.7103667356
5.9073533520
7.3183942172
7.1133095840
4.9278706338
2.7419450438
1.6880886715...

result:


Subtask #9:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #4:

0%