statements

2012-2013 Òðåíèðîâêà ÑÏáÓ B Áèíàðíûé ïîèñê, òåðíàðíûé ïîèñê ÂÊîíòàêòå, 6 íîÿáðÿ 2012 Çàäà÷à B. Êîðîâû - â ñòîéëà ows.in ows.out Èìÿ âõîäíîãî àéëà: Èìÿ âûõîäíîãî àéëà: Îãðàíè÷åíèå ïî âðåìåíè: 2 ñåêóíäû Îãðàíè÷åíèå ïî ïàìÿòè: 256 ìåãàáàéò Íà ïðÿìîé ðàñïîëîæåíû ñòîéëà, â êîòîðûå íåîáõîäèìî ðàññòàâèòü êîðîâ òàê, ÷òîáû ìèíèìàëüíîå ðàñòîÿíèå ìåæäó êîðîâàìè áûëî êàê ìîæíî áîëüøå. Ôîðìàò âõîäíîãî àéëà N (3 6 N 6 10 000)  êîëè÷åñòâî ñòðîêå çàäàþòñÿ N íàòóðàëüíûõ ÷èñåë â 9 íå ïðåâîñõîäÿò 10 ).  ïåðâîé ñòðîêå ââîäÿòñÿ ÷èñëà êîëè÷åñòâî êîðîâ. Âî âòîðîé îðäèíàòû ñòîéë (êîîðäèíàòû ñòîéë è Âûâåäèòå îäíî ÷èñëî  íàèáîëüøåå âîçìîæíîå äîïóñòèìîå ðàññòîÿíèå. 5 3 1 2 3 100 1000 ows.in 99 Ñòðàíèöà 2 èç 5  ïîðÿäêå âîçðàñòàíèÿ  êî- Ôîðìàò âûõîäíîãî àéëà Ïðèìåðû K (2 6 K < N ) ows.out  2012-2013 Òðåíèðîâêà ÑÏáÓ B Áèíàðíûé ïîèñê, òåðíàðíûé ïîèñê ÂÊîíòàêòå, 6 íîÿáðÿ 2012 Çàäà÷à D. Êîðåíü êóáè÷åñêîãî óðàâíåíèÿ ubroot.in ubroot.out Èìÿ âõîäíîãî àéëà: Èìÿ âûõîäíîãî àéëà: Îãðàíè÷åíèå ïî âðåìåíè: 1 ñåêóíäà Îãðàíè÷åíèå ïî ïàìÿòè: 256 ìåãàáàéò Äàíî êóáè÷åñêîå óðàâíåíèå ax3 + bx2 + cx + d = 0 (a 6= 0). Èçâåñòíî, ÷òî ó ýòîãî óðàâíåíèÿ åñòü ðîâíî îäèí êîðåíü. Òðåáóåòñÿ åãî íàéòè. Ôîðìàò âõîäíîãî àéëà Âî âõîäíîì àéëå ÷åðåç ïðîáåë çàïèñàíû ÷åòûðå öåëûõ ÷èñëà: Ôîðìàò âûõîäíîãî àéëà −1000 6 a, b, c, d 6 1000. Âûâåäèòå åäèíñòâåííûé êîðåíü óðàâíåíèÿ ñ òî÷íîñòüþ íå ìåíåå 6 çíàêîâ ïîñëå äåñÿòè÷íîé òî÷êè. Ïðèìåð 1 -3 3 -1 -1 -6 -12 -7 ubroot.in 1 -1.000000 Ñòðàíèöà 4 èç 5 ubroot.out