Öèêë Èíòåðíåò-îëèìïèàä äëÿ øêîëüíèêîâ, ñåçîí 2006-2007 Äåñÿòàÿ îëèìïèàäà, áàçîâûé óðîâåíü. 3 ìàðòà 2007 ãîäà. Çàäà÷à A. Êîëè÷åñòâî äåëèòåëåé Èìÿ âõîäíîãî ôàéëà: Èìÿ âûõîäíîãî ôàéëà: Îãðàíè÷åíèå ïî âðåìåíè: Îãðàíè÷åíèå ïî ïàìÿòè: divcount.in divcount.out 2 ñåêóíäû 64 ìåãàáàéòà Ïóñòü x íàòóðàëüíîå ÷èñëî. Íàçîâåì y åãî äåëèòåëåì, åñëè 1 ≤ y ≤ x è îñòàòîê îò äåëåíèÿ x íà y ðàâåí íóëþ. Çàäàíî ÷èñëî x. Íàéäèòå êîëè÷åñòâî åãî äåëèòåëåé. Ôîðìàò âõîäíîãî ôàéëà Ïåðâàÿ ñòðîêà âõîäíîãî ôàéëà ñîäåðæèò öåëîå ÷èñëî x (1 ≤ x ≤ 1018 ). Âñå ïðîñòûå äåëèòåëè ÷èñëà x íå ïðåâîñõîäÿò òûñÿ÷ó. Ôîðìàò âûõîäíîãî ôàéëà  âûõîäíîé ôàéë âûâåäèòå îòâåò íà çàäà÷ó. Ïðèìåðû 12 239 divcount.in 6 2 Ñòðàíèöà 1 èç 9 divcount.out Öèêë Èíòåðíåò-îëèìïèàä äëÿ øêîëüíèêîâ, ñåçîí 2006-2007 Äåñÿòàÿ îëèìïèàäà, áàçîâûé óðîâåíü. 3 ìàðòà 2007 ãîäà. Çàäà÷à B. Äåëåíèå ñ îñòàòêîì Èìÿ âõîäíîãî ôàéëà: Èìÿ âûõîäíîãî ôàéëà: Îãðàíè÷åíèå ïî âðåìåíè: Îãðàíè÷åíèå ïî ïàìÿòè: divide.in divide.out 2 ñåêóíäû 64 ìåãàáàéòà Çàäàíû äâà ÷èñëà: n è k . Íåîáõîäèìî íàéòè îñòàòîê îò äåëåíèÿ n íà k . Ôîðìàò âõîäíîãî ôàéëà Ïåðâàÿ ñòðîêà âõîäíîãî ôàéëà ñîäåðæèò äâà öåëûõ ÷èñëà: n è k (1 ≤ n ≤ 10100 , 1 ≤ k ≤ 109 ). Ôîðìàò âûõîäíîãî ôàéëà  âûõîäíîé ôàéë âûâåäèòå îòâåò íà çàäà÷ó. Ïðèìåðû divide.in 239 16 4638746747645731289347483927 6784789 15 1001783 Ñòðàíèöà 2 èç 9 divide.out Öèêë Èíòåðíåò-îëèìïèàä äëÿ øêîëüíèêîâ, ñåçîí 2006-2007 Äåñÿòàÿ îëèìïèàäà, áàçîâûé óðîâåíü. 3 ìàðòà 2007 ãîäà. Çàäà÷à C. Ãîëîâà íà ïëå÷àõ Èìÿ âõîäíîãî ôàéëà: Èìÿ âûõîäíîãî ôàéëà: Îãðàíè÷åíèå ïî âðåìåíè: Îãðàíè÷åíèå ïî ïàìÿòè: headand.in headand.out 2 ñåêóíäû 64 ìåãàáàéòà Èçãîòîâèòåëü âñåìèðíî èçâåñòíîãî øàìïóíÿ, êîìïàíèÿ ¾Ãîëîâà íà ïëå÷àõ¿ âñåðüåç çàáîòèòñÿ î êà÷åñòâå ñâîåé ïðîäóêöèè.  ÷àñòíîñòè, îíà ïîñòîÿííî óëó÷øàåò ðàçëè÷íûå ïîêàçàòåëè ñâîåãî øàìïóíÿ, ñ öåëüþ ÷åãî ïîñòîÿííî ïðîâîäèò èññëåäîâàíèÿ. Íî, ñîãëàñíî çàêîíîäàòåëüñòâó, íà ÷åëîâåêå ïðîâîäèòü èññëåäîâàíèÿ íåëüçÿ, à ïðîâîäèòü èññëåäîâàíèÿ íà æèâîòíûõ êîìïàíèÿ ñ÷èòàåò íèæå ñâîåãî äîñòîèíñòâà. Ïîýòîìó ó÷¼íûå, ðàáîòàþùèå â êîìïàíèè, ðàçðàáîòàëè ìàòåìàòè÷åñêóþ ìîäåëü ÷åëîâåêà è ïðîâîäÿò èññëåäîâàíèÿ íà íåé. ×åëîâåê, ñîãëàñíî ýòîé ìîäåëè, ñîñòîèò èç ãîëîâû è ïëå÷. Ãîëîâà ïðåäñòàâëÿåò ñîáîé îêðóæíîñòü ñ öåíòðîì â òî÷êå (0; 0) è ðàäèóñîì R, à ïëå÷è áåñêîíå÷íóþ ïðÿìóþ y = −K , ãäå R < K . Îáúåêòîì èçó÷åíèÿ èññëåäîâàòåëåé ÿâëÿþòñÿ âîëîñû. Êàæäûé âîëîñ â äàííîé ìîäåëè ïðåäñòàâëåí îòðåçêîì, íà÷èíàþùèìñÿ íà ãîëîâå (ñòðîãî íà îêðóæíîñòè) è çàêàí÷èâàþùèìñÿ íà ïëå÷àõ (ñòðîãî íà ïðÿìîé). Ïðè ýòîì íè îäèí âîëîñ íå èìååò ñ îêðóæíîñòüþ ãîëîâû áîëåå îäíîé îáùåé òî÷êè.  äàííûé ìîìåíò ó÷¼íûå îçàáî÷åíû ïðîáëåìîé ñåêóùèõñÿ âîëîñ. Ïàðà âîëîñ íàçûâàåòñÿ ñåêóùåéñÿ, åñëè ñîîòâåòñòâóþùèå ýòèì âîëîñàì îòðåçêè èìåþò îáùóþ òî÷êó. Äàíà ìàòåìàòè÷åñêàÿ ìîäåëü ÷åëîâåêà. Íàéäèòå êîëè÷åñòâî ñåêóùèõñÿ ïàð âîëîñ. Ôîðìàò âõîäíîãî ôàéëà  ïåðâîé ñòðîêå äàíû äâà öåëûõ ÷èñëà R, K (1 ≤ R < K ≤ 1000). Âî âòîðîé ñòðîêå äàíî öåëîå ÷èñëî N (0 ≤ N ≤ 100000) êîëè÷åñòâî âîëîñ â ìîäåëè ÷åëîâåêà.  ñëåäóþùèõ N ñòðîêàõ íàõîäèòñÿ ïî 4 âåùåñòâåííûõ ÷èñëà Xh , Yh , Xs , Ys êîîðäèíàòû íà÷àëà è êîíöà î÷åðåäíîãî âîëîñà. Ïåðâàÿ ïàðà ÷èñåë ñîîòâåòñòâóåò êîíöó, ëåæàùåìó íà îêðóæíîñòè ãîëîâû, âòîðàÿ ïàðà ñîîòâåòñòâóåò êîíöó, ëåæàùåìó íà ïëå÷àõ. Ãàðàíòèðóåòñÿ, ÷òî íèêàêîé âîëîñ íå èìååò ñ îêðóæíîñòüþ ãîëîâû áîëåå îäíîé îáùåé òî÷êè. Òàêæå ãàðàíòèðóåòñÿ, ÷òî ñðåäè íà÷àëüíûõ è êîíå÷íûõ òî÷åê íåò îäèíàêîâûõ. Ôîðìàò âûõîäíîãî ôàéëà  âûõîäíîé ôàéë âûâåäèòå ÷èñëî ñåêóùèõñÿ ïàð âîëîñ. Ïðèìåðû 1 2 3 0 -1 -2 -2 1 0 2 -2 -1 0 -1 -2 1 10 3 -1 0 -1 -10 0 -1 0 -10 1 0 1 -10 headand.in 1 0 Ñòðàíèöà 3 èç 9 headand.out Öèêë Èíòåðíåò-îëèìïèàä äëÿ øêîëüíèêîâ, ñåçîí 2006-2007 Äåñÿòàÿ îëèìïèàäà, áàçîâûé óðîâåíü. 3 ìàðòà 2007 ãîäà. Çàäà÷à D. ×èñëî-ïàëèíäðîì Èìÿ âõîäíîãî ôàéëà: Èìÿ âûõîäíîãî ôàéëà: Îãðàíè÷åíèå ïî âðåìåíè: Îãðàíè÷åíèå ïî ïàìÿòè: number.in number.out 2 ñåêóíäû 64 ìåãàáàéòà Íàïîìíèì, ÷òî ïàëèíäðîìîì íàçûâàåòñÿ ñòðîêà, îäèíàêîâî ÷èòàþùàÿñÿ ñ îáåèõ ñòîðîí. Íàïðèìåð, ñòðîêà abba ÿâëÿåòñÿ ïàëèíäðîìîì, à ñòðîêà abc íåò. Íåîáõîäèìî îïðåäåëèòü, â êàêèõ ñèñòåìàõ ñ÷èñëåíèÿ ñ îñíîâàíèåì îò 2 äî 36 ïðåäñòàâëåíèå ýòîãî ÷èñëà ÿâëÿåòñÿ ïàëèíäðîìîì.  ñèñòåìàõ ñ÷èñëåíèÿ ñ îñíîâàíèåì áîëüøèì 10 â êà÷åñòâå öèôð èñïîëüçóþòñÿ áóêâû ëàòèíñêîãî àëôàâèòà: a, b, . . ., z . Íàïðèìåð, a11 = 1010 , z36 = 3510 . Ôîðìàò âõîäíîãî ôàéëà Âõîäíîé ôàéë ñîäåðæèò öåëîå ÷èñëî n, çàäàííîå â äåñÿòè÷íîé ñèñòåìå ñ÷èñëåíèÿ (1 ≤ n ≤ 109 ). Ôîðìàò âûõîäíîãî ôàéëà Åñëè ñîîòâåòñòâóþùåå îñíîâàíèå ñèñòåìû ñ÷èñëåíèÿ îïðåäåëÿåòñÿ åäèíñòâåííûì îáðàçîì, òî âûâåäèòå â ïåðâîé ñòðîêå âûõîäíîãî ôàéëà ñëîâî unique, åñëè îíî íå åäèíñòâåííî âûâåäèòå â ïåðâîé ñòðîêå âûõîäíîãî ôàéëà ñëîâî multiple. Åñëè æå òàêîãî îñíîâàíèÿ ñèñòåìû ñ÷èñëåíèÿ íå ñóùåñòâóåò âûâåäèòå â ïåðâîé ñòðîêå âûõîäíîãî ôàéëà ñëîâî none.  ñëó÷àå ñóùåñòâîâàíèÿ õîòÿ áû îäíîãî òðåáóåìîãî îñíîâàíèÿ ñèñòåìû ñ÷èñëåíèÿ âûâåäèòå ÷åðåç ïðîáåë â âîçðàñòàþùåì ïîðÿäêå âî âòîðîé ñòðîêå âûõîäíîãî ôàéëà âñå îñíîâàíèÿ ñèñòåìû ñ÷èñëåíèÿ, óäîâëåòâîðÿþùèå òðåáîâàíèÿì. Ïðèìåðû 123 111 102892748 number.in unique 6 multiple 6 10 36 none number.out  ïåðâîì ïðèìåðå 12310 = 3236 . Âî âòîðîì ïðèìåðå 11110 = 3036 , 11110 = 11110 , 11110 = 3336 . Ñòðàíèöà 4 èç 9 Öèêë Èíòåðíåò-îëèìïèàä äëÿ øêîëüíèêîâ, ñåçîí 2006-2007 Äåñÿòàÿ îëèìïèàäà, áàçîâûé óðîâåíü. 3 ìàðòà 2007 ãîäà. Çàäà÷à E. Çàáàâíàÿ ïîñëåäîâàòåëüíîñòü Èìÿ âõîäíîãî ôàéëà: Èìÿ âûõîäíîãî ôàéëà: Îãðàíè÷åíèå ïî âðåìåíè: Îãðàíè÷åíèå ïî ïàìÿòè: sequence.in sequence.out 2 ñåêóíäû 64 ìåãàáàéòà Îïðåäåëèì ïîñëåäîâàòåëüíîñòü ai ñëåäóþùèì îáðàçîì: a1 = 1, an = an−1 + 3, åñëè ÷èñëî n óæå âñòðå÷àëîñü â ïîñëåäîâàòåëüíîñòè a (òî åñòü ∃j : aj = n), è an = an−1 + 2, èíà÷å. Íåòðóäíî âèäåòü, ÷òî ïåðâûå 8 ÷ëåíîâ ýòîé ïîñëåäîâàòåëüíîñòè òàêîâû: 1, 3, 6, 8, 10, 13, 15, 18. Âàøà çàäà÷à âû÷èñëèòü an . Ôîðìàò âõîäíîãî ôàéëà Ïåðâàÿ ñòðîêà âõîäíîãî ôàéëà ñîäåðæèò öåëîå ÷èñëî n (1 ≤ n ≤ 105 ). Ôîðìàò âûõîäíîãî ôàéëà  âûõîäíîé ôàéë âûâåäèòå îòâåò íà çàäà÷ó. Ïðèìåðû 1 8 sequence.in 1 18 Ñòðàíèöà 5 èç 9 sequence.out Öèêë Èíòåðíåò-îëèìïèàä äëÿ øêîëüíèêîâ, ñåçîí 2006-2007 Äåñÿòàÿ îëèìïèàäà, áàçîâûé óðîâåíü. 3 ìàðòà 2007 ãîäà. Çàäà÷à F. Ïðîâåðêà îðôîãðàôèè Èìÿ âõîäíîãî ôàéëà: Èìÿ âûõîäíîãî ôàéëà: Îãðàíè÷åíèå ïî âðåìåíè: Îãðàíè÷åíèå ïî ïàìÿòè: spelling.in spelling.out 2 ñåêóíäû 64 ìåãàáàéòà Âðåìÿ îò âðåìåíè êàæäîìó øêîëüíèêó, èçó÷àþùåìó àíãëèéñêèé ÿçûê, ïðèõîäèòñÿ ñäàâàòü ó÷èòåëþ ñî÷èíåíèå íà àíãëèéñêîì ÿçûêå. Ó÷èòåëÿ àíãëèéñêîãî ÿçûêà áûâàþò ðàçíûå. Êîãäà øêîëüíèê èñïîëüçóåò â ñî÷èíåíèè ñëîâà, êîòîðûå íà óðîêàõ åù¼ íå ïðîõîäèëè, îäíè âîñõèùàþòñÿ þíûì òàëàíòîì, äðóãèå áàãðîâåþò îò çëîñòè è ñòàâÿò äâîéêó íåïîñëóøíîìó ó÷åíèêó, îñìåëèâøåìóñÿ êè÷èòüñÿ ñâîèìè çíàíèÿìè. Ê ñîæàëåíèþ, Âàøà ó÷èòåëüíèöà èç äðóãèõ. Îíà íå ïîòåðïèò íè ìàëåéøåãî îòñòóïëåíèÿ îò èñïîëüçîâàíèÿ ñëîâàðíîãî çàïàñà.  ýòîò ðàç åùå îäíà áåäà îáðóøèëàñü íà Âàøó ãîëîâó. Ñî÷èíåíèå, çàäàííîå íà çàâòðà êîíòðîëüíîå ñî÷èíåíèå ïî âûó÷åííûì ñëîâàì. À ýòî çíà÷èò, ÷òî âñå ñëîâà, êîòîðûå Âû âûó÷èëè íà óðîêàõ, äîëæíû ïðèñóòñòâîâàòü â ñî÷èíåíèè õîòÿ áû ïî îäíîìó ðàçó. Òàêèì îáðàçîì, ïåðåä ñäà÷åé ñî÷èíåíèÿ Âàì íåîáõîäèìî ïðîâåðèòü, ÷òî êàæäîå ñëîâî â òåêñòå ñî÷èíåíèÿ âñòðå÷àåòñÿ â ñëîâàðå, è êàæäîå ñëîâî èç ñëîâàðÿ âñòðå÷àåòñÿ â òåêñòå. Ôîðìàò âõîäíîãî ôàéëà  ïåðâîé ñòðîêå âõîäíîãî ôàéëà íàõîäèòñÿ äâà ÷èñëà N è M (1 ≤ N ≤ 1000, 1 ≤ M ≤ 10000).  ñëåäóþùèõ N ñòðîêàõ íàõîäèòñÿ ïî îäíîìó ñëîâó èç ñëîâàðÿ. Âñå ñëîâà ñîñòîÿò èç ñòðî÷íûõ ëàòèíñêèõ áóêâ. Äëèíà êàæäîãî ñëîâà íå ïðåâûøàåò 20. Êàæäîå ñëîâî ñîñòîèò õîòÿ áû èç îäíîãî ñèìâîëà. Ëèøíèõ ïðîáåëîâ ïåðåä ñëîâîì è ïîñëå íåãî íåò.  ñëåäóþùèõ M ñòðîêàõ íàõîäèòñÿ òåêñò ñî÷èíåíèÿ. Òåêñò ñîñòîèò èç çàãëàâíûõ è ñòðî÷íûõ ëàòèíñêèõ áóêâ, ïðîáåëîâ è çíàêîâ ïðåïèíàíèÿ: òî÷åê (.), çàïÿòûõ (,), äâîåòî÷èé (:), òî÷åê ñ çàïÿòûìè (;), òèðå (-), àïîñòðîôîâ ('), êàâû÷åê ("), âîñêëèöàòåëüíûõ (!) è âîïðîñèòåëüíûõ (?) çíàêîâ. Îáùàÿ äëèíà òåêñòà íå ïðåâîñõîäèò 104 ñèìâîëîâ.  äàííîé çàäà÷å áîëüøèå è ìàëåíüêèå áóêâû â ñëîâàõ íå ðàçëè÷àþòñÿ. Ôîðìàò âûõîäíîãî ôàéëà Åñëè ñ ñî÷èíåíèåì âñå â ïîðÿäêå, âûâåäèòå Everything is going to be OK. Åñëè íå âñå ñëîâà èç òåêñòà âñòðå÷àþòñÿ â ñëîâàðå, âûâåäèòå Some words from the text are unknown. Åñëè æå ïðåäûäóùåå íåâåðíî, íî íåêîòîðûå ñëîâà èç ñëîâàðÿ íå âñòðå÷àþòñÿ â òåêñòå, âûâåäèòå The usage of the vocabulary is not perfect. Ïðèìåð 3 1 am bill i I am Bill, am I? Everything is going to be OK. spelling.in spelling.out Ñòðàíèöà 6 èç 9 Öèêë Èíòåðíåò-îëèìïèàä äëÿ øêîëüíèêîâ, ñåçîí 2006-2007 Äåñÿòàÿ îëèìïèàäà, áàçîâûé óðîâåíü. 3 ìàðòà 2007 ãîäà. 2 2 seven day On the seventh day spelling.in spelling.out Some words from the text are unknown. 4 1 vocabulary wide too much Too wide vocabulary. spelling.in spelling.out The usage of the vocabulary is not perfect. Ñòðàíèöà 7 èç 9 Öèêë Èíòåðíåò-îëèìïèàä äëÿ øêîëüíèêîâ, ñåçîí 2006-2007 Äåñÿòàÿ îëèìïèàäà, áàçîâûé óðîâåíü. 3 ìàðòà 2007 ãîäà. Çàäà÷à G. Íàðó÷íûå ÷àñû Èìÿ âõîäíîãî ôàéëà: Èìÿ âûõîäíîãî ôàéëà: Îãðàíè÷åíèå ïî âðåìåíè: Îãðàíè÷åíèå ïî ïàìÿòè: watch.in watch.out 2 ñåêóíäû 64 ìåãàáàéòà Âû ïðèîáðåëè íîâûå ýëåêòðîííûå íàðó÷íûå ÷àñû ñ æèäêîêðèñòàëëè÷åñêèì äèñïëååì. Äèñïëåé îòîáðàæàåò ÷àñû è ìèíóòû ñ ïîìîùüþ ÷åòûðåõ ýëåìåíòîâ, êàæäûé èç êîòîðûõ îòîáðàæàåò îäíó öèôðó. Òðè èç íèõ ñîñòîÿò èç ñåìè ïîëîñîê, êàæäàÿ èç êîòîðûõ ìîæåò áûòü ëèáî áåëîé (íåîòëè÷èìîé îò ôîíà), ëèáî ÷åðíîé. Âèä òàêîãî ýëåìåíòà è îòîáðàæàåìûå èì öèôðû ïîêàçàíû íà ðèñóíêå: ×åòâåðòûé ýëåìåíò ïðåäíàçíà÷åí äëÿ îòîáðàæåíèÿ ñòàðøåé öèôðû ÷àñà. Åñëè îíà ðàâíà íóëþ, òî ýëåìåíò ïîëíîñòüþ íåàêòèâåí (âñå ïîëîñêè áåëûå), èíà÷å ïîêàçûâàåòñÿ ñîîòâåòñòâóþùàÿ öèôðà. Âîò êàê âûãëÿäèò ýëåìåíò è îòîáðàæàåìûå èì öèôðû: Âàì õî÷åòñÿ ïðîâåðèòü, âñå ëè â ïîðÿäêå ñ íîâûì ïðèîáðåòåíèåì, à èìåííî, íåò ëè òàêèõ ïîëîñîê â êàêîì-ëèáî èç ýëåìåíòîâ, êîòîðûå ëèáî âñåãäà áåëûå, ëèáî âñåãäà ÷åðíûå. Âû õîòèòå íà÷àòü ïðîâåðêó â íåêîòîðîå íà÷àëüíîå âðåìÿ. Íàïèøèòå ïðîãðàììó, êîòîðàÿ îïðåäåëÿåò, ñêîëüêî âðåìåíè òàêàÿ ïðîâåðêà äîëæíà ïðîäîëæàòüñÿ, ÷òîáû ïîëíîñòüþ óáåäèòüñÿ â èñïðàâíîñòè Âàøèõ ÷àñîâ. Ôîðìàò âõîäíîãî ôàéëà  ïåðâîé ñòðîêå âõîäíîãî ôàéëà íàõîäèòñÿ âðåìÿ íà÷àëà ïðîâåðêè â ôîðìàòå HH:MM, òî åñòü ñíà÷àëà çàïèñàí ÷àñ, çàòåì èäåò äâîåòî÷èå, à ïîñëå íåãî ìèíóòà. È ÷àñû, è ìèíóòû çàïèñàíû ñ ëèäèðóþùèìè íóëÿìè, åñëè òàêîâûå èìåþòñÿ. 00 ≤ HH ≤ 23, 00 ≤ MM ≤ 59. Ôîðìàò âûõîäíîãî ôàéëà Âûâåäèòå ÷èñëî ìèíóò, íåîáõîäèìûõ äëÿ ïðîâåðêè Âàøèõ ÷àñîâ, åñëè îíà íà÷àëàñü â çàäàííîå âðåìÿ. Ïðèìåð 00:00 02:39 watch.in 1200 1041 Ñòðàíèöà 8 èç 9 watch.out Öèêë Èíòåðíåò-îëèìïèàä äëÿ øêîëüíèêîâ, ñåçîí 2006-2007 Äåñÿòàÿ îëèìïèàäà, áàçîâûé óðîâåíü. 3 ìàðòà 2007 ãîäà. Çàäà÷à H. Ñâàäüáà Èìÿ âõîäíîãî ôàéëà: Èìÿ âûõîäíîãî ôàéëà: Îãðàíè÷åíèå ïî âðåìåíè: Îãðàíè÷åíèå ïî ïàìÿòè: wedding.in wedding.out 2 ñåêóíäû 64 ìåãàáàéòà Îäíà ïðåäïðèèì÷èâàÿ è î÷åíü ñèìïàòè÷íàÿ äàìî÷êà ñ ïðåëåñòíåéøåì èìåíåì Ãîðãîíà ðåøèëà çàðàáîòàòü ñåáå äåíåã íà ðîñêîøíóþ æèçíü. N ìîëîäûõ ëþäåé òàê âëþáëåíû â íåå, ÷òî ïðåäëîæèëè ðóêó è ñåðäöå. Ê íåñ÷àñòüþ äëÿ íèõ, Ãîðãîíà âèäèò â íèõ òîëüêî ìåøîê ñ äåíüãàìè. Îíà ïëàíèðóåò âûéòè çàìóæ è ïî÷òè ñðàçó æå ðàçâåñòèñü ñ íåêîòîðûìè èç ìîëîäûõ ëþäåé ðàäè äåíåæíîé âûãîäû. Âñå, ÷òî åé íóæíî, ýòî ïîäçàðàáîòàòü êàê ìîæíî áîëüøå äåíåã (è óæ, êîíå÷íî, îñòàòüñÿ íåçàìóæíåé). Ïî çàêîíàì ýòîé ïðåêðàñíîé ñòðàíû ïðè ðàçâîäå êàæäûé èç ñóïðóãîâ ïîëó÷àåò ïîëîâèíó âñåãî èìóùåñòâà. Âû ïëàíèðóåòå îïóáëèêîâàòü ñòàòüþ, â êîòîðîé îïèøåòå âñþ ïîäëîñòü è ìåðêàíòèëüíîñòü ýòîé îñîáû. Äëÿ òîãî ÷òîáû ñòàòüÿ ïîëó÷èëàñü îñîáåííî êðàñî÷íîé, íóæíî óêàçàòü ìàêñèìàëüíóþ ñóììó äåíåã, êîòîðóþ ñìîæåò ïîëó÷èòü Ãîðãîíà. Ôîðìàò âõîäíîãî ôàéëà  ïåðâîé ñòðîêå çàïèñàíî öåëîå ÷èñëî N êîëè÷åñòâî ìîëîäûõ ëþäåé, áåç ïàìÿòè âëþáëåííûõ â Ãîðãîíó (1 ≤ N ≤ 40). Äàëåå ñëåäóåò N ÷èñåë ñóììà äåíåã íà ñ÷åòó êàæäîãî ìîëîäîãî ÷åëîâåêà.  ïîñëåäíåé ñòðîêå çàïèñàíî öåëîå ÷èñëî A ñóììà äåíåã íà ñ÷åòó Ãîðãîíû. Ñóììû äåíåã íà ñ÷åòó öåëûå íåîòðèöàòåëüíûå ÷èñëà, íå ïðåâîñõîäÿùèå 109 . Ôîðìàò âûõîäíîãî ôàéëà  âûõîäíîé ôàéë âûâåäèòå åäèíñòâåííîå ÷èñëî ìàêñèìàëüíóþ ñóììó äåíåã, êîòîðîé ñìîæåò îáëàäàòü Ãîðãîíà ïîñëå ñâîåé ìàõèíàöèè. Îòâåò âûâîäèòå ñ òî÷íîñòüþ äî øåñòè çíàêîâ. Ïðèìåðû 2 5 10 5 3 1 3 2 0 wedding.in 7.500000 2.125000 Ñòðàíèöà 9 èç 9 wedding.out