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

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


გაგზავნის თარიღი: 13.10.2021 09:35:11

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

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

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

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







#include<iostream>
#include<stack>
#include<iomanip>
#define ld long double
using namespace std;
pair<ld,ld> p[200005];
stack<pair<ld,ld>> 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(3);
	cout << p[1].second << endl;
	for (int i = 2; i <= n; i++) {
		ld f = p[i].first;
		ld s = p[i].second;
		while (st.size() > 0) {
			ld x = st.top().first;
			ld r = st.top().second;
			ld 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 << endl;
	}
}

ტესტები

შემავალი მონაცემები
3
0 9
8 1
13 7
გამომავალი მონაცემები
9.000
1.000
4.694
თქვენი პასუხი
9.000
1.000
4.694
ჩეკერის პასუხი
YES
შემავალი მონაცემები
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.000
4.167
49.000
1.842
17.163
21.000
11.440
8.741
82.000
0.515
ჩეკერის პასუხი
YES
შემავალი მონაცემები
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.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...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
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.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....
ჩეკერის პასუხი
YES
შემავალი მონაცემები
2
500000000 247294217
999999997 1000000000
გამომავალი მონაცემები
247294217.000
252735385.438
თქვენი პასუხი
247294217.000
252735385.438
ჩეკერის პასუხი
YES
შემავალი მონაცემები
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.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...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
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.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....
ჩეკერის პასუხი
YES
შემავალი მონაცემები
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.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
...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
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.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....
ჩეკერის პასუხი
YES
შემავალი მონაცემები
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.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...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
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.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...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
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.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...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
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.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...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
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.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...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
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.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...
ჩეკერის პასუხი
YES