DDRUURDDRUU
п▓я▀ - -п╧ п©п╬я│п╣я┌п╦я┌п╣п╩я▄ я█я┌п╬п╧ я│я┌я─п╟п╫п╦я┤п╨п╦
п≈п╟п╢п╟я┤п╦ XIII п▓я│п╣я─п╬я│я│п╦п╧я│п╨п╬п╧ п╬п╩п╦п╪п©п╦п╟п╢я▀ п©п╬ п╦п╫я└п╬я─п╪п╟я┌п╦п╨п╣
п═п╣я┬п╣п╫п╦я▐ п╥п╟п╢п╟я┤ п©п╬п╢пЁп╬я┌п╬п╡п╩п╣п╫я▀ п∙.п▓. п░п╫п╢я─п╣п╣п╡п╬п╧
п≈п╟п╢п╟я┤п╟ 1. Б─°п▒п╦п╥п╫п╣я│-п╨п╩п╟я│я│п╦п╨п╦Б─²
п÷п╬п╩п╣ п╢п╩я▐ п╦пЁя─я▀ п╡ п╠п╦п╥п╫п╣я│-п╨п╩п╟я│я│п╦п╨п╦ п©я─п╣п╢я│я┌п╟п╡п╩я▐п╣я┌ я│п╬п╠п╬п╧ п©я─я▐п╪п╬я┐пЁп╬п╩я▄п╫п╦п╨, я│п╬я│я┌п╬я▐я┴п╦п╧ п╦п╥ 3 ´ N п╨п╩п╣я┌п╬п╨. п▓ п╫п╣п╨п╬я┌п╬я─я▀я┘ п╨п╩п╣я┌п╨п╟я┘ п╩п╣п╤п╦я┌ п©п╬ п╬п╢п╫п╬п╪я┐ я─я┐п╠п╩я▌, п╡ п╬я│я┌п╟п╩я▄п╫я▀я┘ Б─■ п╫п╦я┤п╣пЁп╬ п╫п╣я┌. п≤пЁя─п╟я▌я┴п╦п╧ п╡я▀п╠п╦я─п╟п╣я┌ п╢п╩я▐ п╫п╟я┤п╟п╩п╟ п╦пЁя─я▀ п╬п╢п╫я┐ п╦п╥ я┌я─п╣я┘ п╩п╣п╡я▀я┘ п╨п╩п╣я┌п╬п╨ п╦ п©я─я▀пЁп╟п╣я┌ п╡ п╫п╣п╣. п≈п╟ п╬п╢п╦п╫ я┘п╬п╢ п╦пЁя─п╟я▌я┴п╦п╧ п©п╣я─п╣п©я─я▀пЁп╦п╡п╟п╣я┌ п╡ п╬п╢п╫я┐ п╦п╥ п╨п╩п╣я┌п╬п╨, п╦п╪п╣я▌я┴п╦я┘ п╬п╠я┴я┐я▌ я│я┌п╬я─п╬п╫я┐ я│ я┌п╬п╧, п╡ п╨п╬я┌п╬я─п╬п╧ п╬п╫ п╫п╟я┘п╬п╢п╦я┌я│я▐. п÷я─п╦ я█я┌п╬п╪ п╥п╟п©я─п╣я┴п╣п╫п╬ п©я─я▀пЁп╟я┌я▄ п╡ я┌п╣ п╨п╩п╣я┌п╨п╦, п╡ п╨п╬я┌п╬я─я▀я┘ п╬п╫ я┐п╤п╣ п©п╬п╠я▀п╡п╟п╩. п÷я─п╦ п╬я┤п╣я─п╣п╢п╫п╬п╪ п©я─я▀п╤п╨п╣ п╡я│п╣ п╢п╣п╫я▄пЁп╦, я│п╬п╠я─п╟п╫п╫я▀п╣ п╨ я█я┌п╬п╪я┐ п╪п╬п╪п╣п╫я┌я┐, я┐п╢п╡п╟п╦п╡п╟я▌я┌я│я▐, п╟ п╥п╟я┌п╣п╪, п╣я│п╩п╦ п╡ п╫п╬п╡п╬п╧ п╨п╩п╣я┌п╨п╣ п╩п╣п╤п╦я┌ я─я┐п╠п╩я▄, я┌п╬ п╬п╫ п©я─п╦п╠п╟п╡п╩я▐п╣я┌я│я▐ п╨ п╦п╪п╣я▌я┴п╣п╧я│я▐ я│я┐п╪п╪п╣ п╢п╣п╫п╣пЁ. п║я┤п╦я┌п╟п╣я┌я│я▐, я┤я┌п╬ п╡ п╫п╟я┤п╟п╩п╣ п╦пЁя─я▀ п╢п╣п╫п╣пЁ я┐ п╦пЁя─п╟я▌я┴п╣пЁп╬ п╫п╣я┌. п≈п╟п╨п╬п╫я┤п╦я┌я▄ п©я─я▀п╤п╨п╦ п╫п╟п╢п╬ п╡ п╬п╢п╫п╬п╧ п╦п╥ я┌я─п╣я┘ п©я─п╟п╡я▀я┘ п╨п╩п╣я┌п╬п╨ п©п╬п╩я▐ п╦ п©я─п╦ я█я┌п╬п╪ п╥п╟я─п╟п╠п╬я┌п╟я┌я▄ п╨п╟п╨ п╪п╬п╤п╫п╬ п╠п╬п╩я▄я┬п╣ п╢п╣п╫п╣пЁ.
п╒я─п╣п╠я┐п╣я┌я│я▐
п²п╟п©п╦я│п╟я┌я▄ п©я─п╬пЁя─п╟п╪п╪я┐, п╨п╬я┌п╬я─п╟я▐ п©п╬ п╦п╥п╡п╣я│я┌п╫п╬п╪я┐ п╥п╫п╟я┤п╣п╫п╦я▌ N п╦ я─п╟я│п©п╬п╩п╬п╤п╣п╫п╦я▌ я─я┐п╠п╩п╣п╧ п╡ п╨п╩п╣я┌п╨п╟я┘ п╫п╟я┘п╬п╢п╦я┌ я┌п╟п╨я┐я▌ п©п╬я│п╩п╣п╢п╬п╡п╟я┌п╣п╩я▄п╫п╬я│я┌я▄ п©я─я▀п╤п╨п╬п╡, п©я─п╦ п╨п╬я┌п╬я─п╬п╧ п╦пЁя─п╟я▌я┴п╦п╧ п╥п╟я─п╟п╠п╬я┌п╟п╣я┌ п╫п╟п╦п╠п╬п╩я▄я┬п╣п╣ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п╢п╣п╫п╣пЁ. п∙я│п╩п╦ я┌п╟п╨п╦я┘ п©п╬я│п╩п╣п╢п╬п╡п╟я┌п╣п╩я▄п╫п╬я│я┌п╣п╧ п╫п╣я│п╨п╬п╩я▄п╨п╬, я┌п╬ я│п╩п╣п╢я┐п╣я┌ п╡я▀п╠я─п╟я┌я▄ п╩я▌п╠я┐я▌ п©п╬я│п╩п╣п╢п╬п╡п╟я┌п╣п╩я▄п╫п╬я│я┌я▄, п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п©я─я▀п╤п╨п╬п╡ п╡ п╨п╬я┌п╬я─п╬п╧ п╪п╦п╫п╦п╪п╟п╩я▄п╫п╬.
п▓я┘п╬п╢п╫я▀п╣ п╢п╟п╫п╫я▀п╣
п▓ п©п╣я─п╡п╬п╧ я│я┌я─п╬п╨п╣ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟ я│ п╦п╪п╣п╫п╣п╪ CLASS.IN п╥п╟п©п╦я│п╟п╫п╬ п╫п╟я┌я┐я─п╟п╩я▄п╫п╬п╣ я┤п╦я│п╩п╬ N (1 £ N £ 80). п▓ п╨п╟п╤п╢п╬п╧ п╦п╥ п©п╬я│п╩п╣п╢я┐я▌я┴п╦я┘ я┌я─п╣я┘ я│я┌я─п╬п╨ п╫п╟я┘п╬п╢п╦я┌я│я▐ N я┤п╦я│п╣п╩ (0 п╦п╩п╦ 1), п╬п©п╦я│я▀п╡п╟я▌я┴п╦я┘ я─п╟я│п©п╬п╩п╬п╤п╣п╫п╦п╣ я─я┐п╠п╩п╣п╧ п╡ п╨п╩п╣я┌п╨п╟я┘ п©п╣я─п╡п╬п╧, п╡я┌п╬я─п╬п╧ п╦ я┌я─п╣я┌я▄п╣п╧ я│я┌я─п╬п╨п╦ п╦пЁя─п╬п╡п╬пЁп╬ п©п╬п╩я▐ я│п╬п╬я┌п╡п╣я┌я│я┌п╡п╣п╫п╫п╬. п∙п╢п╦п╫п╦я├п╟ п╬п╠п╬п╥п╫п╟я┤п╟п╣я┌ п╫п╟п╩п╦я┤п╦п╣ я─я┐п╠п╩я▐ п╡ п╨п╩п╣я┌п╨п╣, п╫п╬п╩я▄ Б─■ п╣пЁп╬ п╬я┌я│я┐я┌я│я┌п╡п╦п╣. п╖п╦я│п╩п╟ п╡ п╨п╟п╤п╢п╬п╧ п╦п╥ я█я┌п╦я┘ я┌я─п╣я┘ я│я┌я─п╬п╨ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟ я─п╟я│п©п╬п╩п╬п╤п╣п╫я▀ я┤п╣я─п╣п╥ п©я─п╬п╠п╣п╩.
п▓я▀я┘п╬п╢п╫я▀п╣ п╢п╟п╫п╫я▀п╣
п▓я▀я┘п╬п╢п╫п╬п╧ я└п╟п╧п╩ я│ п╦п╪п╣п╫п╣п╪ CLASS.OUT п╢п╬п╩п╤п╣п╫ я│п╬п╢п╣я─п╤п╟я┌я▄ 2 я│я┌я─п╬п╨п╦. п▓ п©п╣я─п╡п╬п╧ я│я┌я─п╬п╨п╣ п╢п╬п╩п╤п╣п╫
п╫п╟я┘п╬п╢п╦я┌я▄я│я▐ п╫п╬п╪п╣я─ я│я┌я─п╬п╨п╦ п╦пЁя─п╬п╡п╬пЁп╬ п©п╬п╩я▐ (1, 2 п╦п╩п╦ 3), я│
п╨п╬я┌п╬я─п╬п╧ п╦пЁя─п╟я▌я┴п╣п╪я┐ я│п╩п╣п╢я┐п╣я┌ п╫п╟я┤п╟я┌я▄ п╦пЁя─я┐. п▓я┌п╬я─п╟я▐ я│я┌я─п╬п╨п╟
я└п╟п╧п╩п╟ п╢п╬п╩п╤п╫п╟ п╬п©п╦я│я▀п╡п╟я┌я▄ п©п╬я│п╩п╣п╢п╬п╡п╟я┌п╣п╩я▄п╫п╬я│я┌я▄ п©я─я▀п╤п╨п╬п╡.
п п╟п╤п╢я▀п╧ п©я─я▀п╤п╬п╨ п╡ я█я┌п╬п╧ п©п╬я│п╩п╣п╢п╬п╡п╟я┌п╣п╩я▄п╫п╬я│я┌п╦ п╫я┐п╤п╫п╬
п╬п╠п╬п╥п╫п╟я┤п╦я┌я▄ п╬п╢п╫п╦п╪ п╦п╥ я│п╩п╣п╢я┐я▌я┴п╦я┘ я│п╦п╪п╡п╬п╩п╬п╡:
б╥ U Б─■
п╣я│п╩п╦ п╡ я─п╣п╥я┐п╩я▄я┌п╟я┌п╣ п©я─я▀п╤п╨п╟ п╫п╬п╪п╣я─ я│я┌я─п╬п╨п╦, п╫п╟ п╨п╬я┌п╬я─п╬п╧ п╫п╟я┘п╬п╢п╦я┌я│я▐ п╦пЁя─п╟я▌я┴п╦п╧, я┐п╪п╣п╫я▄я┬п╦п╩я│я▐ п╫п╟
1;
б╥ D Б─■
п╣я│п╩п╦ п╫п╬п╪п╣я─ я│я┌я─п╬п╨п╦ я┐п╡п╣п╩п╦я┤п╦п╩я│я▐ п╫п╟ 1;
б╥ L Б─■
п╣я│п╩п╦ п╫п╬п╪п╣я─ я│я┌п╬п╩п╠я├п╟ я┐п╪п╣п╫я▄я┬п╦п╩я│я▐ п╫п╟ 1;
б╥ R Б─■
п╣я│п╩п╦ п╫п╬п╪п╣я─ я│я┌п╬п╩п╠я├п╟ я┐п╡п╣п╩п╦я┤п╦п╩я│я▐ п╫п╟ 1.
п║п╦п╪п╡п╬п╩я▀ п╡п╬ п╡я┌п╬я─п╬п╧ я│я┌я─п╬п╨п╣ п╡я▀я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟
п╢п╬п╩п╤п╫я▀ п╠я▀я┌я▄ п╡я▀п╡п╣п╢п╣п╫я▀ п╠п╣п╥
п©я─п╬п╠п╣п╩п╬п╡.
п÷я─п╦п╪п╣я─ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟
4
1 1 1 0
1 1 1 0
1 1 1 1
п÷я─п╦п╪п╣я─ п╡я▀я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟ п╢п╩я▐ п©я─п╦п╡п╣п╢п╣п╫п╫п╬пЁп╬ п©я─п╦п╪п╣я─п╟ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟
1
DDRUURDDRUU
п═п╣я┬п╣п╫п╦п╣
п∙я│п╩п╦, я│п╬пЁп╩п╟я│п╫п╬ п╦п╫я└п╬я─п╪п╟я├п╦п╦ п╬ п╫п╟п╩п╦я┤п╦п╦ п╦п╩п╦
п╬я┌я│я┐я┌я│я┌п╡п╦п╦ я─я┐п╠п╩п╣п╧ п╡ п╨п╩п╣я┌п╨п╟я┘, п╦я│п╨п╬п╪я┐я▌
п©п╬я│п╩п╣п╢п╬п╡п╟я┌п╣п╩я▄п╫п╬я│я┌я▄ п©я─я▀п╤п╨п╬п╡ п╥п╟п©п╦я│п╟я┌я▄ п╡ п╡п╦п╢п╣ п╫п╟п╠п╬я─п╟ п╫я┐п╩п╣п╧ п╦ п╣п╢п╦п╫п╦я├,
я┌п╬ я│я┌п╟п╫п╣я┌ я▐я│п╫п╬, я┤я┌п╬ я─п╟п╥п╪п╣я─ п╡я▀п╦пЁя─я▀я┬п╟ я─п╟п╡п╣п╫ п╥п╫п╟я┤п╣п╫п╦я▌
п©п╬п╩я┐я┤п╣п╫п╫п╬пЁп╬ п╢п╡п╬п╦я┤п╫п╬пЁп╬ я┤п╦я│п╩п╟. п╒п╟п╨, п╡ п©я─п╦п╡п╣п╢п╣п╫п╫п╬п╪
п©я─п╦п╪п╣я─п╣ п╦пЁя─п╬п╨ п╥п╟я─п╟п╠п╬я┌п╟п╣я┌ 1111111111002 =
409210 .
п·я┌я│я▌п╢п╟ я│п╩п╣п╢я┐п╣я┌, я┤я┌п╬ п╡ п╠п╬п╩я▄я┬п╦п╫я│я┌п╡п╣ я│п╩я┐я┤п╟п╣п╡ п╦пЁя─п╬п╨я┐ п╡я▀пЁп╬п╢п╫п╬
п©п╬п╠я▀п╡п╟я┌я▄ п╡п╬ п╡я│п╣я┘ п╨п╩п╣я┌п╨п╟я┘ п©п╬п╩я▐, п╡ я█я┌п╬п╪ я│п╩я┐я┤п╟п╣ я┤п╦я│п╩п╬ я─п╟п╥я─я▐п╢п╬п╡
п╢п╡п╬п╦я┤п╫п╬пЁп╬ я┤п╦я│п╩п╟ п╠я┐п╢п╣я┌ п╪п╟п╨я│п╦п╪п╟п╩я▄п╫я▀п╪, п╟ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬
п©я─я▀п╤п╨п╬п╡ я─п╟п╡п╫п╬ 3N.
п°п╣п╫я▄я┬п╣п╣ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п©я─я▀п╤п╨п╬п╡ п╦п╪п╣п╣я┌ я│п╪я▀я│п╩ п╢п╣п╩п╟я┌я▄ п╩п╦я┬я▄ п╣я│п╩п╦ я─я┐п╠п╩п╣п╧ п╫п╟ п©п╬п╩п╣ п╫п╣я┌ я│п╬п╡я│п╣п╪ (я┌п╬пЁп╢п╟
п╡я▀п╦пЁя─я▀я┬ п╠я┐п╢п╣я┌ я─п╟п╡п╣п╫ 0 п╢п╩я▐ п╩я▌п╠п╬п╧
п©п╬я│п╩п╣п╢п╬п╡п╟я┌п╣п╩я▄п╫п╬я│я┌п╦ п©я─я▀п╤п╨п╬п╡, п╟ п©п╬я│п╩п╣п╢п╬п╡п╟я┌п╣п╩я▄п╫п╬я│я┌я▄ п©я─я▀п╤п╨п╬п╡
п╪п╦п╫п╦п╪п╟п╩я▄п╫п╬п╧ п╢п╩п╦п╫я▀ п╠я┐п╢п╣я┌ я│п╬я│я┌п╬я▐я┌я▄ п╦п╥ N п╨п╩п╣я┌п╬п╨ п╩я▌п╠п╬п╧ я│я┌я─п╬п╨п╦)
п╦п╩п╦ п╣я│п╩п╦ п©п╣я─п╡я▀п╧ я│я┌п╬п╩п╠п╣я├ п╦п╪п╣п╣я┌ п╡п╦п╢ 010 (я┌п╬пЁп╢п╟
п╥п╫п╟я┤п╣п╫п╦п╣ п╡я▀п╦пЁя─я▀я┬п╟ п╡я▀я─п╟п╤п╟п╣я┌я│я▐ п╢п╡п╬п╦я┤п╫я▀п╪ я┤п╦я│п╩п╬п╪ п╢п╩п╦п╫я▀ 3NБ─■1
п╦ п╦пЁя─п╬п╨ п╪п╬п╤п╣я┌ п╡п©я─я▀пЁп╦п╡п╟я┌я▄ п╡ я│я─п╣п╢п╫я▌я▌ п╨п╩п╣я┌п╨я┐, п╫п╣
я┐п╪п╣п╫я▄я┬п╟я▐ п╡я▀п╦пЁя─я▀я┬п╟). п▓п╬ п╡я│п╣я┘ п╬я│я┌п╟п╩я▄п╫я▀я┘ я│п╩я┐я┤п╟я▐я┘
п╡п©я─я▀пЁп╦п╡п╟я┌я▄ п╦п╪п╣п╣я┌ я│п╪я▀я│п╩ я┌п╬п╩я▄п╨п╬ п╡ п╫п╟я┤п╟п╩я▄п╫я┐я▌ п╨п╩п╣я┌п╨я┐ п©п╣я─п╡п╬п╧
п╦п╩п╦ я┌я─п╣я┌я▄п╣п╧ я│я┌я─п╬п╨п╦, п╦п╫п╟я┤п╣ п╫п╣п╡п╬п╥п╪п╬п╤п╫п╬ п©п╬п╠я▀п╡п╟я┌я▄ п╡п╬ п╡я│п╣я┘
п╨п╩п╣я┌п╨п╟я┘ п©п╬п╩я▐, п╫п╣ п╫п╟я─я┐я┬п╟я▐ п©я─п╟п╡п╦п╩п╟ п╦пЁя─я▀.
п·я│я┌п╟п╩п╬я│я▄ п╬п©я─п╣п╢п╣п╩п╦я┌я▄ я│п©п╬я│п╬п╠ п╬п╠я┘п╬п╢п╟ п╡я│п╣я┘
п╨п╩п╣я┌п╬п╨ п©п╬п╩я▐, п╨п╬я┌п╬я─я▀п╧ п╠я┐п╢п╣я┌ я│п╬п╬я┌п╡п╣я┌я│я┌п╡п╬п╡п╟я┌я▄
п╪п╟п╨я│п╦п╪п╟п╩я▄п╫п╬ п╡п╬п╥п╪п╬п╤п╫п╬п╪я┐ п╢п╡п╬п╦я┤п╫п╬п╪я┐ я┤п╦я│п╩я┐. п▓ я│п╡я▐п╥п╦ я│ я┌п╣п╪ я┤я┌п╬
п©п╬п╩п╣ п╦п╪п╣п╣я┌ п╡я│п╣пЁп╬ я┌я─п╦ я│я┌я─п╬п╨п╦, п╨п╟п╤п╢я▀п╣ п╦п╥ k я─я▐п╢п╬п╪ я│я┌п╬я▐я┴п╦я┘ я│я┌п╬п╩п╠я├п╬п╡ п╪п╬пЁя┐я┌ п╠я▀я┌я▄ п©я─п╬п╧п╢п╣п╫я▀ п╬п╢п╫п╦п╪ п╦п╥ п╢п╡я┐я┘
я│п©п╬я│п╬п╠п╬п╡ Б─■ п╡п╣я─я┌п╦п╨п╟п╩я▄п╫п╬п╧ п╦п╩п╦ пЁп╬я─п╦п╥п╬п╫я┌п╟п╩я▄п╫п╬п╧ Б─°п╥п╪п╣п╧п╨п╬п╧Б─²
(я─п╣я┬п╣п╫п╦п╣ п╡ п©я─п╦п╪п╣я─п╣ я│п╬п╬я┌п╡п╣я┌я│я┌п╡я┐п╣я┌ п©я─п╬я┘п╬п╤п╢п╣п╫п╦я▌
п╡я│п╣я┘ я│я┌п╬п╩п╠я├п╬п╡ п©п╬п╩я▐ п╡п╣я─я┌п╦п╨п╟п╩я▄п╫п╬п╧ Б─°п╥п╪п╣п╧п╨п╬п╧Б─²). п░ п╡я│п╣
п©п╬п╩п╣ я├п╣п╩п╦п╨п╬п╪ п╪п╬п╤п╫п╬ п╬п╠п╬п╧я┌п╦, п╨п╬п╪п╠п╦п╫п╦я─я┐я▐ я█я┌п╦ п╢п╡п╟
я│п©п╬я│п╬п╠п╟: п╫п╟п©я─п╦п╪п╣я─, п©п╣я─п╡я▀п╣ k1 я│я┌п╬п╩п╠я├п╬п╡ Б─■
п╡п╣я─я┌п╦п╨п╟п╩я▄п╫п╬п╧ Б─°п╥п╪п╣п╧п╨п╬п╧Б─², я│п╩п╣п╢я┐я▌я┴п╦п╣ k2
Б─■ пЁп╬я─п╦п╥п╬п╫я┌п╟п╩я▄п╫п╬п╧,
я│п╩п╣п╢я┐я▌я┴п╦п╣ k3 Б─■ п╬п©я▐я┌я▄ пЁп╬я─п╦п╥п╬п╫я┌п╟п╩я▄п╫п╬п╧ Б─■ п╦ я┌.п╢. Б─■ я│п╪.
я─п╦я│.
1.
п═п╦я│.1.
п÷я┐я│я┌я▄ п╪я▀ я┐п╤п╣ п╥п╫п╟п╣п╪ п╬п©я┌п╦п╪п╟п╩я▄п╫я▀п╧ я│п©п╬я│п╬п╠ п╬п╠я┘п╬п╢п╟ п©п╣я─п╡п╬пЁп╬ я│я┌п╬п╩п╠я├п╟, п©п╣я─п╡я▀я┘ п╢п╡я┐я┘ я│я┌п╬п╩п╠я├п╬п╡, Б─╕, п©п╣я─п╡я▀я┘ k Б─■ 1 я│я┌п╬п╩п╠я├п╬п╡. п╒п╬пЁп╢п╟ п╫п╣я│п╩п╬п╤п╫п╬ п╬п©я─п╣п╢п╣п╩п╦я┌я▄ п╬п©я┌п╦п╪п╟п╩я▄п╫я▀п╧ я│п©п╬я│п╬п╠ п╬п╠я┘п╬п╢п╟ п©п╣я─п╡я▀я┘ k я│я┌п╬п╩п╠я├п╬п╡, я│я─п╟п╡п╫п╦п╡п╟я▐ я─п╣п╥я┐п╩я▄я┌п╟я┌я▀ я│п╩п╣п╢я┐я▌я┴п╦я┘ п╨п╬п╪п╠п╦п╫п╟я├п╦п╧ п╬п╠я┘п╬п╢п╟ Б─■ п╬п╠я┘п╬п╢ пЁп╬я─п╦п╥п╬п╫я┌п╟п╩я▄п╫п╬п╧ Б─°п╥п╪п╣п╧п╨п╬п╧Б─² п╡я│п╣я┘ п©п╣я─п╡я▀я┘ k я│я┌п╬п╩п╠я├п╬п╡ я│п╡п╣я─я┘я┐ п╡п╫п╦п╥ п╦п╩п╦ я│п╫п╦п╥я┐ п╡п╡п╣я─я┘ п╦п╩п╦ п╬п©я┌п╦п╪п╟п╩я▄п╫я▀п╧ п╬п╠я┘п╬п╢ п©п╣я─п╡п╬пЁп╬ я│я┌п╬п╩п╠я├п╟ + пЁп╬я─п╦п╥п╬п╫я┌п╟п╩я▄п╫п╟я▐ Б─°п╥п╪п╣п╧п╨п╟Б─² п©п╬ я│п╩п╣п╢я┐я▌я┴п╦п╪ k Б─■ 1 я│я┌п╬п╩п╠я├п╟п╪ п╦п╩п╦ п╬п©я┌п╦п╪п╟п╩я▄п╫я▀п╧ п╬п╠я┘п╬п╢ п©п╣я─п╡я▀я┘ п╢п╡я┐я┘ я│я┌п╬п╩п╠я├п╬п╡ + пЁп╬я─п╦п╥п╬п╫я┌п╟п╩я▄п╫п╟я▐ Б─°п╥п╪п╣п╧п╨п╟Б─² п©п╬ я│п╩п╣п╢я┐я▌я┴п╦п╪ k Б─■ 2 я│я┌п╬п╩п╠я├п╟п╪ п╦ я┌.п╢. п÷п╬я│п╩п╣п╢п╫п╦п╧ п╦п╥ я─п╟я│я│п╪п╟я┌я─п╦п╡п╟п╣п╪я▀я┘ п╡п╟я─п╦п╟п╫я┌п╬п╡ п©я─п╣п╢я│я┌п╟п╡п╩я▐п╣я┌ я│п╬п╠п╬п╧ п╬п©я┌п╦п╪п╟п╩я▄п╫я▀п╧ п╬п╠я┘п╬п╢ п©п╣я─п╡я▀я┘ k Б─■ 1 я│я┌п╬п╩п╠я├п╬п╡ п╦ п╡п╣я─я┌п╦п╨п╟п╩я▄п╫п╬п╣ п©я─п╬я┘п╬п╤п╢п╣п╫п╦п╣ k-пЁп╬ я│я┌п╬п╩п╠я├п╟. п²п╟п╦п╩я┐я┤я┬п╟я▐ п╦п╥ я─п╟я│я│п╪п╬я┌я─п╣п╫п╫я▀я┘ п╨п╬п╪п╠п╦п╫п╟я├п╦п╧ п╥п╟п©п╬п╪п╦п╫п╟п╣я┌я│я▐ п╨п╟п╨ п╬п©я┌п╦п╪п╟п╩я▄п╫я▀п╧ п╬п╠я┘п╬п╢ k п©п╣я─п╡я▀я┘ я│я┌п╬п╩п╠я├п╬п╡ п╦ п╦я│п©п╬п╩я▄п╥я┐п╣я┌я│я▐ п╡ п╢п╟п╩я▄п╫п╣п╧я┬п╣п╪. п╒п╟п╨п╬п╧ я│п©п╬я│п╬п╠ я─п╣я┬п╣п╫п╦я▐ п╬я┌п╫п╬я│п╦я┌я│я▐ п╨ п╢п╦п╫п╟п╪п╦я┤п╣я│п╨п╬п╪я┐ п©я─п╬пЁя─п╟п╪п╪п╦я─п╬п╡п╟п╫п╦я▌.
п≈п╟п╢п╟я┤п╟ 2. Б─°п·п©п©п╬п╥п╦я├п╦я▐Б─²
п▓ п╫п╣п╨п╬я┌п╬я─п╬п╧ я│я┌я─п╟п╫п╣ п©п╬п╩п╦я├п╦я▐ п╡я▀я▐п╡п╦п╩п╟
я─п╟п╥п╡п╣я┌п╡п╩п╣п╫п╫я┐я▌ я│п╣я┌я▄ п╬п©п©п╬п╥п╦я├п╦п╬п╫п╫п╬п╧ п©п╟я─я┌п╦п╦.
п÷п╟я─я┌п╦я▐ я│п╦п╩я▄п╫п╬ п╥п╟п╨п╬п╫я│п©п╦я─п╦я─п╬п╡п╟п╫п╟ п╦ я│п╬я│я┌п╬п╦я┌
п╦п╥ я─я▐п╢п╬п╡я▀я┘ я┤п╩п╣п╫п╬п╡ п╦ я─я┐п╨п╬п╡п╬п╢п╦я┌п╣п╩п╣п╧ я─п╟п╥п╩п╦я┤п╫я▀я┘
я┐я─п╬п╡п╫п╣п╧. п▓п╬ пЁп╩п╟п╡п╣ п©п╟я─я┌п╦п╦ я│я┌п╬п╦я┌ п╬п╢п╦п╫ пЁп╩п╟п╡п╫я▀п╧ я─я┐п╨п╬п╡п╬п╢п╦я┌п╣п╩я▄
Б─■ п╩п╦п╢п╣я─ п©п╟я─я┌п╦п╦. п■п╬ п╫п╟я┤п╟п╩п╟ п╟я─п╣я│я┌п╬п╡ п©я─п╦п╨п╟п╥ п╩п╦п╢п╣я─п╟
п╪п╬п╤п╣я┌ п╠я▀я┌я▄ п╢п╬п╡п╣п╢п╣п╫ п╢п╬ п╩я▌п╠п╬пЁп╬ я┤п╩п╣п╫п╟ п©п╟я─я┌п╦п╦. п▓я│п╣ я┤п╩п╣п╫я▀
п©п╟я─я┌п╦п╦ п©я─п╬п╫я┐п╪п╣я─п╬п╡п╟п╫я▀ п╬я┌ 1 п╢п╬ N.
п п╟п╤п╢я▀п╧ я┤п╩п╣п╫ п©п╟я─я┌п╦п╦ п╥п╫п╟п╣я┌ я┌п╬п╩я▄п╨п╬ я│п╡п╬п╣пЁп╬
п╡я▀я┬п╣я│я┌п╬я▐я┴п╣пЁп╬ я─я┐п╨п╬п╡п╬п╢п╦я┌п╣п╩я▐ (я─п╬п╡п╫п╬ п╬п╢п╫п╬пЁп╬) п╦ я│п╡п╬п╦я┘
п╫п╣п©п╬я│я─п╣п╢я│я┌п╡п╣п╫п╫я▀я┘ п©п╬п╢я┤п╦п╫п╣п╫п╫я▀я┘ (я─я┐п╨п╬п╡п╬п╢п╦я┌п╣п╩я▄ п╫п╣
п╥п╫п╟п╣я┌ п©п╬п╢я┤п╦п╫п╣п╫п╫я▀я┘ я│п╡п╬п╣пЁп╬ п©п╬п╢я┤п╦п╫п╣п╫п╫п╬пЁп╬ п╦ п╫п╟п╬п╠п╬я─п╬я┌).
п∙я│я┌п╣я│я┌п╡п╣п╫п╫п╬, я┤я┌п╬ я│ п╫п╟я┤п╟п╩п╬п╪ п╟я─п╣я│я┌п╬п╡ я┤п╩п╣п╫п╬п╡
п©п╟я─я┌п╦п╦ п╬п╫п╟ я─п╟я│п©п╟п╢п╣я┌я│я▐ п╫п╟ п╪п╣п╩п╨п╦п╣, п╫п╣ я│п╡я▐п╥п╟п╫п╫я▀п╣ п╢я─я┐пЁ я│
п╢я─я┐пЁп╬п╪ пЁя─я┐п©п©я▀. п²п╟п©я─п╦п╪п╣я─, я│ п╟я─п╣я│я┌п╬п╪ я┤п╩п╣п╫п╟ п©п╟я─я┌п╦п╦ Б└√ 2 (я│п╪.
я─п╦я│.
2) п©п╟я─я┌п╦я▐ я─п╟п╥п╡п╟п╩п╦п╡п╟п╣я┌я│я▐ п╫п╟ 4 пЁя─я┐п©п©я▀.
п÷п╬п╩п╦я├п╪п╣п╧я│я┌п╣я─ я┐п╡п╣я─я▐п╣я┌, я┤я┌п╬ пЁя─я┐п©п©п╟,
я│п╬я│я┌п╬я▐я┴п╟я▐ п╦п╥ п╪п╣п╫п╣п╣ я┤п╣п╪ п я┤п╩п╣п╫п╬п╡
п©п╟я─я┌п╦п╦, п╦п╢п╣п╬п╩п╬пЁп╦я┤п╣я│п╨п╦ п╡я▀я─п╬п╤п╢п╟п╣я┌я│я▐ п╦ п╫п╣ п©я─п╣п╢я│я┌п╟п╡п╩я▐п╣я┌ я┐пЁя─п╬п╥я▀ п╢п╩я▐ пЁп╬я│я┐п╢п╟я─я│я┌п╡п╟.
п║я┌я─п╣п╪я▐я│я▄ п╫п╣ я┐я─п╬п╫п╦я┌я▄ п©я─п╣я│я┌п╦п╤ я│я┌я─п╟п╫я▀ п╡
пЁп╩п╟п╥п╟я┘ п╪п╦я─п╬п╡п╬пЁп╬ п╬п╠я┴п╣я│я┌п╡п╣п╫п╫п╬пЁп╬ п╪п╫п╣п╫п╦я▐, п©п╬п╩п╦я├п╪п╣п╧я│я┌п╣я─
п©п╬я│я┌п╟п╡п╦п╩ п╥п╟п╢п╟я┤я┐ п©я─п╬п╦п╥п╡п╣я│я┌п╦ п╪п╦п╫п╦п╪п╟п╩я▄п╫п╬п╣ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬
п╟я─п╣я│я┌п╬п╡ я┤п╩п╣п╫п╬п╡ п©п╟я─я┌п╦п╦ я┌п╟п╨, я┤я┌п╬п╠я▀ п╬я┌ п╫п╣п╣ п╬я│я┌п╟п╩п╦я│я▄
я┌п╬п╩я▄п╨п╬ п╦п╢п╣п╬п╩п╬пЁп╦я┤п╣я│п╨п╦ п╡я▀я─п╬п╤п╢п╟я▌я┴п╦п╣я│я▐ п╪п╟п╩п╣п╫я▄п╨п╦п╣ пЁя─я┐п©п©я▀.
п╒я─п╣п╠я┐п╣я┌я│я▐
п²п╟п©п╦я│п╟я┌я▄ п©я─п╬пЁя─п╟п╪п╪я┐, п╨п╬я┌п╬я─п╟я▐ п╠я▀ п©п╬ п╡я┘п╬п╢п╫я▀п╪ п╢п╟п╫п╫я▀п╪, п╬п©п╦я│я▀п╡п╟я▌я┴п╦п╪ я│я┌я─я┐п╨я┌я┐я─я┐ п©п╬п╢п©п╬п╩я▄п╫п╬п╧ п©п╟я─я┌п╦п╦, п╡я▀п╡п╬п╢п╦п╩п╟ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п╟я─п╣я│я┌п╬п╡ п╦ п╫п╬п╪п╣я─п╟ я┤п╩п╣п╫п╬п╡ п©п╟я─я┌п╦п╦, п╨п╬я┌п╬я─я▀я┘ п╫я┐п╤п╫п╬ п╟я─п╣я│я┌п╬п╡п╟я┌я▄.
п▓я┘п╬п╢п╫я▀п╣ п╢п╟п╫п╫я▀п╣
п▓я┘п╬п╢п╫п╬п╧ я└п╟п╧п╩ я│ п╦п╪п╣п╫п╣п╪ ORG.IN я│п╬п╢п╣я─п╤п╦я┌ я┌я─п╦ я│я┌я─п╬п╨п╦. п▓ п©п╣я─п╡п╬п╧ п╥п╟п©п╦я│п╟п╫п╬ я┤п╦я│п╩п╬ K (1 £ K £ 10 000), п╡п╬ п╡я┌п╬я─п╬п╧ я│я┌я─п╬п╨п╣ Б─■ я┤п╦я│п╩п╬ N (1 £ N £ 10 000), п╬п©я─п╣п╢п╣п╩я▐я▌я┴п╣п╣ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ я┤п╩п╣п╫п╬п╡ п©п╟я─я┌п╦п╦. п╒я─п╣я┌я▄я▐ я│я┌я─п╬п╨п╟ я│п╬п╢п╣я─п╤п╦я┌ п╫п╟п╠п╬я─ п╦п╥ NБ─■1 я┤п╦я│п╩п╟. п▓ я█я┌п╬п╧ я│я┌я─п╬п╨п╣ п╢п╩я▐ п╨п╟п╤п╢п╬пЁп╬ я┤п╩п╣п╫п╟ п©п╟я─я┌п╦п╦, п╨я─п╬п╪п╣ п╩п╦п╢п╣я─п╟, п╥п╟п╢п╟п╣я┌я│я▐ п╫п╬п╪п╣я─ п╣пЁп╬ п╫п╣п©п╬я│я─п╣п╢я│я┌п╡п╣п╫п╫п╬пЁп╬ я─я┐п╨п╬п╡п╬п╢п╦я┌п╣п╩я▐. п²п╬п╪п╣я─ я─я┐п╨п╬п╡п╬п╢п╦я┌п╣п╩я▐ п╡я│п╣пЁп╢п╟ п╪п╣п╫я▄я┬п╣, я┤п╣п╪ п╫п╬п╪п╣я─ п©п╬п╢я┤п╦п╫п╣п╫п╫п╬пЁп╬. п÷я─п╦ я█я┌п╬п╪ п©п╣я─п╡п╬п╣ я┤п╦я│п╩п╬ п╥п╟п╢п╟п╣я┌ п╫п╬п╪п╣я─ я─я┐п╨п╬п╡п╬п╢п╦я┌п╣п╩я▐ п╡я┌п╬я─п╬пЁп╬ я┤п╩п╣п╫п╟ п©п╟я─я┌п╦п╦, п╡я┌п╬я─п╬п╣ Б─■ я┌я─п╣я┌я▄п╣пЁп╬ п╦ я┌п╟п╨ п╢п╟п╩п╣п╣. п╖п╦я│п╩п╟ п╡ я│я┌я─п╬п╨п╣ я─п╟п╥п╢п╣п╩я▐я▌я┌я│я▐ п╬п╢п╫п╦п╪ п©я─п╬п╠п╣п╩п╬п╪.
п▓я▀я┘п╬п╢п╫я▀п╣ п╢п╟п╫п╫я▀п╣
п▓я▀я┘п╬п╢п╫п╬п╧ я└п╟п╧п╩ я│ п╦п╪п╣п╫п╣п╪ ORG.OUT я│п╬я│я┌п╬п╦я┌ п╦п╥ п╢п╡я┐я┘ я│я┌я─п╬п╨. п▓ п©п╣я─п╡я┐я▌ я│я┌я─п╬п╨я┐ п╫п╣п╬п╠я┘п╬п╢п╦п╪п╬ п©п╬п╪п╣я│я┌п╦я┌я▄ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п╟я─п╣я│я┌п╬п╡, п╟ п╡п╬ п╡я┌п╬я─я┐я▌ Б─■ п╫п╬п╪п╣я─п╟ я┤п╩п╣п╫п╬п╡ п©п╟я─я┌п╦п╦, п©п╬п╢п╩п╣п╤п╟я┴п╦я┘ п╟я─п╣я│я┌я┐. п╜я┌п╦ п╫п╬п╪п╣я─п╟ я─п╟п╥п╢п╣п╩я▐я▌я┌я│я▐ п╬п╢п╫п╦п╪ п©я─п╬п╠п╣п╩п╬п╪. п÷я─п╦ п╫п╟п╩п╦я┤п╦п╦ п╫п╣я│п╨п╬п╩я▄п╨п╦я┘ я─п╣я┬п╣п╫п╦п╧ п╡я▀п╡п╣п╢п╦я┌п╣ п╬п╢п╫п╬ п╦п╥ п╫п╦я┘.
п÷я─п╦п╪п╣я─ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟ п╢п╩я▐ я│я┌я─я┐п╨я┌я┐я─я▀ п©п╟я─я┌п╦п╦, п©я─п╣п╢я│я┌п╟п╡п╩п╣п╫п╫п╬п╧ п╫п╟ я─п╦я│. 2
3
14
1 1 2 2 3 2 3 6 6 6 7 4 7
п÷я─п╦п╪п╣я─ п╡я▀я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟ п╢п╩я▐ п©я─п╦п╡п╣п╢п╣п╫п╫п╬пЁп╬ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟
4
6 2 7 8
п═п╣я┬п╣п╫п╦п╣
п·п©п╦я│п╟п╫п╫п╟я▐ п╡ я┐я│п╩п╬п╡п╦п╦ п╥п╟п╢п╟я┤п╦ я│я┌я─я┐п╨я┌я┐я─п╟
п©п╟я─я┌п╦п╦ п©я─п╣п╢я│я┌п╟п╡п╩я▐п╣я┌ я│п╬п╠п╬п╧ п╢п╣я─п╣п╡п╬. п÷я┐я│я┌я▄ п╢п╩я▐
п╫п╣п╨п╬я┌п╬я─п╬пЁп╬ п╣пЁп╬ п©п╬п╢п╢п╣я─п╣п╡п╟ я│п©я─п╟п╡п╣п╢п╩п╦п╡п╬ я│п╩п╣п╢я┐я▌я┴п╣п╣: п╨п╟п╤п╢п╟я▐ п╡п╣я┌п╡я▄
п╢п╟п╫п╫п╬пЁп╬ п©п╬п╢п╢п╣я─п╣п╡п╟ п╡ п╬я┌п╢п╣п╩я▄п╫п╬я│я┌п╦ я│п╬п╢п╣я─п╤п╦я┌ п╪п╣п╫п╣п╣
K я█п╩п╣п╪п╣п╫я┌п╬п╡, п╟ п╡я│п╣ п©п╬п╢п╢п╣я─п╣п╡п╬ п╡ я├п╣п╩п╬п╪ Б─■ K п╦п╩п╦ п╠п╬п╩п╣п╣ я█п╩п╣п╪п╣п╫я┌п╬п╡ (я┤п╦я│п╩п╬
я█п╩п╣п╪п╣п╫я┌п╬п╡ п╡ п©п╬п╢п╢п╣я─п╣п╡п╣ я─п╟п╡п╫п╬ я│я┐п╪п╪п╣
я█п╩п╣п╪п╣п╫я┌п╬п╡ п╡ п╣пЁп╬ п╡п╣я┌п╡я▐я┘ п©п╩я▌я│ п╬п╢п╦п╫ я█п╩п╣п╪п╣п╫я┌, я│п╬п╬я┌п╡п╣я┌я│я┌п╡я┐я▌я┴п╦п╧
п╨п╬я─п╫п╣п╡п╬п╧ п╡п╣я─я┬п╦п╫п╣ п©п╬п╢п╢п╣я─п╣п╡п╟). п╒п╬пЁп╢п╟ п╬я┤п╣п╡п╦п╢п╫п╬, я┤я┌п╬
я┐п╢п╟п╩п╣п╫п╦п╣ п╨п╬я─п╫п╣п╡п╬п╧ п╡п╣я─я┬п╦п╫я▀ п╢п╟п╫п╫п╬пЁп╬ п©п╬п╢п╢п╣я─п╣п╡п╟ (я┌п╬ п╣я│я┌я▄
п╟я─п╣я│я┌ я│п╬п╬я┌п╡п╣я┌я│я┌п╡я┐я▌я┴п╣пЁп╬ я┤п╩п╣п╫п╟ п©п╟я─я┌п╦п╦) я─п╣я┬п╟п╣я┌ п©п╬я│я┌п╟п╡п╩п╣п╫п╫я┐я▌
п╥п╟п╢п╟я┤я┐ п╡ я─п╟п╪п╨п╟я┘ я─п╟я│я│п╪п╬я┌я─п╣п╫п╫п╬пЁп╬ п©п╬п╢п╢п╣я─п╣п╡п╟
п╬п©я┌п╦п╪п╟п╩я▄п╫я▀п╪ п╬п╠я─п╟п╥п╬п╪.
п■п╣п╧я│я┌п╡п╦я┌п╣п╩я▄п╫п╬, я┐п╢п╟п╩п╣п╫п╦п╣ п╡п╣я─я┬п╦п╫, п╫п╣
п©я─п╦п╫п╟п╢п╩п╣п╤п╟я┴п╦я┘ п╢п╟п╫п╫п╬п╪я┐ п©п╬п╢п╢п╣я─п╣п╡я┐, п╫п╣ п╪п╬п╤п╣я┌ я┐п╪п╣п╫я▄я┬п╦я┌я▄
п╦п╥п╠я▀я┌п╬я┤п╫п╬п╣ я┤п╦я│п╩п╬ я█п╩п╣п╪п╣п╫я┌п╬п╡ п╡ п╫п╟я┬п╣п╪ п©п╬п╢п╢п╣я─п╣п╡п╣, п╟
я┐п╢п╟п╩п╣п╫п╦п╣ п╦п╫п╬п╧ п╡п╣я─я┬п╦п╫я▀ п©п╬п╢п╢п╣я─п╣п╡п╟, п╨я─п╬п╪п╣ п╨п╬я─п╫п╣п╡п╬п╧,
п╡п╬п╥п╪п╬п╤п╫п╬, п╦ п©я─п╦п╡п╣п╢п╣я┌ п╨ я─п╣я┬п╣п╫п╦я▌ п╥п╟п╢п╟я┤п╦ п╢п╩я▐ я─п╟я│я│п╪п╬я┌я─п╣п╫п╫п╬пЁп╬
п©п╬п╢п╢п╣я─п╣п╡п╟, п╫п╬ я┌п╬пЁп╢п╟ п╫п╣п©п╬я│я─п╣п╢я│я┌п╡п╣п╫п╫я▀п╧ Б─°п╫п╟я┤п╟п╩я▄п╫п╦п╨Б─²
п╫п╣я┐п╢п╟п╩п╣п╫п╫п╬п╧ п╨п╬я─п╫п╣п╡п╬п╧ п╡п╣я─я┬п╦п╫я▀ Б─°п╦п╢п╣п╬п╩п╬пЁп╦я┤п╣я│п╨п╦
п╬п╠п╣п╥п╡я─п╣п╤п╣п╫п╫п╬пЁп╬Б─² п©п╬п╢п╢п╣я─п╣п╡п╟ п╠я┐п╢п╣я┌ п╦п╪п╣я┌я▄ п©п╬ п╨я─п╟п╧п╫п╣п╧ п╪п╣я─п╣ п╫п╟
п╬п╢п╫п╬пЁп╬ Б─°п©п╬п╢я┤п╦п╫п╣п╫п╫п╬пЁп╬Б─² п╠п╬п╩я▄я┬п╣, я┤я┌п╬ п╪п╬п╤п╣я┌ я┐п╡п╣п╩п╦я┤п╦я┌я▄
п╬п╠я┴п╣п╣ я┤п╦я│п╩п╬ я┐п╢п╟п╩п╣п╫п╦п╧ п╡п╣я─я┬п╦п╫ (п╟я─п╣я│я┌п╬п╡).
п▓ я─п╣п╥я┐п╩я▄я┌п╟я┌п╣ п©п╬п╩я┐я┤п╟п╣п╪ я│п╩п╣п╢я┐я▌я┴п╦п╧ п╟п╩пЁп╬я─п╦я┌п╪
я─п╣я┬п╣п╫п╦я▐ п╥п╟п╢п╟я┤п╦. п²п╟я┤п╦п╫п╟я▐ я│ Б─°п╩п╦я│я┌п╬п╡я▀я┘Б─² п╡п╣я─я┬п╦п╫ (я│п╬п╬я┌п╡п╣я┌я│я┌п╡я┐я▌я┴п╦я┘ я─я▐п╢п╬п╡я▀п╪ я┤п╩п╣п╫п╟п╪ п©п╟я─я┌п╦п╦, п╫п╣ п╦п╪п╣я▌я┴п╦п╪
п©п╬п╢я┤п╦п╫п╣п╫п╫я▀я┘), п©п╬п╢я│я┤п╦я┌я▀п╡п╟п╣п╪ п╢п╩я▐ п╨п╟п╤п╢п╬п╧ п╡п╣я─я┬п╦п╫я▀
п╢п╣я─п╣п╡п╟ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ я█п╩п╣п╪п╣п╫я┌п╬п╡ п╡ я│п╡я▐п╥п╟п╫п╫п╬п╪ я│ п╫п╣п╧
п©п╬п╢п╢п╣я─п╣п╡п╣. п∙я│п╩п╦ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ я█п╩п╣п╪п╣п╫я┌п╬п╡ п╡ п©п╬п╢п╢п╣я─п╣п╡п╣
п╬п╨п╟п╥п╟п╩п╬я│я▄ п╠п╬п╩я▄я┬п╣ п╦п╩п╦ я─п╟п╡п╫п╬ K,
я┌п╬ п╣пЁп╬ п╨п╬я─п╫п╣п╡п╟я▐ п╡п╣я─я┬п╦п╫п╟ я┐п╢п╟п╩я▐п╣я┌я│я▐, п╢п╟п╫п╫п╬п╣ п©п╬п╢п╢п╣я─п╣п╡п╬ п╦я│п╨п╩я▌я┤п╟п╣я┌я│я▐ п╦п╥ я─п╟я│я│п╪п╬я┌я─п╣п╫п╦я▐ п╦
п╥п╟п╢п╟я┤п╟ я─п╣я┬п╟п╣я┌я│я▐ п╢п╩я▐ п╬я│я┌п╟п╡я┬п╦я┘я│я▐ я█п╩п╣п╪п╣п╫я┌п╬п╡ п╢п╣я─п╣п╡п╟.
п÷п╬я│п╩п╣п╢п╫п╦п╪ п╦п╥ я─п╟я│я│п╪п╬я┌я─п╣п╫п╫я▀я┘ я█п╩п╣п╪п╣п╫я┌п╬п╡ п╢п╬п╩п╤п╫п╟ п╬п╨п╟п╥п╟я┌я▄я│я▐
п╡п╣я─я┬п╦п╫п╟ Б└√ 1, п╬п╠п╬п╥п╫п╟я┤п╟я▌я┴п╟я▐ п╩п╦п╢п╣я─п╟ п©п╟я─я┌п╦п╦. п╒п╟п╨, п╡
п©я─п╦п╡п╣п╢п╣п╫п╫п╬п╪ п©я─п╦п╪п╣я─п╣ п╢п╟п╫п╫я▀п╧ п╟п╩пЁп╬я─п╦я┌п╪ п©я─п╣п╢п╩п╬п╤п╦я┌
я┐п╢п╟п╩п╦я┌я▄ п╡п╣я─я┬п╦п╫я▀ п╢п╣я─п╣п╡п╟ я│ п╫п╬п╪п╣я─п╟п╪п╦ 7, 6, 2 п╦ 1. п░п╩пЁп╬я─п╦я┌п╪
я▐п╡п╩я▐п╣я┌я│я▐ п╩п╦п╫п╣п╧п╫я▀п╪ п╬я┌п╫п╬я│п╦я┌п╣п╩я▄п╫п╬ п╨п╬п╩п╦я┤п╣я│я┌п╡п╟ я┤п╩п╣п╫п╬п╡
п©п╟я─я┌п╦п╦, п╟ п╣пЁп╬ я─п╣п╟п╩п╦п╥п╟я├п╦я▐ п╥п╟п╡п╦я│п╦я┌ п╬я┌ п╡я▀п╠п╬я─п╟ я│я┌я─я┐п╨я┌я┐я─я▀
п╢п╟п╫п╫я▀я┘ п╢п╩я▐ я┘я─п╟п╫п╣п╫п╦я▐ п╦я│я┘п╬п╢п╫п╬пЁп╬ п╢п╣я─п╣п╡п╟.
п≈п╟п╢п╟я┤п╟ 3. Б─°п╒п╣п╩п╣п╪п╣я┌я─п╦я▐Б─²
п■п╩я▐ п╨п╬я│п╪п╦я┤п╣я│п╨п╬пЁп╬ п╨п╬я─п╟п╠п╩я▐ я│п╨п╬п╫я│я┌я─я┐п╦я─п╬п╡п╟п╫п╟ я┌п╣п╩п╣п╪п╣я┌я─п╦я┤п╣я│п╨п╟я▐ я│п╦я│я┌п╣п╪п╟, я│п╬п╢п╣я─п╤п╟я┴п╟я▐ N (1 £ N £ 1000) пЁя─я┐п©п© п╢п╟я┌я┤п╦п╨п╬п╡. п п╟п╤п╢п╟я▐ п╦п╥ я█я┌п╦я┘ пЁя─я┐п©п© п╡п╨п╩я▌я┤п╟п╣я┌ Pi (1 < Pi ) п╢п╟я┌я┤п╦п╨п╬п╡. п⌠я─я┐п©п©п╣ п╢п╟я┌я┤п╦п╨п╬п╡ я│п╬п╬я┌п╡п╣я┌я│я┌п╡я┐п╣я┌ я│п╡п╬п╧ п╨п╟п╫п╟п╩ я│п╡я▐п╥п╦, п╨ п╨п╬я┌п╬я─п╬п╪я┐ п╡ п╨п╬п╫п╨я─п╣я┌п╫я▀п╧ п╪п╬п╪п╣п╫я┌ п╡я─п╣п╪п╣п╫п╦ п╪п╬п╤п╣я┌ п╠я▀я┌я▄ п©п╬п╢п╨п╩я▌я┤п╣п╫ я┌п╬п╩я▄п╨п╬ п╬п╢п╦п╫ п╢п╟я┌я┤п╦п╨ я█я┌п╬п╧ пЁя─я┐п©п©я▀, п╨п╬я┌п╬я─я▀п╧ п╫п╟п╥п╬п╡п╣п╪ п╟п╨я┌п╦п╡п╫я▀п╪.
п═п╦я│.3
п║ я├п╣п╫я┌я─п╟п╩я▄п╫п╬пЁп╬ п©я┐п╩я▄я┌п╟ п╫п╟ я│п╦я│я┌п╣п╪я┐ п╪п╬пЁя┐я┌ п©п╬п╢п╟п╡п╟я┌я▄я│я▐ п╨п╬п╪п╟п╫п╢я▀ я┐п©я─п╟п╡п╩п╣п╫п╦я▐. п п╟п╤п╢п╟я▐ п╨п╬п╪п╟п╫п╢п╟ я┐п©я─п╟п╡п╩п╣п╫п╦я▐ п╦п╪п╣п╣я┌ п╡п╦п╢:
п╫п╬п╪п╣я─ пЁя─я┐п©п©я▀ <п©я─п╬п╠п╣п╩> + | Б─■
п÷я─п╦ я█я┌п╬п╪ п╫п╬п╪п╣я─ п╟п╨я┌п╦п╡п╫п╬пЁп╬ п╢п╟я┌я┤п╦п╨п╟ п╡
я│п╬п╬я┌п╡п╣я┌я│я┌п╡я┐я▌я┴п╣п╧ пЁя─я┐п©п©п╣ я┐п╡п╣п╩п╦я┤п╦я┌я│я▐ п╦п╩п╦ я┐п╪п╣п╫я▄я┬п╦я┌я│я▐ п╫п╟
п╣п╢п╦п╫п╦я├я┐. п÷п╬п©я▀я┌п╨п╟ я┐я│я┌п╟п╫п╬п╡п╦я┌я▄ п╫п╬п╪п╣я─ п╟п╨я┌п╦п╡п╫п╬пЁп╬ п╢п╟я┌я┤п╦п╨п╟ п╡
пЁя─я┐п©п©п╣ п╡п╫п╣ п©я─п╣п╢п╣п╩п╬п╡ [1..Pi ] п╡п╣п╢п╣я┌ п╨ п╟п╡п╟я─п╦п╧п╫п╬п╪я┐
п╬я│я┌п╟п╫п╬п╡я┐ п╨п╬п╫я┌я─п╬п╩п╩п╣я─п╟.
п▓ п╦я│я┘п╬п╢п╫п╬п╪ я│п╬я│я┌п╬я▐п╫п╦п╦ п╢п╩я▐ п╨п╟п╤п╢п╬п╧ п╦п╥ пЁя─я┐п©п©
п╦п╥п╡п╣я│я┌п╣п╫ п╫п╬п╪п╣я─ п╟п╨я┌п╦п╡п╫п╬пЁп╬ п╢п╟я┌я┤п╦п╨п╟.
п■п╩я▐ п╨п╬п╪п©п╩п╣п╨я│п╫п╬п╧ п©я─п╬п╡п╣я─п╨п╦ п╨п╬я─п╟п╠п╩я▐
я┌я─п╣п╠я┐п╣я┌я│я▐ п©я─п╬п╡п╬п╢п╦я┌я▄ я│я┼п╣п╪ п©п╬п╨п╟п╥п╟п╫п╦п╧ п╢п╩я▐ п╡я│п╣я┘ п╡п╬п╥п╪п╬п╤п╫я▀я┘
п╨п╬п╪п╠п╦п╫п╟я├п╦п╧ п╟п╨я┌п╦п╡п╫я▀я┘ п╢п╟я┌я┤п╦п╨п╬п╡, п©я─п╦я┤п╣п╪ п©п╬п╡я┌п╬я─я▐я┌я▄
я┐п╤п╣ п╦я│п©п╬п╩я▄п╥п╬п╡п╟п╫п╫я▀п╣ я─п╟п╫п╣п╣ п╨п╬п╪п╠п╦п╫п╟я├п╦п╦ п╟п╨я┌п╦п╡п╫я▀я┘
п╢п╟я┌я┤п╦п╨п╬п╡ п╥п╟п©я─п╣я┴п╟п╣я┌я│я▐. п·п╠я┴п╣п╣ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п╨п╬п╪п╠п╦п╫п╟я├п╦п╧
п╟п╨я┌п╦п╡п╫я▀я┘ п╢п╟я┌я┤п╦п╨п╬п╡ п╫п╣ п©я─п╣п╡п╬я│я┘п╬п╢п╦я┌ 10 000.
п÷п╬я│п╩п╣ п╬п╨п╬п╫я┤п╟п╫п╦я▐ п©я─п╬п╡п╣я─п╨п╦ я│п╦я│я┌п╣п╪п╟ п╢п╬п╩п╤п╫п╟
п╬п╨п╟п╥п╟я┌я▄я│я▐ п╡ п╦я│я┘п╬п╢п╫п╬п╪ я│п╬я│я┌п╬я▐п╫п╦п╦.
п╒я─п╣п╠я┐п╣я┌я│я▐
п═п╟п╥я─п╟п╠п╬я┌п╟я┌я▄ п©я─п╬пЁя─п╟п╪п╪я┐, п╨п╬я┌п╬я─п╟я▐ п╬я│я┐я┴п╣я│я┌п╡п╩я▐п╩п╟ п╠я▀ я┐п©я─п╟п╡п╩п╣п╫п╦п╣ п╨п╬п╫я┌я─п╬п╩п╩п╣я─п╬п╪, я─п╣п╟п╩п╦п╥я┐я▌я┴п╣п╣ я┌я─п╣п╠я┐п╣п╪я▀п╧ п╬п©я─п╬я│ п╢п╟я┌я┤п╦п╨п╬п╡.
п▓я┘п╬п╢п╫я▀п╣ п╢п╟п╫п╫я▀п╣
п▓я┘п╬п╢п╫п╬п╧ я└п╟п╧п╩ я│ п╦п╪п╣п╫п╣п╪ TELE.IN я│п╬п╢п╣я─п╤п╦я┌ я│п╩п╣п╢я┐я▌я┴п╦п╣ я┌я─п╦ я│я┌я─п╬п╨п╦. п÷п╣я─п╡п╟я▐ я│я┌я─п╬п╨п╟ я│п╬п╢п╣я─п╤п╦я┌ я┤п╦я│п╩п╬ N Б─■ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ пЁя─я┐п©п© п╢п╟я┌я┤п╦п╨п╬п╡. п▓я┌п╬я─п╟я▐ я│я┌я─п╬п╨п╟ я│п╬п╢п╣я─п╤п╦я┌ N я┤п╦я│п╣п╩ P1 , P2 , Б─╕, PN , п╨п╟п╤п╢п╬п╣ п╦п╥ п╨п╬я┌п╬я─я▀я┘ п╥п╟п╢п╟п╣я┌ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п╢п╟я┌я┤п╦п╨п╬п╡ п╡ я│п╬п╬я┌п╡п╣я┌я│я┌п╡я┐я▌я┴п╣п╧ пЁя─я┐п©п©п╣. п╒я─п╣я┌я▄я▐ я│я┌я─п╬п╨п╟ я│п╬п╢п╣я─п╤п╦я┌ N п╦я│я┘п╬п╢п╫я▀я┘ п╫п╬п╪п╣я─п╬п╡ п╟п╨я┌п╦п╡п╫я▀я┘ п╢п╟я┌я┤п╦п╨п╬п╡ п╡ пЁя─я┐п©п©п╟я┘. п╖п╦я│п╩п╟ п╡п╬ п╡я┌п╬я─п╬п╧ п╦ я┌я─п╣я┌я▄п╣п╧ я│я┌я─п╬п╨п╟я┘ я─п╟п╥п╢п╣п╩п╣п╫я▀ п©я─п╬п╠п╣п╩п╬п╪.
п▓я▀я┘п╬п╢п╫я▀п╣ п╢п╟п╫п╫я▀п╣
п▓я▀я┘п╬п╢п╫п╬п╧ я└п╟п╧п╩ я│ п╦п╪п╣п╫п╣п╪ TELE.OUT п╢п╬п╩п╤п╣п╫ я│п╬п╢п╣я─п╤п╟я┌я▄ я│п╩п╣п╢я┐я▌я┴п╦п╣ я│я┌я─п╬п╨п╦. п▓ п©п╣я─п╡я┐я▌ я│я┌я─п╬п╨я┐ п╡я▀п╡п╬п╢п╦я┌я│я▐ я│п╬п╬п╠я┴п╣п╫п╦п╣ Yes п╦п╩п╦ No, п╡ п╥п╟п╡п╦я│п╦п╪п╬я│я┌п╦ п╬я┌ я┌п╬пЁп╬, п╡п╬п╥п╪п╬п╤п╫п╬ п╦п╩п╦ п╫п╣я┌ я─п╣п╟п╩п╦п╥п╬п╡п╟я┌я▄ я┐п©я─п╟п╡п╩п╣п╫п╦п╣ п╨п╬п╫я┌я─п╬п╩п╩п╣я─п╬п╪, п╬я│я┐я┴п╣я│я┌п╡п╩я▐я▌я┴п╣п╣ я┌я─п╣п╠я┐п╣п╪я┐я▌ я│я┘п╣п╪я┐ я│я┼п╣п╪п╟ п╢п╟п╫п╫я▀я┘. п÷я─п╦ п╡я▀п╡п╬п╢п╣ я│п╬п╬п╠я┴п╣п╫п╦я▐ Yes п╡ п©п╬я│п╩п╣п╢я┐я▌я┴п╦я┘ я│я┌я─п╬п╨п╟я┘ п╡я▀п╢п╟п╣я┌я│я▐ п©п╬я│п╩п╣п╢п╬п╡п╟я┌п╣п╩я▄п╫п╬я│я┌я▄ п╨п╬п╪п╟п╫п╢ я┐п©я─п╟п╡п╩п╣п╫п╦я▐. п п╟п╤п╢п╟я▐ я│я┌я─п╬п╨п╟ п╢п╬п╩п╤п╫п╟ я│п╬п╢п╣я─п╤п╟я┌я▄ п©п╬ п╬п╢п╫п╬п╧ п╨п╬п╪п╟п╫п╢п╣ я┐п©я─п╟п╡п╩п╣п╫п╦я▐. п÷я─п╦ я█я┌п╬п╪ п╥п╫п╟п╨ Б─°+Б─² я│п╬п╬я┌п╡п╣я┌я│я┌п╡я┐п╣я┌ я┐п╡п╣п╩п╦я┤п╣п╫п╦я▌ п╫п╟ 1, п╟ п╥п╫п╟п╨ Б─°Б─■Б─² Б─■ я┐п╪п╣п╫я▄я┬п╣п╫п╦я▌ п╫п╟ 1 п╫п╬п╪п╣я─п╟ п╟п╨я┌п╦п╡п╫п╬пЁп╬ п╢п╟я┌я┤п╦п╨п╟ п╡ я█я┌п╬п╧ пЁя─я┐п©п©п╣.
п÷я─п╦п╪п╣я─ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟
2
2 3
2 1
п÷я─п╦п╪п╣я─ п╡я▀я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟, я│п╬п╬я┌п╡п╣я┌я│я┌п╡я┐я▌я┴п╣пЁп╬ п©я─п╦п╡п╣п╢п╣п╫п╫п╬п╪я┐ п╡я┘п╬п╢п╫п╬п╪я┐ я└п╟п╧п╩я┐
Yes
1 Б─■
2 +
2 +
1 +
2 Б─■
2 Б─■
п÷я─п╦п╪п╣я┤п╟п╫п╦п╣. п▒я┐п╢я┐я┌ п╬я┌п╢п╣п╩я▄п╫п╬ п╬я├п╣п╫п╦п╡п╟я┌я▄я│я▐ я─п╣я┬п╣п╫п╦я▐ п╢п╩я▐ я┤п╟я│я┌п╫я▀я┘ я│п╩я┐я┤п╟п╣п╡ N = 1, N = 2, N = 3.
п═п╣я┬п╣п╫п╦п╣
п╜я┌п╟ п╥п╟п╢п╟я┤п╟ я▐п╡п╩я▐п╩п╟я│я▄, п©п╬п╤п╟п╩я┐п╧, я│п╟п╪п╬п╧
я│п╩п╬п╤п╫п╬п╧ п╫п╟ п╢п╟п╫п╫п╬п╧ п╬п╩п╦п╪п©п╦п╟п╢п╣, п╨п╟п╨ п©п╬ п╡я▀я─п╟п╠п╬я┌п╨п╣ п╟п╩пЁп╬я─п╦я┌п╪п╟
я─п╣я┬п╣п╫п╦я▐, я┌п╟п╨ п╦ п©п╬ п╣пЁп╬ я─п╣п╟п╩п╦п╥п╟я├п╦п╦, п╦п╪п╣п╫п╫п╬ п©п╬я█я┌п╬п╪я┐
п╢п╟п╤п╣ я─п╟п╥п╠п╬я─ я│п╩я┐я┤п╟п╣п╡ я│ N £
3 п╬я├п╣п╫п╦п╡п╟п╩я│я▐ п╤я▌я─п╦
п╢п╬я│я┌п╟я┌п╬я┤п╫п╬ п╡я▀я│п╬п╨п╬. п═п╣я┬п╟я┌я▄ п╥п╟п╢п╟я┤я┐ я┐п╢п╬п╠п╫п╣п╣ п╡я│п╣пЁп╬ я│ п©п╬п╪п╬я┴я▄я▌
я─п╣п╨я┐я─я│п╦п╡п╫п╬пЁп╬ я│п©я┐я│п╨п╟, п╡я▀я─п╟п╤п╟я▐ я─п╣я┬п╣п╫п╦п╣ п╢п╩я▐ N пЁя─я┐п©п© п╢п╟я┌я┤п╦п╨п╬п╡ я┤п╣я─п╣п╥
п©п╣я─п╣я┤п╦я│п╩п╣п╫п╦п╣ п╡я│п╣я┘ я│п╬я│я┌п╬я▐п╫п╦п╧ п╢п╩я▐ N Б─■ 1 пЁя─я┐п©п© п╢п╟я┌я┤п╦п╨п╬п╡ п╦ я┌.п╢.
п■п╩я▐ п╢п╡я┐я┘ пЁя─я┐п©п© я─п╣я┬п╣п╫п╦п╣ я│я┌я─п╬п╦я┌я│я▐ я▐п╡п╫я▀п╪
п╬п╠я─п╟п╥п╬п╪. п≈п╟п╪п╣я┌п╦п╪, я┤я┌п╬ п©я─п╦ N =
1 я─п╣я┬п╣п╫п╦я▐ п╫п╣ я│я┐я┴п╣я│я┌п╡я┐п╣я┌, п╣я│п╩п╦ п╢п╟п╫п╫п╟я▐ пЁя─я┐п©п©п╟ я│п╬я│я┌п╬п╦я┌ п╠п╬п╩п╣п╣ я┤п╣п╪ п╦п╥ п╬п╢п╫п╬пЁп╬
п╢п╟я┌я┤п╦п╨п╟.
п÷я─п╦ N >
1 я─п╣я┬п╣п╫п╦я▐ п╫п╣ я│я┐я┴п╣я│я┌п╡я┐п╣я┌, п╣я│п╩п╦ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п╢п╟я┌я┤п╦п╨п╬п╡ п╡п╬ п╡я│п╣я┘ пЁя─я┐п©п©п╟я┘ п╫п╣я┤п╣я┌п╫п╬, я┌п╬ п╣я│я┌я▄
п©я─п╬п╦п╥п╡п╣п╢п╣п╫п╦п╣ я┤п╦я│п╣п╩ P1 , P2 ,
Б─╕, PN п╫п╣я┤п╣я┌п╫п╬. п╒п╟п╨ п╨п╟п╨ п╣я│п╩п╦
п╫п╟п╪ я┌я─п╣п╠я┐п╣я┌я│я▐ п©п╣я─п╣п╠я─п╟я┌я▄ п╡я│п╣ п╨п╬п╪п╠п╦п╫п╟я├п╦п╦ п╟п╨я┌п╦п╡п╫я▀я┘
п╢п╟я┌я┤п╦п╨п╬п╡, я┌п╬ п╡ п╨п╟п╤п╢п╬п╧ п╦п╥ пЁя─я┐п©п© п╢п╟я┌я┤п╦п╨п╬п╡ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п╨п╬п╪п╟п╫п╢ Б─°я┐п╡п╣п╩п╦я┤п╦я┌я▄
п╫п╬п╪п╣я─ п╟п╨я┌п╦п╡п╫п╬пЁп╬ п╢п╟я┌я┤п╦п╨п╟Б─² п╢п╬п╩п╤п╫п╬
я│п╬п╡п©п╟п╢п╟я┌я▄ я│ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬п╪ п╨п╬п╪п╟п╫п╢ Б─°я┐п╪п╣п╫я▄я┬п╦я┌я▄ п╫п╬п╪п╣я─ п╟п╨я┌п╦п╡п╫п╬пЁп╬
п╢п╟я┌я┤п╦п╨п╟Б─², я┌п╬ п╣я│я┌я▄ п╬п╠я┴п╣п╣ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п╨п╬п╪п╟п╫п╢, я─п╟п╡п╫п╬п╣
я┤п╦я│п╩я┐ п╡я│п╣п╡п╬п╥п╪п╬п╤п╫я▀я┘ п╨п╬п╪п╠п╦п╫п╟я├п╦п╧, п╢п╬п╩п╤п╫п╬ п╠я▀я┌я▄ я┤п╣я┌п╫я▀п╪.
п∙я│п╩п╦ п╤п╣ я│я┐я┴п╣я│я┌п╡я┐п╣я┌ я┘п╬я┌я▐ п╠я▀ п╬п╢п╫п╟ пЁя─я┐п©п©п╟ я│ п╫п╬п╪п╣я─п╬п╪
i,
п╡ п╨п╬я┌п╬я─п╬п╧ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п╢п╟я┌я┤п╦п╨п╬п╡ Pi я┤п╣я┌п╫п╬,
я┌п╬ я─п╣я┬п╣п╫п╦п╣ п©п╬я│я┌я─п╬п╦я┌я▄ п╪п╬п╤п╫п╬. п■п╩я▐ я┐п╢п╬п╠я│я┌п╡п╟ п╢п╟п╩п╣п╣ п╠я┐п╢п╣п╪ я│я┤п╦я┌п╟я┌я▄, я┤я┌п╬
i =
N,
п╟ п╡ п╫п╟я┤п╟п╩я▄п╫я▀п╧ п╪п╬п╪п╣п╫я┌ п╡я─п╣п╪п╣п╫п╦ п╟п╨я┌п╦п╡п╫я▀п╪
я▐п╡п╩я▐п╣я┌я│я▐ п©п╣я─п╡я▀п╧ п╢п╟я┌я┤п╦п╨ п╡ п╨п╟п╤п╢п╬п╧ п╦п╥ пЁя─я┐п©п©, я┤я┌п╬ п╫п╣ я│п╫п╦п╤п╟п╣я┌
п╬п╠я┴п╫п╬я│я┌п╦ я─п╟я│я│п╪п╬я┌я─п╣п╫п╦я▐. п■п╩я▐ N =
2 п╥п╟п╢п╟я┤я┐ п╪п╬п╤п╫п╬ п©п╣я─п╣я└п╬я─п╪я┐п╩п╦я─п╬п╡п╟я┌я▄ я│п╩п╣п╢я┐я▌я┴п╦п╪ п╬п╠я─п╟п╥п╬п╪. п▓
п©я─я▐п╪п╬я┐пЁп╬п╩я▄п╫п╦п╨п╣ я─п╟п╥п╪п╣я─п╬п╪ P1 ´
P2 я┌я─п╣п╠я┐п╣я┌я│я▐
я├п╦п╨п╩п╦я┤п╣я│п╨п╦ п╬п╠п╬п╧я┌п╦ п╡я│п╣ я┌п╬я┤п╨п╦ я│ я├п╣п╩п╬я┤п╦я│п╩п╣п╫п╫я▀п╪п╦ п╨п╬п╬я─п╢п╦п╫п╟я┌п╟п╪п╦, п©п╬я│я┌я─п╬п╦п╡
п╢п╩я▐ я█я┌п╬пЁп╬ п╥п╟п╪п╨п╫я┐я┌я┐я▌ п╩п╬п╪п╟п╫я┐я▌ п╠п╣п╥ я│п╟п╪п╬п©п╣я─п╣я│п╣я┤п╣п╫п╦п╧ п╦
я│п╟п╪п╬п╨п╟я│п╟п╫п╦п╧. п╒п╟п╨ п╨п╟п╨ п©п╬ п╫п╟я┬п╣п╪я┐ п©я─п╣п╢п©п╬п╩п╬п╤п╣п╫п╦я▌
P2 я┤п╣я┌п╫п╬,
я┌п╬ я─п╣я┬п╣п╫п╦п╣ п╡я│п╣пЁп╢п╟ п╪п╬п╤п╫п╬ п©п╬я│я┌я─п╬п╦я┌я▄ я│п╩п╣п╢я┐я▌я┴п╦п╪
п╬п╠я─п╟п╥п╬п╪:
п═п╦я│. 4
п∙я│п╩п╦ N = 3, я┌п╬ я┌я─п╣п╠я┐п╣я┌я│я▐ п╬п╠п╬п╧я┌п╦ я┐п╤п╣ п╡я│п╣ я├п╣п╩п╬я┤п╦я│п╩п╣п╫п╫я▀п╣ я┌п╬я┤п╨п╦ п©я─я▐п╪п╬я┐пЁп╬п╩я▄п╫п╬пЁп╬ п©п╟я─п╟п╩п╩п╣п╩п╣п©п╦п©п╣п╢п╟ P 1 ´ P 2 ´ P3 . п■п╩я▐ я█я┌п╬пЁп╬ я│п╫п╟я┤п╟п╩п╟ п╬п╠п╬п╧п╢п╣п╪ п╡я│п╣ я┌п╬я┤п╨п╦ (x, y, z) п©п╟я─п╟п╩п╩п╣п╩п╣п©п╦п©п╣п╢п╟, п╥п╟ п╦я│п╨п╩я▌я┤п╣п╫п╦п╣п╪ я┌п╣я┘, я┐ п╨п╬я┌п╬я─я▀я┘ x = 1, п╡ я┌п╟п╨п╬п╪ п©п╬я─я▐п╢п╨п╣: п╥п╫п╟я┤п╣п╫п╦п╣ z я└п╦п╨я│п╦я─я┐п╣я┌я│я▐, п╦ я┌п╬я┤п╨п╦, я┐ п╨п╬я┌п╬я─я▀я┘ 1 < x £ P1 , 1 £ y £ P2 , z = 1, п╬п╠я┘п╬п╢я▐я┌я│я▐ Б─°п╥п╪п╣п╧п╨п╬п╧Б─², п╟п╫п╟п╩п╬пЁп╦я┤п╫п╬п╧ п©я─п╦п╡п╣п╢п╣п╫п╫п╬п╧ п╢п╩я▐ N = 2, п╫п╬ п╠п╣п╥ п╡п╬п╥п╡я─п╟я┌п╟ п╡ п╫п╟я┤п╟п╩я▄п╫я┐я▌ я┌п╬я┤п╨я┐. п≈п╟я┌п╣п╪ п╢п╣п╩п╟п╣п╪ z = 2 п╦ п╬п╠я┘п╬п╢п╦п╪ я┌п╬я┤п╨п╦ Б─°п╡я┌п╬я─п╬пЁп╬ я┐я─п╬п╡п╫я▐Б─² я┌п╟п╨п╬п╧ п╤п╣ Б─°п╥п╪п╣п╧п╨п╬п╧Б─², п╫п╬ п╡ п╬п╠я─п╟я┌п╫п╬п╪ п╫п╟п©я─п╟п╡п╩п╣п╫п╦п╦, п╥п╟п╡п╣я─я┬п╟я▐ п╬п╠я┘п╬п╢ п╡ я┌п╬я┤п╨п╣ (2, 1, 2), п╥п╟я┌п╣п╪ п©п╣я─п╣я┘п╬п╢п╦п╪ п╡ я┌п╬я┤п╨я┐ (2, 1, 3) п╦ п©я─п╬я┘п╬п╢п╦п╪ я┐п╤п╣ Б─°я┌я─п╣я┌п╦п╧ я┐я─п╬п╡п╣п╫я▄Б─² п╟п╫п╟п╩п╬пЁп╦я┤п╫п╬ п©п╣я─п╡п╬п╪я┐. п╒п╟п╨ п╨п╟п╨ P3 я┤п╣я┌п╫п╬, я┌п╬ п╬я│я┌п╟п╫п╬п╡п╦п╪я│я▐ п╪я▀ п╡ я┌п╬я┤п╨п╣ (2, 1, P3 ). п·я┌я┌я┐п╢п╟ п©п╣я─п╣п╪п╣я┴п╟п╣п╪я│я▐ п╡ я│п╬я│п╣п╢п╫я▌я▌ я┌п╬я┤п╨я┐ (1, 1, P3 ) п╦ Б─°п╥п╪п╣п╧п╨п╬п╧Б─² п╤п╣ п╬п╠я┘п╬п╢п╦п╪ п╬я│я┌п╟п╡я┬я┐я▌я│я▐ пЁя─п╟п╫я▄ z = 1, п©п╬я│я┌п╣п©п╣п╫п╫п╬ я│п©я┐я│п╨п╟я▐я│я▄ п╡п╫п╦п╥, п╦, п╬п©я▐я┌я▄ п╤п╣ п╠п╩п╟пЁп╬п╢п╟я─я▐ я┤п╣я┌п╫п╬я│я┌п╦ P3 , п╬п╨п╟п╥я▀п╡п╟п╣п╪я│я▐ п╡ п╫п╟я┤п╟п╩я▄п╫п╬п╧ я┌п╬я┤п╨п╣ (1, 1, 1). п■п╩я▐ N > 3 п╠я┐п╢п╣п╪ п©п╬я│я┌я┐п©п╟я┌я▄ п©п╬п╢п╬п╠п╫я▀п╪ п╤п╣ п╬п╠я─п╟п╥п╬п╪. п║п╫п╟я┤п╟п╩п╟ п╬п╠п╬п╧п╢п╣п╪ п╡я│п╣ я┌п╬я┤п╨п╦ N-п╪п╣я─п╫п╬пЁп╬ п©п╟я─п╟п╩п╩п╣п╩п╣п©п╦п©п╣п╢п╟, п╥п╟ п╦я│п╨п╩я▌я┤п╣п╫п╦п╣п╪ я┌п╣я┘, я┐ п╨п╬я┌п╬я─я▀я┘ п╨п╬п╬я─п╢п╦п╫п╟я┌п╟ x я─п╟п╡п╫п╟ 1, п╥п╟п╨п╟п╫я┤п╦п╡п╟я▐ п╬п╠я┘п╬п╢ п╡ я┌п╬я┤п╨п╣ (2, 1, 1, Б─╕, PN ), п╟ п╥п╟я┌п╣п╪ п╡п╬п╥п╡я─п╟я┴п╟п╣п╪я│я▐ п╡ п╫п╟я┤п╟п╩я▄п╫я┐я▌ я┌п╬я┤п╨я┐, п╬п╠я┘п╬п╢я▐ п╡я│п╣ я┌п╬я┤п╨п╦ я│ x = 1.
п≈п╟п╢п╟я┤п╟ 4. Б─°п⌡п╣я│п╫п╬п╧ п©п╬п╤п╟я─Б─²
п▓ п°п╖п║ п©п╬я│я┌я┐п©п╦п╩п╬ я│п╬п╬п╠я┴п╣п╫п╦п╣ п╬ п╡п╬п╥п╪п╬п╤п╫п╬п╪
п╩п╣я│п╫п╬п╪ п©п╬п╤п╟я─п╣ п╡ п╥п╟п╢п╟п╫п╫п╬п╪ п╨п╡п╟п╢я─п╟я┌п╣ я┌п╟п╧пЁп╦. п■п╩я▐
п©п╬п╦я│п╨п╟ п╪п╣я│я┌п╟ п╡п╬п╥пЁп╬я─п╟п╫п╦я▐ п╠я▀п╩п╬ п©п╬я│п╩п╟п╫п╬ N я│п╟п╪п╬п╩п╣я┌п╬п╡. п·п╢п╫п╟п╨п╬ п╫п╦
п╬п╢п╦п╫ п╦п╥ я█п╨п╦п©п╟п╤п╣п╧ п©п╬п╤п╟я─п╟ п╫п╣ п╬п╠п╫п╟я─я┐п╤п╦п╩.
п≤п╥п╡п╣я│я┌п╫п╬, я┤я┌п╬ я│ я│п╟п╪п╬п╩п╣я┌п╟ п╡п╦п╢п╫п╟ п©п╬п╩п╬я│п╟
я┌п╟п╧пЁп╦, пЁя─п╟п╫п╦я├я▀ п╨п╬я┌п╬я─п╬п╧ п╫п╟я┘п╬п╢я▐я┌я│я▐ п╫п╟ я─п╟я│я│я┌п╬я▐п╫п╦п╦ 50 п╨п╪
я│п©я─п╟п╡п╟ п╦ я│п╩п╣п╡п╟ п╬я┌ я┌п╬п╧ п╩п╦п╫п╦п╦ п╫п╟ п©п╬п╡п╣я─я┘п╫п╬я│я┌п╦ п≈п╣п╪п╩п╦,
п╫п╟п╢ п╨п╬я┌п╬я─п╬п╧ п©я─п╬п╩п╣я┌п╟п╣я┌ я│п╟п╪п╬п╩п╣я┌ (я│п╪. я─п╦я│я┐п╫п╬п╨), п©я─п╦я┤п╣п╪
я┌п╬я┤п╨п╦, п╫п╟я┘п╬п╢я▐я┴п╦п╣я│я▐ п╫п╟ я─п╟я│я│я┌п╬я▐п╫п╦п╦ я─п╬п╡п╫п╬ 50 п╨п╪ п╬я┌
я█я┌п╬п╧ п╩п╦п╫п╦п╦, п╡я│п╣ п╣я┴п╣ п╡п╦п╢п╫я▀. п■п╬п╫п╣я│п╣п╫п╦п╣ я│ п╨п╟п╤п╢п╬пЁп╬ я│п╟п╪п╬п╩п╣я┌п╟
я│п╬п╢п╣я─п╤п╟п╩п╬ п╦п╫я└п╬я─п╪п╟я├п╦я▌ п╬ я┌п╬п╪, п╡ п╨п╟п╨п╦я┘ п╢п╡я┐я┘ я─п╟п╥п╩п╦я┤п╫я▀я┘
я┌п╬я┤п╨п╟я┘ (xb , yb )
п╦ (xe , ye )
я│п╟п╪п╬п╩п╣я┌ п╡я┘п╬п╢п╦п╩ п╡ п╥п╟п╢п╟п╫п╫я▀п╧ п╨п╡п╟п╢я─п╟я┌ п╦ п©п╬п╨п╦п╢п╟п╩ п╣пЁп╬ я│п╬п╬я┌п╡п╣я┌я│я┌п╡п╣п╫п╫п╬. п°п╣п╤п╢я┐ я█я┌п╦п╪п╦
я┌п╬я┤п╨п╟п╪п╦ я│п╟п╪п╬п╩п╣я┌ п╢п╡п╦пЁп╟п╩я│я▐ я│я┌я─п╬пЁп╬ п©п╬ п©я─я▐п╪п╬п╧.
п═п╦я│. 5
п╒я─п╣п╠я┐п╣я┌я│я▐
п²п╟п©п╦я│п╟я┌я▄ п©я─п╬пЁя─п╟п╪п╪я┐, п╨п╬я┌п╬я─п╟я▐ п╬п©я─п╣п╢п╣п╩п╦я┌, п╢п╣п╧я│я┌п╡п╦я┌п╣п╩я▄п╫п╬ п╩п╦ п╡п╣я│я▄ п╥п╟п╢п╟п╫п╫я▀п╧ п╨п╡п╟п╢я─п╟я┌ я┌п╟п╧пЁп╦ п╠я▀п╩ п©я─п╬я│п╪п╬я┌я─п╣п╫ я│ я│п╟п╪п╬п╩п╣я┌п╬п╡. п∙я│п╩п╦ я█я┌п╬ п╫п╣ я┌п╟п╨, я┌п╬ п©я─п╬пЁя─п╟п╪п╪п╟ п╢п╬п╩п╤п╫п╟ п╫п╟я┘п╬п╢п╦я┌я▄ п╨п╬п╬я─п╢п╦п╫п╟я┌я▀ п╨п╟п╨п╬п╧-п╫п╦п╠я┐п╢я▄ я┌п╬я┤п╨п╦, п╩п╣п╤п╟я┴п╣п╧ п╡п╫я┐я┌я─п╦ п╦п╩п╦ п╫п╟ пЁя─п╟п╫п╦я├п╣ п╨п╡п╟п╢я─п╟я┌п╟ п╦ п╫п╣ п©п╬п©п╟п╡я┬п╣п╧ п╫п╦ п╡ п╬п╢п╫я┐ п╦п╥ п©я─п╬я│п╪п╬я┌я─п╣п╫п╫я▀я┘ п©п╬п╩п╬я│.
п▓я┘п╬п╢п╫я▀п╣ п╢п╟п╫п╫я▀п╣
п▓я┘п╬п╢п╫п╬п╧ я└п╟п╧п╩ я│ п╦п╪п╣п╫п╣п╪ FIRE.IN я│п╬я│я┌п╬п╦я┌ п╦п╥
N + 2 я│я┌я─п╬п╨.
п▓ п©п╣я─п╡п╬п╧ я│я┌я─п╬п╨п╣ п╥п╟п©п╦я│п╟п╫п╬ п╫п╟я┌я┐я─п╟п╩я▄п╫п╬п╣
я┤п╦я│п╩п╬ L Б─■
я─п╟п╥п╪п╣я─ п╥п╟п╢п╟п╫п╫п╬пЁп╬ п╨п╡п╟п╢я─п╟я┌п╟ я┌п╟п╧пЁп╦ п╡ п╨п╦п╩п╬п╪п╣я┌я─п╟я┘ (0
< L £
1000). п▓п╬ п╡я┌п╬я─п╬п╧ я│я┌я─п╬п╨п╣ Б─■ п╫п╟я┌я┐я─п╟п╩я▄п╫п╬п╣ я┤п╦я│п╩п╬ N (1
£
N £
100) Б─■ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ я│п╟п╪п╬п╩п╣я┌п╬п╡. п▓ п╨п╟п╤п╢п╬п╧ п╦п╥
п©п╬я│п╩п╣п╢я┐я▌я┴п╦я┘ N я│я┌я─п╬п╨ п╥п╟п©п╦я│п╟п╫п╬ п╢п╬п╫п╣я│п╣п╫п╦п╣ я│ я│п╟п╪п╬п╩п╣я┌п╟ Б─■ я┤п╣я┌я▀я─п╣
п╡п╣я┴п╣я│я┌п╡п╣п╫п╫я▀я┘ п╨п╬п╬я─п╢п╦п╫п╟я┌я▀ xb , yb ,
xe , ye .
п п╬п╬я─п╢п╦п╫п╟я┌я▀ п╥п╟п╢п╟п╫я▀ п╡ п╨п╦п╩п╬п╪п╣я┌я─п╟я┘. п║я┌п╬я─п╬п╫я▀ п╨п╡п╟п╢я─п╟я┌п╟ я┌п╟п╧пЁп╦
п©п╟я─п╟п╩п╩п╣п╩я▄п╫я▀ п╬я│я▐п╪ п╨п╬п╬я─п╢п╦п╫п╟я┌, п╣пЁп╬ п╩п╣п╡я▀п╧ п╫п╦п╤п╫п╦п╧ я┐пЁп╬п╩
п╫п╟я┘п╬п╢п╦я┌я│я▐ п╡ я┌п╬я┤п╨п╣ я│ п╨п╬п╬я─п╢п╦п╫п╟я┌п╟п╪п╦ (0, 0), п╟ п©я─п╟п╡я▀п╧ п╡п╣я─я┘п╫п╦п╧ Б─■ п╡
я┌п╬я┤п╨п╣ (L, L).
п▓я▀я┘п╬п╢п╫я▀п╣ п╢п╟п╫п╫я▀п╣
п▓я▀я┘п╬п╢п╫п╬п╧ я└п╟п╧п╩ я│ п╦п╪п╣п╫п╣п╪ FIRE.OUT п╢п╬п╩п╤п╣п╫ я│п╬п╢п╣я─п╤п╟я┌я▄ п╬п╢п╫я┐ я│я┌я─п╬п╨я┐. п∙я│п╩п╦ п╥п╟п╢п╟п╫п╫я▀п╧ п╨п╡п╟п╢я─п╟я┌ п╠я▀п╩ п©я─п╬я│п╪п╬я┌я─п╣п╫ п©п╬п╩п╫п╬я│я┌я▄я▌, я┌п╬ я█я┌п╟ я│я┌я─п╬п╨п╟ п╢п╬п╩п╤п╫п╟ я│п╬я│я┌п╬я▐я┌я▄ п╦п╥ я│п╩п╬п╡п╟ OK, п╫п╟п©п╦я│п╟п╫п╫п╬пЁп╬ п╥п╟пЁп╩п╟п╡п╫я▀п╪п╦ п╩п╟я┌п╦п╫я│п╨п╦п╪п╦ п╠я┐п╨п╡п╟п╪п╦. п▓ п©я─п╬я┌п╦п╡п╫п╬п╪ я│п╩я┐я┤п╟п╣ п╡ я█я┌п╬п╧ я│я┌я─п╬п╨п╣ п╢п╬п╩п╤п╫я▀ п╠я▀я┌я▄ п╥п╟п©п╦я│п╟п╫я▀ я┤п╣я─п╣п╥ п©я─п╬п╠п╣п╩ п╨п╬п╬я─п╢п╦п╫п╟я┌я▀ x п╦ y п╨п╟п╨п╬п╧-п╩п╦п╠п╬ я┌п╬я┤п╨п╦, п╨п╬я┌п╬я─п╟я▐ п╫п╣ п©п╬п©п╟п╩п╟ п╫п╦ п╡ п╬п╢п╫я┐ п╦п╥ п©я─п╬я│п╪п╬я┌я─п╣п╫п╫я▀я┘ п©п╬п╩п╬я│. п п╬п╬я─п╢п╦п╫п╟я┌я▀ п╫я┐п╤п╫п╬ п╡я▀п╡п╬п╢п╦я┌я▄ п╡ п╨п╦п╩п╬п╪п╣я┌я─п╟я┘ я│ п╬я┬п╦п╠п╨п╬п╧ п╫п╣ п╠п╬п╩п╣п╣ п╬п╢п╫п╬пЁп╬ п╪п╣я┌я─п╟.
п÷я─п╦п╪п╣я─ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟
245
1
26.1 0 193.568 245
п÷я─п╦п╪п╣я─ п╡я▀я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟ п╢п╩я▐ п©я─п╦п╡п╣п╢п╣п╫п╫п╬пЁп╬ п©я─п╦п╪п╣я─п╟ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟
155.123 100
п÷я─п╦п╪п╣я┤п╟п╫п╦п╣. п▒я┐п╢я┐я┌ п╬я┌п╢п╣п╩я▄п╫п╬ п╬я├п╣п╫п╦п╡п╟я┌я▄я│я▐ я─п╣я┬п╣п╫п╦я▐, я│п╢п╣п╩п╟п╫п╫я▀п╣ п╡ п©я─п╣п╢п©п╬п╩п╬п╤п╣п╫п╦п╦, я┤я┌п╬ п╨п╟п╤п╢я▀п╧ я│п╟п╪п╬п╩п╣я┌ п╩п╣я┌п╣п╩ п©п╟я─п╟п╩п╩п╣п╩я▄п╫п╬ п╬п╢п╫п╬п╧ п╦п╥ я│я┌п╬я─п╬п╫ п╨п╡п╟п╢я─п╟я┌п╟.
п═п╣я┬п╣п╫п╦п╣
п²п╣я│п╪п╬я┌я─я▐ п╫п╟ я┌п╬, я┤я┌п╬ я┬п╦я─п╦п╫п╟ п╨п╟п╤п╢п╬п╧ п╦п╥ п©п╬п╩п╬я│
я│п╬я│я┌п╟п╡п╩я▐п╣я┌ 100 п╨п╪, п╫п╣п©я─п╬я│п╪п╬я┌я─п╣п╫п╫я▀п╧ я┐я┤п╟я│я┌п╬п╨
п╪п╬п╤п╣я┌ п╠я▀я┌я▄ п╨п╟п╨ я┐пЁп╬п╢п╫п╬ п╪п╟п╩я▀п╪, я┌п╬ п╣я│я┌я▄ п╣пЁп╬ я─п╟п╥п╪п╣я─ п©п╬
п╨п╟п╤п╢п╬п╧ п╦п╥ п╨п╬п╬я─п╢п╦п╫п╟я┌ п╪п╬п╤п╣я┌ п╠я▀я┌я▄ п╪п╣п╫п╣п╣ п╬п╢п╫п╬пЁп╬ п╪п╣я┌я─п╟.
п÷п╬я█я┌п╬п╪я┐ п╦я│п╨п╬п╪я▀п╧ я─п╣п╥я┐п╩я▄я┌п╟я┌ я│п╩п╣п╢я┐п╣я┌ я┌я─п╟п╨я┌п╬п╡п╟я┌я▄ я┌п╟п╨:
п╡ п╬п╨я─п╣я│я┌п╫п╬я│я┌п╦ п╫п╟п╧п╢п╣п╫п╫п╬п╧ п©я─п╦ я─п╣я┬п╣п╫п╦п╦ я┌п╬я┤п╨п╦ п╢п╬п╩п╤п╫п╟
п╢п╣п╧я│я┌п╡п╦я┌п╣п╩я▄п╫п╬ п╫п╟я┘п╬п╢п╦я┌я▄я│я▐ п©п╬ п╨я─п╟п╧п╫п╣п╧ п╪п╣я─п╣ п╬п╢п╫п╟
п╫п╣п©я─п╬я│п╪п╬я┌я─п╣п╫п╫п╟я▐ я┌п╬я┤п╨п╟, п╦ п╨п╟п╤п╢п╟я▐ п╦п╥ п╨п╬п╬я─п╢п╦п╫п╟я┌ я█я┌п╬п╧
п╫п╣п©я─п╬я│п╪п╬я┌я─п╣п╫п╫п╬п╧ я┌п╬я┤п╨п╦ п╢п╬п╩п╤п╫п╟ п╬я┌п╩п╦я┤п╟я┌я▄я│я▐ п╫п╣ п╠п╬п╩п╣п╣ я┤п╣п╪ п╫п╟
п╬п╢п╦п╫ п╪п╣я┌я─ п╬я┌ п╨п╬п╬я─п╢п╦п╫п╟я┌ п╫п╟п╧п╢п╣п╫п╫п╬п╧ я┌п╬я┤п╨п╦. п÷п╬п╦я│п╨ я┌п╟п╨п╬п╧
я┌п╬я┤п╨п╦ п╪п╬п╤п╫п╬ п╬я│я┐я┴п╣я│я┌п╡п╩я▐я┌я▄ я│п╩п╣п╢я┐я▌я┴п╦п╪ п╬п╠я─п╟п╥п╬п╪.
п═п╟я│я│п╪п╬я┌я─п╦п╪ п╫п╟п╠п╬я─ п╬я┌я─п╣п╥п╨п╬п╡, п╨п╬я┌п╬я─я▀п╧ я│п╬я│я┌п╬п╦я┌ п╦п╥ я┤п╣я┌я▀я─п╣я┘
я│я┌п╬я─п╬п╫ п╨п╡п╟п╢я─п╟я┌п╟ п╦ 2N п╬я┌я─п╣п╥п╨п╬п╡,
п╬п╠я─п╟п╥п╬п╡п╟п╫п╫я▀я┘ п╡ я─п╣п╥я┐п╩я▄я┌п╟я┌п╣ п©п╣я─п╣я│п╣я┤п╣п╫п╦я▐ пЁя─п╟п╫п╦я├ п©п╬п╩п╬я│ я│ п╨п╡п╟п╢я─п╟я┌п╬п╪. п²п╟п╧п╢п╣п╪ п╡я│п╣
п©п╬п©п╟я─п╫я▀п╣ п©п╣я─п╣я│п╣я┤п╣п╫п╦я▐ я█я┌п╦я┘ 2N +
4 п╬я┌я─п╣п╥п╨п╬п╡. п∙я│п╩п╦ п╫п╣п©я─п╬я│п╪п╬я┌я─п╣п╫п╫п╟я▐ я┌п╬я┤п╨п╟ я│я┐я┴п╣я│я┌п╡я┐п╣я┌, я┌п╬ п╬п╫п╟ п╫п╟я┘п╬п╢п╦я┌я│я▐
п╡ п╬п╨я─п╣я│я┌п╫п╬я│я┌п╦ п╬п╢п╫п╬п╧ п╦п╥ п╫п╟п╧п╢п╣п╫п╫я▀я┘ я┌п╬я┤п╣п╨ п©п╣я─п╣я│п╣я┤п╣п╫п╦я▐.
п═п╟я│я│п╪п╬я┌я─п╦п╪ 4 я┐пЁп╩п╟, п╬п╠я─п╟п╥п╬п╡п╟п╫п╫я▀п╣ п╡
я─п╣п╥я┐п╩я▄я┌п╟я┌п╣ п©п╣я─п╣я│п╣я┤п╣п╫п╦я▐ п╢п╡я┐я┘ п╬я┌я─п╣п╥п╨п╬п╡, п╬п╠п╬п╥п╫п╟я┤п╦п╡ я┌п╬я┤п╨я┐ п╦я┘
п©п╣я─п╣я│п╣я┤п╣п╫п╦я▐ A (п╣я│п╩п╦ я┘п╬я┌я▐ п╠я▀ п╬п╢п╦п╫
п╦п╥ п╬я┌я─п╣п╥п╨п╬п╡ я▐п╡п╩я▐п╣я┌я│я▐ я│я┌п╬я─п╬п╫п╬п╧ п╨п╡п╟п╢я─п╟я┌п╟, я┌п╬ я─п╟я│я│п╪п╟я┌я─п╦п╡п╟я┌я▄ я│п╩п╣п╢я┐п╣я┌ п╩п╦я┬я▄
я┐пЁп╩я▀, п╩п╣п╤п╟я┴п╦п╣ п╡п╫я┐я┌я─п╦ п╨п╡п╟п╢я─п╟я┌п╟). п■п╩я▐ п╨п╟п╤п╢п╬пЁп╬ п╦п╥ я┐пЁп╩п╬п╡
п╫п╟п╧п╢п╣п╪ я┌п╬я┤п╨п╦ п©п╣я─п╣я│п╣я┤п╣п╫п╦я▐ п╦я┘ п╠п╦я│я│п╣п╨я┌я─п╦я│ я│ п╠п╩п╦п╤п╟п╧я┬п╦п╪
п╬я┌я─п╣п╥п╨п╬п╪, п╫п╣ п©я─п╬я┘п╬п╢я▐я┴п╦п╪ я┤п╣я─п╣п╥ я┌п╬я┤п╨я┐ A,
п╬п╠п╬п╥п╫п╟я┤п╦п╪ п╦я┘ B1 , B2 , B3 ,
B4 (я│п╪. я─п╦я│.
6). п╒п╬пЁп╢п╟, п╢п╩я▐ я┌п╬пЁп╬ я┤я┌п╬п╠я▀ п©я─п╬п╡п╣я─п╦я┌я▄, п╫п╣ я▐п╡п╩я▐п╣я┌я│я▐ п╩п╦ п╬п╢п╦п╫ п╦п╥ я─п╟я│я│п╪п╟я┌я─п╦п╡п╟п╣п╪я▀я┘ я┐пЁп╩п╬п╡ п╡
п╫п╣п╨п╬я┌п╬я─п╬п╧ п╬п╨я─п╣я│я┌п╫п╬я│я┌п╦ я┌п╬я┤п╨п╦ A п╫п╣п©я─п╬я│п╪п╬я┌я─п╣п╫п╫я▀п╪
я│ я│п╟п╪п╬п╩п╣я┌п╬п╡, п╢п╬я│я┌п╟я┌п╬я┤п╫п╬ п©я─п╬п╡п╣я─п╦я┌я▄ п©я─п╦п╫п╟п╢п╩п╣п╤п╫п╬я│я┌я▄
п©п╬п╩п╬я│п╟п╪ я│п╣я─п╣п╢п╦п╫ п╬я┌я─п╣п╥п╨п╬п╡ [A; Bi ],
i
= 1..4. п÷я─п╦я┤п╣п╪, п╣я│п╩п╦ п╡
я┌п╬я┤п╨п╣ A п©п╣я─п╣я│п╣п╨п╟я▌я┌я│я▐ п╠п╬п╩п╣п╣ я┤п╣п╪ 2 п╬я┌я─п╣п╥п╨п╟, я┌п╬ п╬п©я▐я┌я▄ п╤п╣
п╢п╬я│я┌п╟я┌п╬я┤п╫п╬ я─п╟я│я│п╪п╟я┌я─п╦п╡п╟я┌я▄ п╩п╦я┬я▄ п©п╬п©п╟я─п╫я▀п╣ п╦я┘
п©п╣я─п╣я│п╣я┤п╣п╫п╦я▐, я┌п╟п╨ п╨п╟п╨ п╣я│п╩п╦ п╫п╣п©п╬п╨я─я▀я┌я▀п╧ я┐пЁп╬п╩ п╡ п╬п╨я─п╣я│я┌п╫п╬я│я┌п╦ я┌п╬я┤п╨п╦
A
я│я┐я┴п╣я│я┌п╡я┐п╣я┌, я┌п╬ п╬п╫ п╬п╠я─п╟п╥п╬п╡п╟п╫ п╡ я─п╣п╥я┐п╩я▄я┌п╟я┌п╣
п©п╣я─п╣я│п╣я┤п╣п╫п╦я▐ п╨п╟п╨п╬п╧-п╩п╦п╠п╬ п©п╟я─я▀ п╬я┌я─п╣п╥п╨п╬п╡ п╦ п©я─п╣п╢п╩п╬п╤п╣п╫п╫я▀п╧ п╡я▀я┬п╣
я│п©п╬я│п╬п╠ п╟п╫п╟п╩п╦п╥п╟ я┐пЁп╩п╬п╡ п©п╬п╥п╡п╬п╩п╦я┌ п╬п╠п╫п╟я─я┐п╤п╦я┌я▄ я┌п╬я┤п╨я┐, п╫п╣п©п╬п╨я─я▀я┌я┐я▌
п©п╬п╩п╬я│п╟п╪п╦. п∙я│п╩п╦ п╤п╣ п╫п╣п©я─п╬я│п╪п╬я┌я─п╣п╫п╫я▀я┘
п╬п╠п╩п╟я│я┌п╣п╧ п╫п╣я┌ п╡ п╬п╨я─п╣я│я┌п╫п╬я│я┌п╦ п╫п╦ п╬п╢п╫п╬п╧ п╦п╥ я┌п╬я┤п╣п╨ п©п╣я─п╣я│п╣я┤п╣п╫п╦я▐
п╬я┌я─п╣п╥п╨п╬п╡, я┌п╬ п╦я┘ п╫п╣я┌ п╡п╬п╬п╠я┴п╣.
п≈п╟п╢п╟я┤я┐ п╪п╬п╤п╫п╬ я─п╣я┬п╟я┌я▄ п╦ я┤п╦я│п╩п╣п╫п╫п╬. п÷я─п╬п╡п╣я─п╦п╪, п╫п╣ п©п╬п╨я─я▀я┌я▀ п╩п╦ п╡я│п╣ 4 п╡п╣я─я┬п╦п╫я▀ п╨п╡п╟п╢я─п╟я┌п╟ п╬п╢п╫п╬п╧ п╦п╥ п©п╬п╩п╬я│ п╦п╩п╦ п╫п╣ я▐п╡п╩я▐п╣я┌я│я▐ п╩п╦ п╬п╢п╫п╟ п╦п╥ п╡п╣я─я┬п╦п╫ п╨п╡п╟п╢я─п╟я┌п╟ п╫п╣п©я─п╬я│п╪п╬я┌я─п╣п╫п╫п╬п╧ п╫п╦ п╦п╥ п╬п╢п╫п╬пЁп╬ я│п╟п╪п╬п╩п╣я┌п╟. п▓ п╩я▌п╠п╬п╪ п╦п╥ я█я┌п╦я┘ п╢п╡я┐я┘ я│п╩я┐я┤п╟п╣п╡ п╥п╟п╢п╟я┤п╟ я─п╣я┬п╣п╫п╟ (п╨п╡п╟п╢я─п╟я┌ п©я─п╬я│п╪п╬я┌я─п╣п╫ п©п╬п╩п╫п╬я│я┌я▄я▌ я│ п╬п╢п╫п╬пЁп╬ я│п╟п╪п╬п╩п╣я┌п╟ п╡ п©п╣я─п╡п╬п╪ я│п╩я┐я┤п╟п╣ п╦ п╫п╣п©я─п╬я│п╪п╬я┌я─п╣п╫п╫п╟я▐ я┌п╬я┤п╨п╟ п╫п╟п╧п╢п╣п╫п╟ Б─■ п╡п╬ п╡я┌п╬я─п╬п╪). п▓ п©я─п╬я┌п╦п╡п╫п╬п╪ я│п╩я┐я┤п╟п╣ п╢п╣п╩п╦п╪ п╦я│я┘п╬п╢п╫я▀п╧ п╨п╡п╟п╢я─п╟я┌ п╫п╟ 4 я┤п╟я│я┌п╦ (я─п╟п╥п╢п╣п╩п╦п╡ п©п╬п©п╬п╩п╟п╪ п╨п╟п╤п╢я┐я▌ п╦п╥ я│я┌п╬я─п╬п╫) п╦ п╟п╫п╟п╩п╦п╥п╦я─я┐п╣п╪ п╡п╣я─я┬п╦п╫я▀ п╨п╟п╤п╢п╬пЁп╬ п╦п╥ я█я┌п╦я┘ я┤п╣я┌я▀я─п╣я┘ п╨п╡п╟п╢я─п╟я┌п╬п╡, п╦ я┌.п╢. п÷я─п╦я┤п╣п╪ п╨п╡п╟п╢я─п╟я┌я▀, п╡я│п╣ я┤п╣я┌я▀я─п╣ п╡п╣я─я┬п╦п╫я▀ п╨п╬я┌п╬я─я▀я┘ п©п╬п╨я─я▀я┌я▀ п╬п╢п╫п╬п╧ п╦ я┌п╬п╧ п╤п╣ п©п╬п╩п╬я│п╬п╧, п╦п╥ п╢п╟п╩я▄п╫п╣п╧я┬п╣пЁп╬ я─п╟я│я│п╪п╬я┌я─п╣п╫п╦я▐ п╦я│п╨п╩я▌я┤п╟я▌я┌я│я▐. п▓ я─п╣п╥я┐п╩я▄я┌п╟я┌п╣ п╩п╦п╠п╬ п╠я┐п╢п╣я┌ п╫п╟п╧п╢п╣п╫п╟ п╫п╣п©п╬п╨я─я▀я┌п╟я▐ я┌п╬я┤п╨п╟, п╩п╦п╠п╬ я─п╟п╥п╪п╣я─ п╨п╡п╟п╢я─п╟я┌п╟ п╢п╬я│я┌п╦пЁп╫п╣я┌ п╡п╣п╩п╦я┤п╦п╫я▀, п╨п╬я┌п╬я─п╬п╧ п╪п╬п╤п╫п╬ п©я─п╣п╫п╣п╠я─п╣я┤я▄ п╡ я│я─п╟п╡п╫п╣п╫п╦п╦ я│ п╪п╟я┬п╦п╫п╫п╬п╧ я┌п╬я┤п╫п╬я│я┌я▄я▌ п╡я▀я┤п╦я│п╩п╣п╫п╦п╧, п╦ я┌п╬пЁп╢п╟ п╣пЁп╬ п╪п╬п╤п╫п╬ я│я┤п╦я┌п╟я┌я▄ п©я─п╬я│п╪п╬я┌я─п╣п╫п╫я▀п╪. п■п╟п╫п╫я▀п╧ п╪п╣я┌п╬п╢ п╠я┐п╢п╣я┌ п╬я│п╬п╠п╣п╫п╫п╬ я█я└я└п╣п╨я┌п╦п╡п╫я▀п╪, п╣я│п╩п╦ п╦я│п╨п╩я▌я┤п╦я┌я▄ п╦п╥ я─п╟я│я│п╪п╬я┌я─п╣п╫п╦я▐ п╨п╟я│п╟п╫п╦я▐ п©п╬п╩п╬я│, я┌п╬ п╣я│я┌я▄ я│я┤п╦я┌п╟я┌я▄ п╢п╡п╣ п╦ п╠п╬п╩п╣п╣ п╨п╟я│п╟я▌я┴п╦я┘я│я▐ п©п╬п╩п╬я│я▀ п╥п╟ п╬п╢п╫я┐ п╦ я┌я┐ п╤п╣ п©п╬п╩п╬я│я┐ (я┤я┌п╬ п©п╬ я┐я│п╩п╬п╡п╦я▌ п╥п╟п╢п╟я┤п╦ я▐п╡п╩я▐п╣я┌я│я▐ п╡п╣я─п╫я▀п╪).
п≈п╟п╢п╟я┤п╟ 5. Б─°п≈п╟п╪п╬п╨Б─²
п▓ п╥п╟п╪п╨п╣ Stonehandge я▌п╫я▀п╧ п©я─п╦п╫я├ п╫п╣ п©п╬п╩п╟п╢п╦п╩ я│п╬
я│п╡п╬п╣п╧ пЁя┐п╡п╣я─п╫п╟п╫я┌п╨п╬п╧ п╡ п╨п╬п╪п╫п╟я┌п╣, пЁп╢п╣ п╬п╫п╦
п╥п╟п╡я┌я─п╟п╨п╟п╩п╦. п■п╩я▐ п╦п╥п╠п╣п╤п╟п╫п╦я▐ п╫п╟п╨п╟п╥п╟п╫п╦я▐ п©я─п╦п╫я├ я─п╣я┬п╦п╩ я│п©я─я▐я┌п╟я┌я▄я│я▐ п╡
п╬п╢п╫п╬п╧ п╦п╥ п╨п╬п╪п╫п╟я┌ п╥п╟п╪п╨п╟. п■п╡п╦пЁп╟я▐я│я▄ п╦п╥ п╨п╬п╪п╫п╟я┌я▀ п╡ п╨п╬п╪п╫п╟я┌я┐,
п©я─п╦п╫я├ п╬п╠я▐п╥п╟я┌п╣п╩я▄п╫п╬ п╥п╟п╨я─я▀п╡п╟п╩ п╫п╟ п╨п╩я▌я┤ п╢п╡п╣я─я▄, я┤п╣я─п╣п╥
п╨п╬я┌п╬я─я┐я▌ п╬п╫ п©я─п╬я┬п╣п╩, п©п╬я│п╩п╣ я┤п╣пЁп╬ п╫п╦ п╬п╫, п╫п╦ пЁя┐п╡п╣я─п╫п╟п╫я┌п╨п╟ п╫п╣ п╪п╬пЁп╩п╦
п╡п╬я│п©п╬п╩я▄п╥п╬п╡п╟я┌я▄я│я▐ я█я┌п╬п╧ п╢п╡п╣я─я▄я▌. п╖п╣я─п╣п╥ п╩я▌п╠я┐я▌ п╨п╬п╪п╫п╟я┌я┐ (п╡ я┌п╬п╪
я┤п╦я│п╩п╣ п╦ я┤п╣я─п╣п╥ я┌я┐, п╡ п╨п╬я┌п╬я─п╬п╧ п╫п╟я┘п╬п╢п╦я┌я│я▐ пЁя┐п╡п╣я─п╫п╟п╫я┌п╨п╟)
п©я─п╦п╫я├ п╪п╬п╤п╣я┌ п©я─п╬я┘п╬п╢п╦я┌я▄ п╫п╣я│п╨п╬п╩я▄п╨п╬ я─п╟п╥, п╣я│п╩п╦ я█я┌п╬
п©п╬п╥п╡п╬п╩я▐я▌я┌ п╣я┴п╣ п╫п╣ п╥п╟п©п╣я─я┌я▀п╣ п╦п╪ п╢п╡п╣я─п╦. п≤п╥п╫п╟я┤п╟п╩я▄п╫п╬ п╡я│п╣ п╢п╡п╣я─п╦
п╥п╟п╪п╨п╟ п╫п╣ п╥п╟п©п╣я─я┌я▀.
п°п╣п╤п╢я┐ п╢п╡я┐п╪я▐ п╨п╬п╪п╫п╟я┌п╟п╪п╦ п╥п╟п╪п╨п╟ п╫п╣ п╠п╬п╩п╣п╣
п╬п╢п╫п╬п╧ п╢п╡п╣я─п╦. п·п╠я┴п╣п╣ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п╢п╡п╣я─п╣п╧ п╫п╣
п©я─п╣п╡п╬я│я┘п╬п╢п╦я┌ 5000.
п⌠я┐п╡п╣я─п╫п╟п╫я┌п╨п╟ п╫п╟я┤п╦п╫п╟п╣я┌ п╦я│п╨п╟я┌я▄ п©я─п╦п╫я├п╟
я┌п╬п╩я▄п╨п╬ п©п╬я│п╩п╣ я┌п╬пЁп╬, п╨п╟п╨ п╬п╫ я│п©я─я▐я┌п╟п╩я│я▐. п≤п╥п╠п╣п╤п╟я┌я▄ п╫п╟п╨п╟п╥п╟п╫п╦я▐
п©я─п╦п╫я├ п╪п╬п╤п╣я┌ я┌п╬п╩я▄п╨п╬ п╡ я┌п╬п╪ я│п╩я┐я┤п╟п╣, п╣я│п╩п╦ пЁя┐п╡п╣я─п╫п╟п╫я┌п╨п╟,
п©я─п╬я┘п╬п╢я▐ я┤п╣я─п╣п╥ п╬я│я┌п╟п╡я┬п╦п╣я│я▐ п╫п╣п╥п╟п©п╣я─я┌я▀п╪п╦ п╢п╡п╣я─п╦, п╫п╣
я│я┐п╪п╣п╣я┌ п©п╬п©п╟я│я┌я▄ п╡ п╨п╬п╪п╫п╟я┌я┐, пЁп╢п╣ п╬п╫ я│п©я─я▐я┌п╟п╩я│я▐.
п╒я─п╣п╠я┐п╣я┌я│я▐
п²п╟п©п╦я│п╟я┌я▄ п©я─п╬пЁя─п╟п╪п╪я┐, п╨п╬я┌п╬я─п╟я▐ п╬п©я─п╣п╢п╣п╩я▐п╣я┌, я│п╪п╬п╤п╣я┌ п╩п╦ п©я─п╦п╫я├ я│п©я─я▐я┌п╟я┌я▄я│я▐ п╬я┌ пЁя┐п╡п╣я─п╫п╟п╫я┌п╨п╦, п╦ п╣я│п╩п╦ я┐п╨я─я▀я┌я▄я│я▐ я┐п╢п╟п╣я┌я│я▐, я┌п╬ п©я─п╣п╢п╩п╟пЁп╟п╣я┌ п╣п╪я┐ п╩я▌п╠п╬п╧ п╦п╥ п╡п╬п╥п╪п╬п╤п╫я▀я┘ п©я┐я┌п╣п╧ я│п©п╟я│п╣п╫п╦я▐.
п▓я┘п╬п╢п╫я▀п╣ п╢п╟п╫п╫я▀п╣
п▓п╬ п╡я┘п╬п╢п╫п╬п╪ я└п╟п╧п╩п╣ CASTLE.IN я│п╬п╢п╣я─п╤п╦я┌я│я▐ п©п╩п╟п╫
п╥п╟п╪п╨п╟.
п▓ п©п╣я─п╡п╬п╧ я│я┌я─п╬п╨п╣ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟ п╫п╟я┘п╬п╢п╦я┌я│я▐
п╫п╟я┌я┐я─п╟п╩я▄п╫п╬п╣ я┤п╦я│п╩п╬ N (1
< N <
1000) Б─■ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п╨п╬п╪п╫п╟я┌.
п▓п╬ п╡я┌п╬я─п╬п╧ я│я┌я─п╬п╨п╣ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟
я│п╬п╢п╣я─п╤п╦я┌я│я▐ п╫п╟я┌я┐я─п╟п╩я▄п╫п╬п╣ я┤п╦я│п╩п╬ K (1 £
K £
N)
Б─■ п╫п╬п╪п╣я─ п╨п╬п╪п╫п╟я┌я▀, п╡ п╨п╬я┌п╬я─п╬п╧ п©я─п╦п╫я├ п╦ пЁя┐п╡п╣я─п╫п╟п╫я┌п╨п╟ п╥п╟п╡я┌я─п╟п╨п╟п╩п╦.
п▓ п©п╬я│п╩п╣п╢я┐я▌я┴п╦я┘ N я│я┌я─п╬п╨п╟я┘
я│п╬п╢п╣я─п╤п╟я┌я│я▐ я│п©п╦я│п╨п╦ я│п╪п╣п╤п╫я▀я┘ п╨п╬п╪п╫п╟я┌: п╡ i-п╧
я│я┌я─п╬п╨п╣ п©п╣я─п╣я┤п╦я│п╩п╣п╫я▀ я┤п╣я─п╣п╥ п©я─п╬п╠п╣п╩ п╫п╬п╪п╣я─п╟ п╨п╬п╪п╫п╟я┌, я│п╪п╣п╤п╫я▀я┘ я│
i-п╧
п╨п╬п╪п╫п╟я┌п╬п╧. п п╟п╤п╢п╟я▐ я┌п╟п╨п╟я▐ я│я┌я─п╬п╨п╟ п╥п╟п╨п╟п╫я┤п╦п╡п╟п╣я┌я│я▐ п╫я┐п╩п╣п╪.
п▓я▀я┘п╬п╢п╫я▀п╣ п╢п╟п╫п╫я▀п╣
п▓я▀я┘п╬п╢п╫п╬п╧ я└п╟п╧п╩ я│ п╦п╪п╣п╫п╣п╪ CASTLE.OUT п╢п╬п╩п╤п╣п╫ я│п╬п╢п╣я─п╤п╟я┌я▄ я│п╩п╣п╢я┐я▌я┴я┐я▌ п╦п╫я└п╬я─п╪п╟я├п╦я▌. п∙я│п╩п╦ п©я─п╦п╫я├ п╫п╣ я│п╪п╬п╤п╣я┌ п╦п╥п╠п╣п╤п╟я┌я▄ п╫п╟п╨п╟п╥п╟п╫п╦я▐, п╡ п╣п╢п╦п╫я│я┌п╡п╣п╫п╫п╬п╧ я│я┌я─п╬п╨п╣ я└п╟п╧п╩п╟ п╡я▀п╡п╬п╢п╦я┌я│я▐ я│п╬п╬п╠я┴п╣п╫п╦п╣ No. п▓ п©я─п╬я┌п╦п╡п╫п╬п╪ я│п╩я┐я┤п╟п╣ п╡ п©п╣я─п╡п╬п╧ я│я┌я─п╬п╨п╣ я└п╟п╧п╩п╟ п╡я▀п╡п╬п╢п╦я┌я│я▐ я│п╬п╬п╠я┴п╣п╫п╦п╣ Yes, п╡п╬ п╡я┌п╬я─п╬п╧ я│я┌я─п╬п╨п╣ Б─■ п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п╢п╡п╣я─п╣п╧, п╥п╟п╨я─я▀я┌я▀я┘ п©я─п╦п╫я├п╣п╪, п╟ п╡ я┌я─п╣я┌я▄п╣п╧ я│я┌я─п╬п╨п╣ Б─■ п©п╬я│п╩п╣п╢п╬п╡п╟я┌п╣п╩я▄п╫п╬я│я┌я▄ п╫п╬п╪п╣я─п╬п╡ п╨п╬п╪п╫п╟я┌, я─п╟п╥п╢п╣п╩п╣п╫п╫я▀я┘ п©я─п╬п╠п╣п╩п╟п╪п╦, п╡ п╨п╬я┌п╬я─я▀я┘ п©п╬п╠я▀п╡п╟п╩ п©я─п╦п╫я├.
п÷я─п╦п╪п╣я─ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟
4
1
2 4 0
4 1 3 0
2 4 0
1 2 3 0
п÷я─п╦п╪п╣я─ п╡я▀я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟ п╢п╩я▐ п©я─п╦п╡п╣п╢п╣п╫п╫п╬пЁп╬ п©я─п╦п╪п╣я─п╟ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟
Yes
3
1 4 2 3
п÷я─п╦п╪п╣я┤п╟п╫п╦п╣. п▒я┐п╢я┐я┌ п╬я┌п╢п╣п╩я▄п╫п╬ п╬я├п╣п╫п╦п╡п╟я┌я▄я│я▐ я─п╣я┬п╣п╫п╦я▐ п╢п╩я▐ я┤п╟я│я┌п╫п╬пЁп╬ я│п╩я┐я┤п╟я▐ N £ 100.
п═п╣я┬п╣п╫п╦п╣
п²п╣я│п╪п╬я┌я─я▐ п╫п╟ я┌п╬ я┤я┌п╬ я┐я│п╩п╬п╡п╦п╣ п╥п╟п╢п╟я┤п╦ п╩п╣пЁп╨п╬
п©п╣я─п╣я└п╬я─п╪я┐п╩п╦я─п╬п╡п╟я┌я▄ п╡ я┌п╣я─п╪п╦п╫п╟я┘ я┌п╣п╬я─п╦п╦ пЁя─п╟я└п╬п╡, п╣п╣
я─п╣я┬п╣п╫п╦п╣ п╫п╣ я│п╡п╬п╢п╦я┌я│я▐ п©п╬п╩п╫п╬я│я┌я▄я▌ п╫п╦ п╨ п╬п╢п╫п╬п╪я┐ п╦п╥
я│я┌п╟п╫п╢п╟я─я┌п╫я▀я┘ п╟п╩пЁп╬я─п╦я┌п╪п╬п╡ п╫п╟ пЁя─п╟я└п╟я┘, п╟ п╬я│п╫п╬п╡п╟п╫п╬ п╫п╟ п╥п╢я─п╟п╡п╬п╪
я│п╪я▀я│п╩п╣. п▓п╬ п©п╣я─п╡я▀я┘, я│п╩п╣п╢я┐п╣я┌ п╦я│п╨п╩я▌я┤п╦я┌я▄ п╦п╥
я─п╟я│я│п╪п╬я┌я─п╣п╫п╦я▐ п╨п╬п╪п╫п╟я┌я▀, п╢п╬ п╨п╬я┌п╬я─я▀я┘ п╫п╣п╡п╬п╥п╪п╬п╤п╫п╬ п╢п╬п╠я─п╟я┌я▄я│я▐ п╦п╥
п╨п╬п╪п╫п╟я┌я▀, п╡ п╨п╬я┌п╬я─п╬п╧ п©я─п╦п╫я├ п╥п╟п╡я┌я─п╟п╨п╟п╩ я│ пЁя┐п╡п╣я─п╫п╟п╫я┌п╨п╬п╧,
я┌.п╣. п╡я▀п╢п╣п╩п╦я┌я▄ п╨п╬п╪п©п╬п╫п╣п╫я┌я┐ я│п╡я▐п╥п╫п╬я│я┌п╦ пЁя─п╟я└п╟, п╫п╟п©я─п╦п╪п╣я─,
я│ п©п╬п╪п╬я┴я▄я▌ п╣п╣ п╬п╠я┘п╬п╢п╟ п╡ пЁп╩я┐п╠п╦п╫я┐ п╦п╩п╦ п╡ я┬п╦я─п╦п╫я┐. п∙я│п╩п╦
п╡я▀п╢п╣п╩п╣п╫п╫п╟я▐ п╨п╬п╪п©п╬п╫п╣п╫я┌п╟ я│п╡я▐п╥п╫п╬я│я┌п╦ пЁя─п╟я└п╟
я│п╬я│я┌п╬п╦я┌ я┌п╬п╩я▄п╨п╬ п╦п╥ п╫п╟я┤п╟п╩я▄п╫п╬п╧ п╨п╬п╪п╫п╟я┌я▀ п╦п╩п╦ я│п╬п╢п╣я─п╤п╦я┌ я█п╧п╩п╣я─п╬п╡
я├п╦п╨п╩, я┌п╬ п╣я│я┌я▄ п╨п╬п╪п╫п╟я┌я▀ п╡п╬п╥п╪п╬п╤п╫п╬ п╬п╠п╬п╧я┌п╦,
п╬п╠я▐п╥п╟я┌п╣п╩я▄п╫п╬ п©я─п╬я┘п╬п╢я▐ я┤п╣я─п╣п╥ п╨п╟п╤п╢я┐я▌ п╦п╥ п╢п╡п╣я─п╣п╧ я─п╬п╡п╫п╬ п╬п╢п╦п╫ я─п╟п╥
(п©я─п╦ я█я┌п╬п╪ п╡ п╩я▌п╠п╬п╧ п╦п╥ п╨п╬п╪п╫п╟я┌ п╪п╬п╤п╫п╬ п╠я▀п╡п╟я┌я▄
я│п╨п╬п╩я▄п╨п╬ я┐пЁп╬п╢п╫п╬ я─п╟п╥), я┌п╬ я│п©я─я▐я┌п╟я┌я▄я│я▐ п╡ я┌п╟п╨п╬п╪ п╥п╟п╪п╨п╣
п╫п╣п╡п╬п╥п╪п╬п╤п╫п╬. п║п╬пЁп╩п╟я│п╫п╬ п╦п╥п╡п╣я│я┌п╫п╬п╧ я┌п╣п╬я─п╣п╪п╣, п╫п╣я│п╩п╬п╤п╫п╬
п©я─п╬п╡п╣я─п╦я┌я▄, п╬п╠п╩п╟п╢п╟п╣я┌ п╩п╦ пЁя─п╟я└ я┌п╟п╨п╦п╪ я│п╡п╬п╧я│я┌п╡п╬п╪ Б─■
п╫п╣п╬п╠я┘п╬п╢п╦п╪я▀п╪ п╦ п╢п╬я│я┌п╟я┌п╬я┤п╫я▀п╪ я┐я│п╩п╬п╡п╦п╣п╪ п╫п╟п╩п╦я┤п╦я▐ я█п╧п╩п╣я─п╬п╡п╟
я├п╦п╨п╩п╟ п╡ пЁя─п╟я└п╣ я▐п╡п╩я▐п╣я┌я│я▐ я┐я│п╩п╬п╡п╦п╣ я┤п╣я┌п╫п╬я│я┌п╦ я│я┌п╣п©п╣п╫п╣п╧
п╡я│п╣я┘ п╣пЁп╬ п╡п╣я─я┬п╦п╫, я┌п╬ п╣я│я┌я▄ п╡ п╨п╟п╤п╢п╬п╧ п╦п╥ п╨п╬п╪п╫п╟я┌, п╡п╨п╩я▌я┤п╟я▐
п╫п╟я┤п╟п╩я▄п╫я┐я▌, п╢п╬п╩п╤п╫п╬ п╠я▀я┌я▄ я┤п╣я┌п╫п╬п╣ я┤п╦я│п╩п╬ п╢п╡п╣я─п╣п╧.
п▓ п©я─п╬я┌п╦п╡п╫п╬п╪ я│п╩я┐я┤п╟п╣ п╡ п╥п╟п╪п╨п╣ я│п©я─я▐я┌п╟я┌я▄я│я▐
п╪п╬п╤п╫п╬. п∙я│п╩п╦ п╡ п╫п╟я┤п╟п╩я▄п╫п╬п╧ п╨п╬п╪п╫п╟я┌п╣ п╫п╣я┤п╣я┌п╫п╬п╣ я┤п╦я│п╩п╬ п╢п╡п╣я─п╣п╧,
я┌п╬ п╢п╡п╦пЁп╟я┌я▄я│я▐ п©я─п╦п╫я├я┐ п╪п╬п╤п╫п╬ п╡ п©я─п╬п╦п╥п╡п╬п╩я▄п╫п╬п╪
п╫п╟п©я─п╟п╡п╩п╣п╫п╦п╦ п╩п╦п╠п╬ п╢п╬ я┌п╣я┘ п©п╬я─, п©п╬п╨п╟ п╬п╫ п╫п╣ п╬п╨п╟п╤п╣я┌я│я▐ п╡ п╨п╬п╪п╫п╟я┌п╣, п╡я│п╣
п╢п╡п╣я─п╦ п╡ п╨п╬я┌п╬я─я┐я▌ я┐п╤п╣ п╥п╟п©п╣я─я┌я▀, п╩п╦п╠п╬ п©п╬п╨п╟ п©я─п╦п╫я├ п╫п╣
п╡п╣я─п╫п╣я┌я│я▐ п╡ п╨п╬п╪п╫п╟я┌я┐, я│ п╨п╬я┌п╬я─п╬п╧ п╬п╫ п╫п╟я┤п╟п╩ п╢п╡п╦п╤п╣п╫п╦п╣, п╦ п╡
п╫п╣п╧ п╫п╣п╥п╟п©п╣я─я┌п╬п╧ п╬я│я┌п╟п╫п╣я┌я│я▐ я─п╬п╡п╫п╬ п╬п╢п╫п╟ п╢п╡п╣я─я▄. п╒п╬пЁп╢п╟
п╣п╪я┐ я│п╩п╣п╢я┐п╣я┌ п╡п╬п╧я┌п╦ п╡ я█я┌я┐ п╢п╡п╣я─я▄, п╦ п╦п╥п╬п╩п╦я─п╬п╡п╟п╫п╫п╬п╧
п╬п╨п╟п╤п╣я┌я│я▐ я┐п╤п╣ пЁя┐п╡п╣я─п╫п╟п╫я┌п╨п╟, я┤я┌п╬ я┌п╟п╨п╤п╣ я▐п╡п╩я▐п╣я┌я│я▐ п╢п╩я▐ п©я─п╦п╫я├п╟
я│п©п╟я│п╦я┌п╣п╩я▄п╫я▀п╪ п╡п╟я─п╦п╟п╫я┌п╬п╪. п∙я│п╩п╦ п╤п╣ п╡ п╫п╟я┤п╟п╩я▄п╫п╬п╧ п╨п╬п╪п╫п╟я┌п╣
я┤п╣я┌п╫п╬п╣ я┤п╦я│п╩п╬ п╢п╡п╣я─п╣п╧, я┌п╬ п©я─п╦п╫я├я┐ я│п╩п╣п╢я┐п╣я┌ я│п╫п╟я┤п╟п╩п╟
п╢п╬п╠я─п╟я┌я▄я│я▐ п╢п╬ п╩я▌п╠п╬п╧ п╦п╥ п╨п╬п╪п╫п╟я┌, п╨п╬п╩п╦я┤п╣я│я┌п╡п╬ п╢п╡п╣я─п╣п╧ п╡
п╨п╬я┌п╬я─п╬п╧ п╫п╣я┤п╣я┌п╫п╬, п╥п╟я┌п╣п╪ п©я─п╬п╧я┌п╦ п©п╬ п╡я│п╣п╪ я│я┐я┴п╣я│я┌п╡я┐я▌я┴п╦п╪ я├п╦п╨п╩п╟п╪,
п╨п╬я┌п╬я─я▀п╣ п╫п╟я┤п╦п╫п╟я▌я┌я│я▐ п╦ п╥п╟п╨п╟п╫я┤п╦п╡п╟я▌я┌я│я▐ п╡ я█я┌п╬п╧ п╨п╬п╪п╫п╟я┌п╣.
п▓ я─п╣п╥я┐п╩я▄я┌п╟я┌п╣ п╩п╦п╠п╬ п©я─п╦п╫я├ я┐п╤п╣ п╬п╨п╟п╤п╣я┌я│я▐ п╥п╟п©п╣я─я┌я▀п╪ п╡
я┌п╟п╨п╬п╧ п╨п╬п╪п╫п╟я┌п╣, п╩п╦п╠п╬ п©п╬ п╨я─п╟п╧п╫п╣п╧ п╪п╣я─п╣ п╬п╢п╫п╟ п╦п╥
п╬я│я┌п╟п╡я┬п╦я┘я│я▐ п╢п╡я┐я┘, я┤п╣я┌я▀я─п╣я┘ п╦ я┌.п╢. п╢п╡п╣я─п╣п╧ я┐п╤п╣ п╫п╣ п╠я┐п╢п╣я┌ я│п╡я▐п╥п╟п╫п╟
я│ п╫п╟я┤п╟п╩я▄п╫п╬п╧ п╨п╬п╪п╫п╟я┌п╬п╧. п п╬пЁп╢п╟ п©я─п╦п╫я├ п©я─п╬п╧п╢п╣я┌ я┤п╣я─п╣п╥ п╫п╣п╣ п╦
п╥п╟п©я─п╣я┌ п╣п╣ п╥п╟ я│п╬п╠п╬п╧, пЁя┐п╡п╣я─п╫п╟п╫я┌п╨п╟ п╢п╬п╠я─п╟я┌я▄я│я▐ п╢п╬ п╫п╣пЁп╬
я┐п╤п╣ п╫п╣ я│п╪п╬п╤п╣я┌. п∙я│п╩п╦ п╠я▀ я┌п╟п╨п╬п╧ п╢п╡п╣я─п╦ п╫п╣ я│я┐я┴п╣я│я┌п╡п╬п╡п╟п╩п╬, я┌п╬
п╣я│я┌я▄ п╦п╥ п╡я│п╣я┘ п╬я│я┌п╟п╡я┬п╦я┘я│я▐ п╫п╣п╥п╟п©п╣я─я┌я▀п╪п╦ п╢п╡п╣я─п╣п╧ п╡я│п╣ п╣я┴п╣
п╪п╬п╤п╫п╬ п╠я▀п╩п╬ п╠я▀ п╡п╣я─п╫я┐я┌я▄я│я▐ п╡ п╦я│я┘п╬п╢п╫я┐я▌ п╨п╬п╪п╫п╟я┌я┐, я┌п╬ я█я┌п╬
п╬п╥п╫п╟я┤п╟п╩п╬ п╠я▀ п╫п╟п╩п╦я┤п╦п╣ п©п╬ п╨я─п╟п╧п╫п╣п╧ п╪п╣я─п╣ п╣я┴п╣ п╬п╢п╫п╬пЁп╬ я├п╦п╨п╩п╟.
п╒п╟п╨п╦п╪ п╬п╠я─п╟п╥п╬п╪, п╥п╟п╢п╟я┤п╟ я─п╣я┬п╣п╫п╟ п╢п╩я▐ п╡я│п╣я┘ я│п╩я┐я┤п╟п╣п╡.
п≈п╟п╢п╟я┤п╟ 6. Б─°п·п╩п╦п╪п©п╦п╟п╢п╟Б─²
п·я─пЁп╨п╬п╪п╦я┌п╣я┌ п▓я│п╣я─п╬я│я│п╦п╧я│п╨п╬п╧ п╬п╩п╦п╪п©п╦п╟п╢я▀ п©п╬
п╦п╫я└п╬я─п╪п╟я┌п╦п╨п╣ п╡я▀п╢п╣п╩п╦п╩ п╢п╩я▐ п╫п╣п╨п╬я┌п╬я─п╬п╧ п╬п╠п╩п╟я│я┌п╦ п╢п╡п╟
п╪п╣я│я┌п╟ п╢п╩я▐ я┐я┤п╟я│я┌п╫п╦п╨п╬п╡. п·п╢п╫п╟п╨п╬ п╫п╟ п╬п╩п╦п╪п©п╦п╟п╢я┐ п©п╬п╣я┘п╟п╩п╟
п╢п╣п╩п╣пЁп╟я├п╦я▐ п╦п╥ N я┬п╨п╬п╩я▄п╫п╦п╨п╬п╡.
п÷я─п╣п╢я│я┌п╟п╡п╦я┌п╣п╩п╦ п·я─пЁп╨п╬п╪п╦я┌п╣я┌п╟ п©я─п╦ п╡я│я┌я─п╣я┤п╣ п╫п╟
п╡п╬п╨п╥п╟п╩п╣ п╡я▀п╢п╟п╩п╦ я┤п╩п╣п╫п╟п╪ п╢п╣п╩п╣пЁп╟я├п╦п╦ п╢п╡п╟ п╠п╣п╧п╢п╤п╟. п÷п╬
п÷п╬п╩п╬п╤п╣п╫п╦я▌ п╬п╠ п╬п╩п╦п╪п©п╦п╟п╢п╣ п╢п╩я▐ я┐я┤п╟я│я┌п╦я▐ п╡ п╫п╣п╧ п╫п╟п╢п╬
п╥п╟я─п╣пЁп╦я│я┌я─п╦я─п╬п╡п╟я┌я▄я│я▐ п╡п╬ п■п╡п╬я─я├п╣ п╪п╬п╩п╬п╢п╣п╤п╦, п╨я┐п╢п╟ п╪п╬п╤п╫п╬ п©я─п╬п╧я┌п╦
я┌п╬п╩я▄п╨п╬ п©п╬ п╠п╣п╧п╢п╤п╟п╪.
п■п╩я▐ я┌п╬пЁп╬ я┤я┌п╬п╠я▀ п╡я│п╣ я┤п╩п╣п╫я▀ п╢п╣п╩п╣пЁп╟я├п╦п╦
п©я─п╬п╫п╦п╨п╩п╦ п╡п╬ п■п╡п╬я─п╣я├ п╪п╬п╩п╬п╢п╣п╤п╦, п╬п╢п╦п╫ п╦п╥ п╫п╦я┘ п©я─п╣п╢п╩п╬п╤п╦п╩
п╢п╣п╧я│я┌п╡п╬п╡п╟я┌я▄ я│п╩п╣п╢я┐я▌я┴п╦п╪ п╬п╠я─п╟п╥п╬п╪. п■п╡п╬п╣ п╦п╥ я┤п╩п╣п╫п╬п╡
п╢п╣п╩п╣пЁп╟я├п╦п╦ п©я─п╬я┘п╬п╢я▐я┌ я│ п╠п╣п╧п╢п╤п╟п╪п╦ я┤п╣я─п╣п╥ п©я┐п╫п╨я┌ п╨п╬п╫я┌я─п╬п╩я▐, п╟
п╥п╟я┌п╣п╪ п╨я┌п╬-я┌п╬
п╦п╥ я┤п╩п╣п╫п╬п╡ я█я┌п╬п╧ п╢п╣п╩п╣пЁп╟я├п╦п╦, я┐п╤п╣ п©я─п╬п╫п╦п╨я┬п╦я┘ п╡п╬
п■п╡п╬я─п╣я├,
я┌п╟п╧п╫п╬ п╡я▀п╫п╬я│п╦я┌ п╬п╠п╟ п╠п╣п╧п╢п╤п╟ п╫п╟п╥п╟п╢ п╫п╟ я┐п╩п╦я├я┐.
п╜я┌п╟ п©я─п╬я├п╣п╢я┐я─п╟ п©п╬п╡я┌п╬я─я▐п╣я┌я│я▐ п╢п╬ я┌п╣я┘ п©п╬я─, п©п╬п╨п╟ п╫п╣
п©я─п╬п╧п╢я┐я┌ п╡я│п╣
п╢п╣п╩п╣пЁп╟я┌я▀ п╬я┌ я█я┌п╬п╧ п╬п╠п╩п╟я│я┌п╦.
п≤п╥п╡п╣я│я┌п╫п╬, я┤я┌п╬ i-п╧
п╢п╣п╩п╣пЁп╟я┌ я┌я─п╟я┌п╦я┌ п╫п╟ п©я─п╬я┘п╬п╢ я┤п╣я─п╣п╥ п©я┐п╫п╨я┌ п╨п╬п╫я┌я─п╬п╩я▐
ti я│п╣п╨я┐п╫п╢,
п╡п╨п╩я▌я┤п╟я▐ п╡я▀я┘п╬п╢ п╫п╟ я┐п╩п╦я├я┐. п■п╩я▐ п©я─п╬я┘п╬п╢п╟ п╬п╢п╫п╬п╧ п©п╟я─я▀ п╢п╣п╩п╣пЁп╟я┌п╬п╡ я┌я─п╣п╠я┐п╣я┌я│я▐ п╡я─п╣п╪я▐,
я─п╟п╡п╫п╬п╣ п╡я─п╣п╪п╣п╫п╦ п©я─п╬я┘п╬п╢п╟ п╪п╣п╫п╣п╣ я─п╟я│я┌п╬я─п╬п©п╫п╬пЁп╬ п╦п╥ я█я┌п╬п╧
п©п╟я─я▀.
п■п╩я▐ п╨п╟п╤п╢п╬пЁп╬ я┤п╩п╣п╫п╟ п╢п╣п╩п╣пЁп╟я├п╦п╦ п╡я─п╣п╪я▐,
я┌я─п╣п╠я┐п╣п╪п╬п╣ п╢п╩я▐ п╡я▀я┘п╬п╢п╟ п╦п╥ п╥п╢п╟п╫п╦я▐, я┌п╟п╨п╬п╣ п╤п╣, п╨п╟п╨ п╦ п╢п╩я▐ п╡я┘п╬п╢п╟.
п╒я─п╣п╠я┐п╣я┌я│я▐
п²п╟п©п╦я│п╟я┌я▄ п©я─п╬пЁя─п╟п╪п╪я┐, п╬п©я─п╣п╢п╣п╩я▐я▌я┴я┐я▌, п╥п╟ п╨п╟п╨п╬п╣ п╫п╟п╦п╪п╣п╫я▄я┬п╣п╣ п╡я─п╣п╪я▐ п╦ п╨п╟п╨п╦п╪ п╬п╠я─п╟п╥п╬п╪ п╡я│п╣ п╢п╣п╩п╣пЁп╟я┌я▀ п╬п╠п╩п╟я│я┌п╦ я│п╪п╬пЁя┐я┌ п©я─п╬п╫п╦п╨п╫я┐я┌я▄ п╡п╬ п■п╡п╬я─п╣я├ п╪п╬п╩п╬п╢п╣п╤п╦.
п▓я┘п╬п╢п╫я▀п╣ п╢п╟п╫п╫я▀п╣
п▓ п©п╣я─п╡п╬п╧ я│я┌я─п╬п╨п╣ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟ OLYMP.IN
п╥п╟п╢п╟п╣я┌я│я▐
п╫п╟я┌я┐я─п╟п╩я▄п╫п╬п╣ я┤п╦я│п╩п╬ N (2 £
N £
1000).
п▓ п©п╬я│п╩п╣п╢я┐я▌я┴п╦я┘ N я│я┌я─п╬п╨п╟я┘
п╫п╟я┘п╬п╢я▐я┌я│я▐ п╫п╟я┌я┐я─п╟п╩я▄п╫я▀п╣ я┤п╦я│п╩п╟ t1 , t2 ,
..., tN (п©п╬ п╬п╢п╫п╬п╪я┐ п╡
я│я┌я─п╬п╨п╣) Б─■ п╡я─п╣п╪п╣п╫п╟ п©я─п╬я┘п╬п╢п╟ я┤п╩п╣п╫п╬п╡ п╢п╣п╩п╣пЁп╟я├п╦п╦ я┤п╣я─п╣п╥ п©я┐п╫п╨я┌
п╨п╬п╫я┌я─п╬п╩я▐ п╡ я│п╣п╨я┐п╫п╢п╟я┘, 1 £
ti £
10 000.
п▓я▀я┘п╬п╢п╫я▀п╣ п╢п╟п╫п╫я▀п╣
п▓ п©п╣я─п╡п╬п╧ я│я┌я─п╬п╨п╣ п╡я▀я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟ OLYMP.OUT п╫п╣п╬п╠я┘п╬п╢п╦п╪п╬ п╡я▀п╢п╟я┌я▄ п╫п╟п╦п╪п╣п╫я▄я┬п╣п╣ п╡п╬п╥п╪п╬п╤п╫п╬п╣ п╡я─п╣п╪я▐
(п╡ я│п╣п╨я┐п╫п╢п╟я┘), я┤п╣я─п╣п╥ п╨п╬я┌п╬я─п╬п╣ п╡я│я▐ п╢п╣п╩п╣пЁп╟я├п╦я▐ п╬п╨п╟п╤п╣я┌я│я▐
п╡п╬ п■п╡п╬я─я├п╣
п╪п╬п╩п╬п╢п╣п╤п╦.
п▓ п©п╬я│п╩п╣п╢я┐я▌я┴п╦я┘ я│я┌я─п╬п╨п╟я┘ я┐п╨п╟п╥я▀п╡п╟п╣я┌я│я▐ п╨п╟п╨п╬п╧-п╫п╦п╠я┐п╢я▄
п©п╬я─я▐п╢п╬п╨ п©я─п╬я┘п╬п╢п╟ я┤п╩п╣п╫п╬п╡ п╢п╣п╩п╣пЁп╟я├п╦п╦ п╥п╟ я█я┌п╬
п╫п╟п╦п╪п╣п╫я▄я┬п╣п╣
п╡я─п╣п╪я▐, п╟ п╦п╪п╣п╫п╫п╬ я┌я─п╬п╧п╨п╦ я├п╣п╩я▀я┘ я┤п╦я│п╣п╩, п╦п╥
п╨п╬я┌п╬я─я▀я┘ п©п╣я─п╡я▀п╣ п╢п╡п╟ п╥п╟п╢п╟я▌я┌ п╫п╬п╪п╣я─п╟ я┤п╩п╣п╫п╬п╡ п╢п╣п╩п╣пЁп╟я├п╦п╦,
п©я─п╬я┘п╬п╢я▐я┴п╦я┘
п╡п╬ п■п╡п╬я─п╣я├, п╟ я┌я─п╣я┌я▄п╣ Б─■ п╫п╬п╪п╣я─ я┤п╩п╣п╫п╟
п╢п╣п╩п╣пЁп╟я├п╦п╦, п╡я▀п╫п╬я│я▐я┴п╣пЁп╬ п╦п╥ п■п╡п╬я─я├п╟ п╢п╡п╟ п╠п╣п╧п╢п╤п╟. п▓ п©п╬я│п╩п╣п╢п╫п╣п╧
я│я┌я─п╬п╨п╣ я┐п╨п╟п╥я▀п╡п╟я▌я┌я│я▐ я┌п╬п╩я▄п╨п╬ п╢п╡п╟ я┤п╦я│п╩п╟ Б─■ п╫п╬п╪п╣я─п╟ я┤п╩п╣п╫п╬п╡
п╢п╣п╩п╣пЁп╟я├п╦п╦,
п©я─п╬я┘п╬п╢я▐я┴п╦я┘ п╡п╬ п■п╡п╬я─п╣я├ п©п╬я│п╩п╣п╢п╫п╦п╪п╦. п▓я│п╣
я┤п╦я│п╩п╟ я─п╟п╥п╢п╣п╩я▐я▌я┌я│я▐ п©я─п╬п╠п╣п╩п╟п╪п╦.
п÷я─п╦п╪п╣я─ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟
3
5
5
10
п÷я─п╦п╪п╣я─ п╡я▀я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟ п╢п╩я▐ п©я─п╦п╡п╣п╢п╣п╫п╫п╬пЁп╬ п©я─п╦п╪п╣я─п╟ п╡я┘п╬п╢п╫п╬пЁп╬ я└п╟п╧п╩п╟
20
1 2 2
2 3
п═п╣я┬п╣п╫п╦п╣
п÷я─п╦ я─п╣я┬п╣п╫п╦п╦ п©п╬я│я┌п╟п╡п╩п╣п╫п╫п╬п╧ п╥п╟п╢п╟я┤п╦ п╪п╬п╤п╫п╬
п╢п╣п╧я│я┌п╡п╬п╡п╟я┌я▄ п╦я│я┘п╬п╢я▐ п╦п╥ п╢п╡я┐я┘ я─п╟п╥я┐п╪п╫я▀я┘ я│п╬п╬п╠я─п╟п╤п╣п╫п╦п╧.
п⌡п╦п╠п╬ я│п╟п╪я▀п╧ п╠я▀я│я┌я─я▀п╧ я┤п╩п╣п╫ п╢п╣п╩п╣пЁп╟я├п╦п╦ п©я─п╬п╡п╬п╢п╦я┌ я┤п╣я─п╣п╥
п©я─п╬п©я┐я│п╨п╫п╬п╧ п©я┐п╫п╨я┌ п╡я│п╣я┘ п╬я│я┌п╟п╩я▄п╫я▀я┘, п©я─п╦я┤п╣п╪ п╡ п╩я▌п╠п╬п╪
п©п╬я─я▐п╢п╨п╣
(п╫п╟п╥п╬п╡п╣п╪ я█я┌п╬я┌ я│п©п╬я│п╬п╠ я│я┌я─п╟я┌п╣пЁп╦п╣п╧ п░),
п╩п╦п╠п╬ п╢п╡п╟ я│п╟п╪я▀я┘ п╪п╣п╢п╩п╣п╫п╫я▀я┘ я┤п╩п╣п╫п╟ п╢п╣п╩п╣пЁп╟я├п╦п╦ п©я─п╬я┘п╬п╢я▐я┌ п╡п╬
п■п╡п╬я─п╣я├ п╡п╪п╣я│я┌п╣, п╟ п╠п╣п╧п╢п╤п╦ п╥п╟я┌п╣п╪ п╡я▀п╫п╣я│п╣я┌ п╬п╢п╦п╫ п╦п╥ п╢п╡я┐я┘
п╫п╟п╦п╠п╬п╩п╣п╣ п╠я▀я│я┌я─я▀я┘ я┬п╨п╬п╩я▄п╫п╦п╨п╬п╡, п©я─п╬я┬п╣п╢я┬п╦я┘ п╡п╬ п■п╡п╬я─п╣я├
я─п╟п╫п╣п╣ (я│я┌я─п╟я┌п╣пЁп╦я▐ п▓),
п©п╬я│п╩п╣ я┤п╣пЁп╬ п╥п╟п╢п╟я┤п╟ я│п╡п╬п╢п╦я┌я│я▐ п╨ я┌п╬п╧ п╤п╣, п╫п╬ я─п╟п╥п╪п╣я─п╫п╬я│я┌я▄я▌ п╫п╟ 2 п╪п╣п╫я▄я┬п╣. п≤я│п©п╬п╩я▄п╥я┐я▐
п©п╣я─п╣я│я┌п╟п╫п╬п╡п╬я┤п╫я▀п╧ п©я─п╦п╣п╪, п╪п╬п╤п╫п╬ п©я─п╬п╡п╣я─п╦я┌я▄, я┤я┌п╬ п╩я▌п╠п╬п╧ п╢я─я┐пЁп╬п╧
п©п╬я─я▐п╢п╬п╨ п©я─п╬я┘п╬п╢п╟ п╢п╣п╩п╣пЁп╟я├п╦п╦ п╡ п╥п╢п╟п╫п╦п╣ п╪п╬п╤п╫п╬ я┐п╩я┐я┤я┬п╦я┌я▄,
п╥п╟п╪п╣п╫я▐я▐ п╣пЁп╬ п╫п╟ п╨п╬п╪п╠п╦п╫п╟я├п╦я▌ я█я┌п╦я┘ п╢п╡я┐я┘ я│я┌я─п╟я┌п╣пЁп╦п╧.
п·я│я┌п╟п╣я┌я│я▐ п╬п©я─п╣п╢п╣п╩п╦я┌я▄, п╡ п╨п╟п╨п╬п╧ п╨п╬п╪п╠п╦п╫п╟я├п╦п╦ я│п╩п╣п╢я┐п╣я┌
п©я─п╦п╪п╣п╫я▐я┌я▄ я│я┌я─п╟я┌п╣пЁп╦п╦ п░ п╦ п▓ п╡
я┌п╬п╪ п╦п╩п╦ п╦п╫п╬п╪ я│п╩я┐я┤п╟п╣.
п■п╩я▐ п╬п©я─п╣п╢п╣п╩п╣п╫п╫п╬я│я┌п╦ п╬я┌я│п╬я─я┌п╦я─я┐п╣п╪ п╡я─п╣п╪п╣п╫п╟
п©я─п╬я┘п╬п╢п╟ я┤п╩п╣п╫п╬п╡ п╢п╣п╩п╣пЁп╟я├п╦п╦ я┤п╣я─п╣п╥ п╨п╬п╫я┌я─п╬п╩я▄ п©п╬
п╫п╣я┐п╠я▀п╡п╟п╫п╦я▌. п╒п╣п©п╣я─я▄ п╪п╬п╤п╫п╬ пЁп╬п╡п╬я─п╦я┌я▄, я┤я┌п╬ п╫п╟п╦п╠п╬п╩п╣п╣ п╠я▀я│я┌я─я▀п╪
я▐п╡п╩я▐п╣я┌я│я▐ п©п╣я─п╡я▀п╧ я┤п╩п╣п╫ п╢п╣п╩п╣пЁп╟я├п╦п╦, п╟ п╫п╟п╦п╠п╬п╩п╣п╣
п╪п╣п╢п╩п╣п╫п╫я▀п╪ Б─■ п©п╬я│п╩п╣п╢п╫п╦п╧. п╒п╟п╨ п╨п╟п╨ п╢п╩я▐ я│я┌я─п╟я┌п╣пЁп╦п╦
п░
п©п╬я─я▐п╢п╬п╨
п©я─п╬я┘п╬п╢п╟ я┤п╩п╣п╫п╬п╡ п╢п╣п╩п╣пЁп╟я├п╦п╦ п╡ п©п╟я─п╣ я│ п©п╣я─п╡я▀п╪ п╫п╣ п╡п╟п╤п╣п╫, п╟ п╡
я│я┌я─п╟я┌п╣пЁп╦п╦
п▓, п╫п╟п╬п╠п╬я─п╬я┌,
я│п╫п╟я┤п╟п╩п╟ п╫п╟п╢п╬ п╬я─пЁп╟п╫п╦п╥п╬п╡п╟я┌я▄ я│п╬п╡п╪п╣я│я┌п╫я▀п╧ п©я─п╬я┘п╬п╢ п╢п╡я┐я┘ я│п╟п╪я▀я┘ п╪п╣п╢п╩п╣п╫п╫я▀я┘ я┐я┤п╟я│я┌п╫п╦п╨п╬п╡, я┌п╬
п╡я▀п╠п╬я─ п╫п╟я┤п╟п╩я▄п╫п╬п╧ я│я┌я─п╟я┌п╣пЁп╦п╦ п╫я┐п╤п╫п╬ п©я─п╬п╡п╬п╢п╦я┌я▄,
я│я─п╟п╡п╫п╦п╡п╟я▐ я─п╣п╥я┐п╩я▄я┌п╦я─я┐я▌я┴п╣п╣ п╡я─п╣п╪я▐ п©я─п╬я┘п╬п╢п╟ п╡п╬ п■п╡п╬я─п╣я├ п╢п╡я┐я┘
я│п╟п╪я▀я┘ п╪п╣п╢п╩п╣п╫п╫я▀я┘ я┐я┤п╟я│я┌п╫п╦п╨п╬п╡ п╡ п╨п╟п╤п╢п╬п╪ п╦п╥ п╢п╡я┐я┘
я│п╩я┐я┤п╟п╣п╡. п▓ я│я┌я─п╟я┌п╣пЁп╦п╦ п░ я█я┌п╬
п╡я─п╣п╪я▐ я─п╟п╡п╫п╬ tN + t1 + tNБ─■1 +
t1 (п╢п╡п╟ я│п╟п╪я▀я┘ п╪п╣п╢п╩п╣п╫п╫я▀я┘ я┐я┤п╟я│я┌п╫п╦п╨п╟ п╬п╨п╟п╤я┐я┌я│я▐ п©п╬ п╬я┤п╣я─п╣п╢п╦
п╡п╬ п■п╡п╬я─я├п╣, п╟ я│п╟п╪я▀п╧ п╠я▀я│я┌я─я▀п╧ п╡п╣я─п╫п╣я┌я│я▐ п╨ п╢п╣п╩п╣пЁп╟я├п╦п╦), п╟ п╡
я│я┌я─п╟я┌п╣пЁп╦п╦
п▓ Б─■ t2 + t1 + tN +
t2 (п╢п╡п╟ я│п╟п╪я▀я┘
п╠я▀я│я┌я─я▀я┘ я┐я┤п╟я│я┌п╫п╦п╨п╟ п©я─п╬я┘п╬п╢я▐я┌ п╡п╬ п╢п╡п╬я─п╣я├, п╥п╟я┌п╣п╪ п©п╣я─п╡я▀п╧
п╡п╬п╥п╡я─п╟я┴п╟п╣я┌я│я▐ п╦ я┤п╣я─п╣п╥ п╨п╬п╫я┌я─п╬п╩я▄ п╦п╢я┐я┌ п╢п╡п╟ я│п╟п╪я▀я┘ п╪п╣п╢п╩п╣п╫п╫я▀я┘
я┐я┤п╟я│я┌п╫п╦п╨п╟, п╟ п╡я┌п╬я─п╬п╧ п╡п╬п╥п╡я─п╟я┴п╟п╣я┌я│я▐ п╨ п╢п╣п╩п╣пЁп╟я├п╦п╦). п▓ п╬п╠п╬п╦я┘
я│п╩я┐я┤п╟я▐я┘ п╢п╡п╟ я│п╟п╪я▀я┘ п╪п╣п╢п╩п╣п╫п╫я▀я┘ я┐я┤п╟я│я┌п╫п╦п╨п╟ п╬п╨п╟п╥я▀п╡п╟я▌я┌я│я▐ п╡п╬
п■п╡п╬я─я├п╣, п╟ п╬я│я┌п╟п╩я▄п╫п╟я▐ п╢п╣п╩п╣пЁп╟я├п╦я▐ Б─■ п╫п╟ я┐п╩п╦я├п╣. п·я┤п╣п╡п╦п╢п╫п╬,
я┤я┌п╬ п╢п╩я▐ п╡я▀п╠п╬я─п╟ я│я┌я─п╟я┌п╣пЁп╦п╦ п╫я┐п╤п╫п╬ п╫п╟п╧я┌п╦ п╪п╦п╫п╦п╪я┐п╪ п╦п╥
t1 + tNБ─■1 п╦
2t2 (п╦п╪п╣п╫п╫п╬ п╫п╟
я█я┌п╬ п╡я─п╣п╪я▐ п╢п╡п╣ я│я┌я─п╟я┌п╣пЁп╦п╦ п╦ п╬я┌п╩п╦я┤п╟я▌я┌я│я▐ п╢я─я┐пЁ п╬я┌ п╢я─я┐пЁп╟). п÷п╬я│п╩п╣ п©я─п╦п╪п╣п╫п╣п╫п╦я▐ п╩я┐я┤я┬п╣п╧
я│я┌я─п╟я┌п╣пЁп╦п╦ п╢п╩я▐ п©я─п╬п╡п╬п╢п╟ п╢п╡я┐я┘ п©п╬я│п╩п╣п╢п╫п╦я┘ я┐я┤п╟я│я┌п╫п╦п╨п╬п╡ я┌п╟
п╤п╣ п╥п╟п╢п╟я┤п╟ я─п╣я┬п╟п╣я┌я│я▐ я┐п╤п╣ п╢п╩я▐ NБ─■2-пЁп╬
п╦ NБ─■3-пЁп╬
я┐я┤п╟я│я┌п╫п╦п╨п╟. п÷я─п╦я┤п╣п╪ п╥п╟п╪п╣я┌п╦п╪, я┤я┌п╬ п╣я│п╩п╦ п╫п╟ п╨п╟п╨п╬п╪-я┌п╬ я┬п╟пЁп╣ п╠я▀п╩п╟
п╡я▀п╠я─п╟п╫п╟ я│я┌я─п╟я┌п╣пЁп╦я▐ п░,
я┌п╬ я┌п╬п╩я▄п╨п╬ п╣п╣ п╦ п©я─п╦п╢п╣я┌я│я▐ п╦я│п©п╬п╩я▄п╥п╬п╡п╟я┌я▄ п╡ п╢п╟п╩я▄п╫п╣п╧я┬п╣п╪, я┌п╟п╨ п╨п╟п╨ п╣я│п╩п╦
t1 + t NБ─■1
< 2t2 ,
я┌п╬ я█я┌п╬ п╤п╣ п╫п╣я─п╟п╡п╣п╫я│я┌п╡п╬ я┌п╣п╪ п╠п╬п╩п╣п╣ п╠я┐п╢п╣я┌ я│п©я─п╟п╡п╣п╢п╩п╦п╡п╬ п╦
п©я─п╦ п╥п╟п╪п╣п╫п╣
tNБ─■1 п╫п╟ tNБ─■3 . п÷п╬я█я┌п╬п╪я┐
я└п╟п╨я┌п╦я┤п╣я│п╨п╦ я┌я─п╣п╠я┐п╣я┌я│я▐ п╩п╦я┬я▄ п╬п©я─п╣п╢п╣п╩п╦я┌я▄, п╨п╬пЁп╢п╟ я│п╬ я│я┌я─п╟я┌п╣пЁп╦п╦
п▓
я│п╩п╣п╢я┐п╣я┌
п©п╣я─п╣п╨п╩я▌я┤п╦я┌я▄я│я▐ п╫п╟ я│я┌я─п╟я┌п╣пЁп╦я▌ п░.