ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 13.10.2021 09:31:53

ამოცანა: ბუშტები

მომხმარებელი: andria_beridze

ვერდიქტი: ამოუხსნელი

შეფასება: 0 ქულა







#include<iostream>
#include<stack>
#include<iomanip>
using namespace std;
pair<int,int> p[200005];
stack<pair<int, int>> st;
int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> p[i].first >> p[i].second;
	}
	st.push(p[1]);
	std::cout << std::fixed;
	std::cout << std::setprecision(6);
	cout << p[1].second << ' ';
	for (int i = 2; i <= n; i++) {
		long double f = p[i].first;
		long double s = p[i].second;
		while (st.size() > 0) {
			long double x = st.top().first;
			long double r = st.top().second;
			long double y = (f * f - 2 * x * f + x * x) / (4 * r);
			s = min(y, s);
			if (s > r) st.pop();
			else break;
		}
		st.push({ p[i].first,s });
		cout << s << ' ';
	}
}

ტესტები

შემავალი მონაცემები
3
0 9
8 1
13 7
გამომავალი მონაცემები
9.000
1.000
4.694
თქვენი პასუხი
9 1.000000 4.694444 
ჩეკერის პასუხი
NO
შემავალი მონაცემები
10
82 24
102 7
181 49
200 87
239 99
318 21
349 81
369 48
454 82
467 69
გამომავალი მონაცემები
24.000
4.167
49.000
1.842
17.163
21.000
11.440
8.741
82.000
0.515
თქვენი პასუხი
24 4.166667 49.000000 1.841837 17.163265 21.000000 11.440476 9.090909 82.000000 0.515244 
ჩეკერის პასუხი
NO
შემავალი მონაცემები
200000
0 2962
5923 2962
11844 2962
17763 2962
23680 2962
29595 2962
35508 2962
41419 2962
47328 2952
53235 2952
59138 2952
65039 2952
70938 5605
76835 5605
82730 5605
88623 5605
94514 5605
100403 5605
106290 5605
112175 11838
118058 2939
123939 2939
129816...
გამომავალი მონაცემები
2962.000
2961.000
2960.000
2959.000
2958.000
2957.000
2956.000
2955.000
2952.000
2952.000
2951.000
2950.000
2949.000
2948.000
2947.000
2946.000
2945.000
2944.000
2943.000
2942.000
2939.000
2939.000
2938.000
2937.000
2936.000
2935.000
2934.000
2933.000
2932...
თქვენი პასუხი
2962 2961.000084 2960.000084 2959.000084 2958.000084 2957.000085 2956.000085 2955.000085 2952.000000 2952.000000 2951.000085 2950.000085 2949.000085 2948.000085 2947.000085 2946.000085 2945.000085 2944.000085 2943.000085 2942.000085 2939.000000 2939.000000...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
199945
0 9
17 9
32 9
45 9
56 9
65 9
72 9
77 9
81 9
84 9
85 9
88 4
89 4
96 4
101 4
104 4
105 4
110 17
111 5
120 5
127 5
132 453
135 453
136 453
138 4
139 6
150 6
159 6
166 6
171 6
175 6
178 6
179 6
185 28
186 1
187 1
207 28
208 4
215 4
220 4
223 4
224 4
225...
გამომავალი მონაცემები
9.000
8.028
7.007
6.030
5.017
4.036
3.035
2.059
1.942
1.158
0.216
3.453
0.072
4.000
1.562
1.440
0.174
6.250
0.040
4.000
3.062
2.041
1.102
0.227
2.041
0.122
6.000
3.375
3.630
1.722
2.323
0.969
0.258
10.762
0.023
0.093
11.243
0.022
1.423
3.758
0.599
0.418
0....
თქვენი პასუხი
9 8.027778 7.031250 6.035714 5.041667 4.050000 3.062500 2.083333 2.000000 1.125000 0.250000 4.000000 0.062500 4.000000 1.562500 2.250000 0.125000 4.500000 0.062500 5.000000 2.450000 3.125000 0.750000 1.333333 1.000000 0.250000 6.000000 3.375000 4.083333 1....
ჩეკერის პასუხი
NO
შემავალი მონაცემები
2
500000000 247294217
999999997 1000000000
გამომავალი მონაცემები
247294217.000
252735385.438
თქვენი პასუხი
247294217 252735385.437663 
ჩეკერის პასუხი
NO
შემავალი მონაცემები
505
1 213
2 3
7 3
10 3
11 1
427 238
428 9
445 9
460 9
473 9
484 9
493 9
500 9
505 9
508 8957
510 1
853 234
854 10
873 10
890 10
905 6
918 5
929 5
938 5
946 6354
953 2620
958 2620
961 2620
962 2620
966 32
967 8
982 8
995 8
1006 8
1015 3
1022 3
1027 3
1030 3...
გამომავალი მონაცემები
213.000
0.001
0.042
0.095
0.117
213.000
0.001
0.380
1.278
2.484
3.813
5.113
2.396
2.609
0.863
1.000
213.000
0.001
0.469
1.607
3.174
4.959
5.000
4.050
3.951
3.101
2.016
1.116
0.224
5.599
0.045
8.000
5.281
5.728
3.000
3.000
2.083
1.080
0.926
0.270
4.320
0.05...
თქვენი პასუხი
213 0.001174 0.042254 0.095070 0.117371 213.000000 0.001174 0.380282 1.278169 2.483568 3.813380 5.112676 2.450000 3.125000 0.750000 1.000000 213.000000 0.001174 0.469484 1.606808 3.173709 4.958920 5.000000 4.050000 4.000000 3.062500 2.083333 1.125000 0.250...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
2000
0 123
245 123
488 123
729 117
968 117
1201 117
1432 117
1661 117
1888 117
2113 117
2336 117
2557 117
2776 117
2993 762
3208 762
3421 762
3632 8866
3841 3073
4048 102
4253 102
4456 102
4657 6467
4856 2733
5053 2733
5248 2733
5441 2733
5632 2733
5821 27...
გამომავალი მონაცემები
123.000
122.002
121.000
117.000
117.000
116.002
115.000
114.002
113.000
112.002
111.000
110.002
109.000
108.002
107.000
106.002
105.000
104.002
102.000
102.000
101.002
100.000
99.002
98.000
97.002
96.000
95.002
94.000
93.002
92.000
91.002
90.000
89.002
88....
თქვენი პასუხი
123 122.002033 121.002049 117.000000 117.000000 116.002137 115.002155 114.002174 113.002193 112.002212 111.002232 110.002252 109.002273 108.002294 107.002315 106.002336 105.002358 104.002381 102.000000 102.000000 101.002451 100.002475 99.002500 98.002525 9...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
20000
0 213
425 213
848 213
1269 213
1688 213
2105 213
2520 213
2933 213
3344 202
3753 202
4156 202
4557 202
4956 202
5353 202
5748 202
6141 202
6532 202
6921 202
7308 202
7693 202
8076 202
8457 188
8836 188
9211 188
9584 188
9955 182
10324 182
10687 180
1...
გამომავალი მონაცემები
213.000
212.001
211.000
210.001
209.000
208.001
207.000
206.001
202.000
202.000
201.001
200.000
199.001
198.000
197.001
196.000
195.001
194.000
193.001
192.000
191.001
188.000
188.000
187.001
186.000
182.000
182.000
180.000
180.000
179.001
178.000
177.001
...
თქვენი პასუხი
213 212.001174 211.001179 210.001185 209.001190 208.001196 207.001202 206.001208 202.000000 202.000000 201.001238 200.001244 199.001250 198.001256 197.001263 196.001269 195.001276 194.001282 193.001289 192.001295 191.001302 188.000000 188.000000 187.001330...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
50000
0 15399
30797 24984
61592 15396
92385 15396
123176 15396
153965 15396
184752 15396
215537 15396
246320 15396
277101 15396
307880 15396
338657 15396
369432 15396
400205 15396
430976 15396
461745 15383
492512 15383
523277 15383
554040 23217
584801 2321...
გამომავალი მონაცემები
15399.000
15398.000
15396.000
15396.000
15395.000
15394.000
15393.000
15392.000
15391.000
15390.000
15389.000
15388.000
15387.000
15386.000
15385.000
15383.000
15383.000
15382.000
15381.000
15380.000
15379.000
15378.000
15377.000
15376.000
15375.000
15374....
თქვენი პასუხი
15399 15398.000016 15396.000000 15396.000000 15395.000016 15394.000016 15393.000016 15392.000016 15391.000016 15390.000016 15389.000016 15388.000016 15387.000016 15386.000016 15385.000016 15383.000000 15383.000000 15382.000016 15381.000016 15380.000016 153...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
49912
0 7
13 3
24 2
29 2
32 2
33 2
36 28
37 10
56 10
73 10
88 10
101 10
112 10
121 10
128 10
133 10
137 1
140 1
141 1
142 19
143 2
146 2
147 2
154 23
155 1
156 1
172 15
173 2
176 2
177 7977
193 29
194 1
195 1
196 26
197 5
206 5
213 5
218 5
221 5
222 5
225 ...
გამომავალი მონაცემები
7.000
3.000
2.000
2.000
1.125
0.222
3.556
0.070
10.000
7.225
7.785
5.427
5.574
3.633
3.372
1.853
1.000
1.000
0.250
1.000
0.250
2.000
0.125
8.000
0.031
0.125
10.125
0.025
0.395
0.617
10.889
0.023
0.092
0.207
0.367
3.880
3.157
1.980
1.137
0.220
3.519
0.071
1...
თქვენი პასუხი
7 3.000000 2.000000 2.000000 1.125000 0.250000 4.000000 0.062500 10.000000 7.225000 8.035714 5.281250 6.050000 3.375000 4.083333 1.562500 1.000000 1.000000 0.250000 1.000000 0.250000 2.000000 0.125000 8.000000 0.031250 0.125000 10.125000 0.025000 0.400000 ...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
100000
0 7938
15875 10352
31748 10352
47619 10352
63488 10352
79355 10352
95220 10352
111083 10352
126944 10352
142803 7926
158660 7923
174511 7920
190356 7920
206195 7920
222032 7920
237867 7920
253700 7920
269531 7920
285360 7920
301187 7920
317012 7920
...
გამომავალი მონაცემები
7938.000
7937.000
7936.000
7935.000
7934.000
7933.000
7932.000
7931.000
7930.000
7926.000
7923.000
7920.000
7920.000
7919.000
7918.000
7917.000
7916.000
7915.000
7914.000
7913.000
7912.000
7911.000
7910.000
7907.000
7907.000
7906.000
7905.000
7904.000
7903...
თქვენი პასუხი
7938 7937.000031 7936.000031 7935.000032 7934.000032 7933.000032 7932.000032 7931.000032 7930.000032 7926.000000 7923.000000 7920.000000 7920.000000 7919.000032 7918.000032 7917.000032 7916.000032 7915.000032 7914.000032 7913.000032 7912.000032 7911.000032...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
115362
0 5060
10119 5060
20236 5055
30351 5055
40460 5055
50567 5055
60672 5055
70775 5055
80876 5055
90975 5055
101072 5055
111167 5046
121260 5046
131351 5046
141440 5043
151527 5043
161612 5043
171695 5043
181776 5043
191855 5043
201932 5043
212007 1121...
გამომავალი მონაცემები
5060.000
5059.000
5055.000
5055.000
5054.000
5053.000
5052.000
5051.000
5050.000
5049.000
5048.000
5046.000
5046.000
5045.000
5043.000
5043.000
5042.000
5041.000
5040.000
5039.000
5038.000
5037.000
5036.000
5034.000
5034.000
5033.000
5032.000
5031.000
5027...
თქვენი პასუხი
5060 5059.000049 5055.000000 5055.000000 5054.000049 5053.000049 5052.000049 5051.000049 5050.000049 5049.000050 5048.000050 5046.000000 5046.000000 5045.000050 5043.000000 5043.000000 5042.000050 5041.000050 5040.000050 5039.000050 5038.000050 5037.000050...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
119971
0 1
1 1
2 19
3 3
8 3
11 1
12 1
13 14
14 9
31 9
46 9
59 9
70 4
80 4
87 4
92 1
95 1
96 1
101 36
102 1
103 1
104 29
105 4
112 4
118 4
123 4
127 8895
130 8895
131 8895
133 8
134 4
141 1
146 1
147 1
150 18
151 1
152 1
162 30
163 1
164 1
165 28
166 10
185...
გამომავალი მონაცემები
1.000
0.250
1.000
0.250
3.000
0.750
0.333
0.750
0.333
9.000
6.250
6.760
4.000
4.000
3.062
1.000
1.000
0.250
9.000
0.028
0.111
0.250
0.444
3.361
2.678
2.334
1.714
1.313
0.190
1.714
0.146
1.000
1.000
0.250
4.000
0.062
0.250
9.000
0.028
0.111
0.250
0.444
7.00...
თქვენი პასუხი
1 0.250000 1.000000 0.250000 3.000000 0.750000 1.000000 0.250000 1.000000 9.000000 6.250000 7.041667 4.000000 4.000000 3.062500 1.000000 1.000000 0.250000 9.000000 0.027778 0.111111 0.250000 0.444444 3.361111 3.000000 2.083333 2.000000 1.125000 0.250000 2....
ჩეკერის პასუხი
NO
შემავალი მონაცემები
154271
0 1874
3747 1874
7492 1874
11235 1874
14976 4499
18715 4499
22452 4499
26187 4499
29920 4499
33651 4499
37380 4499
41107 4499
44832 1861
48555 1861
52276 1861
55995 1861
59712 1861
63427 1861
67140 1861
70851 1861
74560 1861
78267 1861
81972 1861
85...
გამომავალი მონაცემები
1874.000
1873.000
1872.000
1871.000
1870.000
1869.000
1868.000
1867.000
1866.000
1865.000
1864.000
1863.000
1861.000
1861.000
1860.000
1859.000
1858.000
1857.000
1856.000
1855.000
1854.000
1853.000
1852.000
1851.000
1850.000
1849.000
1848.000
1847.000
1846...
თქვენი პასუხი
1874 1873.000133 1872.000133 1871.000134 1870.000134 1869.000134 1868.000134 1867.000134 1866.000134 1865.000134 1864.000134 1863.000134 1861.000000 1861.000000 1860.000134 1859.000134 1858.000134 1857.000135 1856.000135 1855.000135 1854.000135 1853.000135...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
200000
0 250000000
333333333 250000000
499999999 250000000
599999998 250000000
666666664 250000000
714285711 250000000
749999996 250000000
777777773 250000000
799999994 250000000
818181811 250000000
833333326 250000000
846153839 250000000
857142849 2500000...
გამომავალი მონაცემები
250000000.000
111111110.889
62499999.625
39999999.440
27777777.611
20408162.857
15624999.687
12345678.568
9999999.260
8264462.347
6944444.694
5917159.716
5102039.939
4444443.787
3906249.328
3460207.100
3086419.537
2770083.091
2500000.110
2267573.823
206611...
თქვენი პასუხი
250000000 111111110.888889 62500000.125000 39999999.200000 27777777.916667 20408163.306122 15624999.578125 12345679.111111 9999998.910000 8264463.388430 6944444.145833 5917160.307692 5102039.693878 4444444.604445 3906249.140625 3460207.391003 3086419.62654...
ჩეკერის პასუხი
NO