{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch2\u003e \u003ca href\u003d\"CDN_BASE_URL/problem/UVA-100\"\u003eBackground\u003c/a\u003e\u003c/h2\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eПроблемы\u003c/span\u003e\u003c/span\u003e в\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eобласти\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eкомпьютерных\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eнаук\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eчасто\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eклассифицируются\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003eкак \u003cspan\u003e\u003cspan\u003eпринадлежащие\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003eк \u003cspan\u003e\u003cspan\u003eопределенному\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eклассу\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eзадач\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e (\u003cspan\u003e\u003cspan\u003eнапример\u003c/span\u003e\u003c/span\u003e, NP, \u003cspan\u003e\u003cspan\u003eНеразрешимые\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003eРекурсивные\u003c/span\u003e\u003c/span\u003e). \u003cspan\u003e\u003cspan\u003eВ \u003cspan\u003e\u003cspan\u003eэтой\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eзадаче\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eвы\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eбудете\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eанализировать\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eсвойство\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eалгоритма\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e, \u003cspan\u003e\u003cspan\u003eклассификация\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eкоторого\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eне\u003c/span\u003e\u003cspan\u003e\u003cspan\u003eизвестна\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003eдля \u003cspan\u003e\u003cspan\u003eвсех\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eвозможных\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eвходных\u003c/span\u003e \u003cspan\u003eзначений\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e.\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003ch2\u003e \u003ca href\u003d\"CDN_BASE_URL/problem/UVA-100\"\u003eThe Problem\u003c/a\u003e\u003c/h2\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eРассмотрим\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eследующий\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eалгоритм\u003c/span\u003e\u003c/span\u003e:\u003c/p\u003e \n\u003cp\u003e 1. input \u003ci\u003en\u003c/i\u003e\u003c/p\u003e \n\u003cp\u003e 2. print \u003ci\u003en\u003c/i\u003e\u003c/p\u003e \n\u003cp\u003e 3. if \u003ci\u003en\u003c/i\u003e \u003d 1 then STOP\u003c/p\u003e \n\u003cp\u003e 4. if \u003ci\u003en\u003c/i\u003e is odd then \u003cimg align\u003d\"MIDDLE\" alt\u003d\"tex2html_wrap_inline44\" height\u003d\"25\" src\u003d\"CDN_BASE_URL/bad8e43d8069831d47771599e1e9acbb\" width\u003d\"95\"\u003e\u003c/p\u003e \n\u003cp\u003e 5. else \u003cimg align\u003d\"MIDDLE\" alt\u003d\"tex2html_wrap_inline46\" height\u003d\"27\" src\u003d\"CDN_BASE_URL/b29cbd6fe4d519d30fe4d16beef9fab9\" width\u003d\"74\"\u003e\u003c/p\u003e \n\u003cp\u003e 6. \u003cspan\u003e\u003cspan\u003eGOTO\u003c/span\u003e\u003c/span\u003e 2\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eПусть\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eна\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eвход\u003c/span\u003eе\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eдано\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eчисло\u003c/span\u003e\u003c/span\u003e 22, \u003cspan\u003e\u003cspan\u003eтогда\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eбудет\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eнапечатана\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eследующая\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eпоследовательность\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eчисел\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eЕсть\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e \u003cspan\u003e\u003cspan\u003eпредположение\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e, что \u003cspan\u003e\u003cspan\u003eалгоритм\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003eданный\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eвыше\u003c/span\u003e\u003c/span\u003e,\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eзавершается\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e(\u003cspan\u003e\u003cspan\u003eпосле\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eтого\u003c/span\u003e\u003c/span\u003e, как \u003cspan\u003e\u003cspan\u003eнапечатает\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e1\u003c/span\u003e\u003cspan\u003e)\u003c/span\u003e \u003cspan\u003eдля \u003cspan\u003e\u003cspan\u003eлюбого\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eцелого\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e \u003cspan\u003e\u003cspan\u003eвходного\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eзначения\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e. \u003cspan\u003e\u003cspan\u003eНесмотря\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eна\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eпростоту\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eалгоритма\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003eнеизвестно\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003eявляется\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eли\u003c/span\u003e\u003c/span\u003e это \u003cspan\u003e\u003cspan\u003eутверждение\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eверным\u003c/span\u003e\u003c/span\u003e. Оно \u003cspan\u003e\u003cspan\u003eбыло\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eпроверено\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003eоднако\u003c/span\u003e\u003c/span\u003e, для \u003cspan\u003e\u003cspan\u003eвсех\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eцелых\u003c/span\u003e\u003c/span\u003e n, где 0 \u0026lt; \u003ci\u003en\u003c/i\u003e \u0026lt; 1,000,000 (и, \u003cspan\u003e\u003cspan\u003eфактически\u003c/span\u003e\u003c/span\u003e, для \u003cspan\u003e\u003cspan\u003eмногих\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eбольших\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eзначений\u003c/span\u003e\u003c/span\u003e).\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eДля \u003cspan\u003e\u003cspan\u003eзаданного\u003c/span\u003e\u003c/span\u003e \u003c/span\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eвходного\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eзначения\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e n\u003cspan\u003e,\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eможно\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eопределить\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eколичество\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eн\u003cspan\u003eапечатанных\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e \u003cspan\u003e\u003cspan\u003eчисел\u003c/span\u003e\u003c/span\u003e \u003c/span\u003e\u003cspan\u003e(\u003cspan\u003e\u003cspan\u003eвключая\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e1\u003c/span\u003e\u003cspan\u003e)\u003c/span\u003e\u003cspan\u003e.\u003c/span\u003e \u003cspan\u003eДля \u003cspan\u003e\u003cspan\u003eданного\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003en\u003c/span\u003e \u003cspan\u003eэто \u003cspan\u003e\u003cspan\u003eназывается\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eдлиной\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eцикла\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eчисла\u003c/span\u003e\u003c/span\u003e n\u003c/span\u003e\u003cspan\u003e.\u003c/span\u003e \u003cspan\u003eВ \u003cspan\u003e\u003cspan\u003eприведенном\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eвыше\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eпримере\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e,\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eдлина\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eцикла\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e22 \u003cspan\u003e\u003cspan\u003eравна\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e16\u003c/span\u003e\u003cspan\u003e.\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e Для \u003cspan\u003e\u003cspan\u003eлюбых\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eдвух\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eчисел\u003c/span\u003e\u003c/span\u003e \u003ci\u003ei\u003c/i\u003e и \u003ci\u003ej \u003c/i\u003e\u003cspan\u003e\u003cspan\u003eвы\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eдолжны\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eопределить\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eмаксимальную\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eдлину\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eцикла\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eсреди\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eвсех\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eчисел\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eмежду\u003c/span\u003e\u003c/span\u003e \u003ci\u003ei\u003c/i\u003e и \u003ci\u003ej \u003c/i\u003e(\u003cspan\u003e\u003cspan\u003eвключительно\u003c/span\u003e\u003c/span\u003e)\u003ci\u003e.\u003c/i\u003e\u003c/p\u003e \n\u003ch2\u003e \u003ca href\u003d\"CDN_BASE_URL/problem/UVA-100\"\u003eThe Input\u003c/a\u003e\u003c/h2\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eВходные\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eданные\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eпредставляют\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eсобой\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eсписок\u003c/span\u003e\u003c/span\u003e пар \u003cspan\u003e\u003cspan\u003eцелых\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eчисел\u003c/span\u003e\u003c/span\u003e \u003ci\u003ei\u003c/i\u003e и \u003ci\u003ej, \u003c/i\u003e\u003cspan\u003e\u003cspan\u003eкаждая\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eпара\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eчисел\u003c/span\u003e\u003c/span\u003e в \u003cspan\u003e\u003cspan\u003eотдельной\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eстроке\u003c/span\u003e\u003c/span\u003e. Все \u003cspan\u003e\u003cspan\u003eчисла\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eбудут\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eменее\u003c/span\u003e\u003c/span\u003e 1,000,000 и \u003cspan\u003e\u003cspan\u003eбольше\u003c/span\u003e\u003c/span\u003e 0.\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eВы\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eдолжны\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eобработать\u003c/span\u003e\u003c/span\u003e все \u003cspan\u003e\u003cspan\u003eпары\u003c/span\u003e\u003c/span\u003e и для \u003cspan\u003e\u003cspan\u003eкаждой\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eпары\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eопределить\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eцикл\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eмаксимальной\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eдлины\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eсреди\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eвсех\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eчисел\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eмежду\u003c/span\u003e\u003c/span\u003e и \u003cspan\u003e\u003cspan\u003eвключая\u003c/span\u003e\u003c/span\u003e \u003ci\u003ei\u003c/i\u003e и \u003ci\u003ej.\u003c/i\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eВы\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eможете\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eполагать\u003c/span\u003e\u003c/span\u003e, что \u003cspan\u003e\u003cspan\u003eне\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eбудет\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eопераций\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eпереполняющих\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e32-битное\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eцелое\u003c/span\u003e\u003c/span\u003e.\u003c/p\u003e \n\u003ch2\u003e \u003ca href\u003d\"CDN_BASE_URL/problem/UVA-100\"\u003eThe Output\u003c/a\u003e\u003c/h2\u003e \n\u003cp\u003e Для \u003cspan\u003eкаждой\u003c/span\u003e \u003cspan\u003eпары\u003c/span\u003e \u003cspan\u003eвходных\u003c/span\u003e \u003cspan\u003eцелых\u003c/span\u003e \u003cspan\u003eчисел\u003c/span\u003e \u003ci\u003ei\u003c/i\u003e и \u003ci\u003ej\u003c/i\u003e, \u003cspan\u003eвы\u003c/span\u003e \u003cspan\u003eдолжны\u003c/span\u003e \u003cspan\u003eвывести\u003c/span\u003e\u003ci\u003e \u003ci\u003ei\u003c/i\u003e , \u003ci\u003ej\u003c/i\u003e\u003c/i\u003e, и \u003cspan\u003eмаксимальную\u003c/span\u003e \u003cspan\u003eдлину\u003c/span\u003e \u003cspan\u003eцикла\u003c/span\u003e для \u003cspan\u003eчисел\u003c/span\u003e \u003cspan\u003eмежду\u003c/span\u003e и \u003cspan\u003eвключая\u003c/span\u003e\u003ci\u003e\u003ci\u003e \u003ci\u003ei\u003c/i\u003e \u003c/i\u003e\u003c/i\u003eи\u003ci\u003e\u003ci\u003e \u003ci\u003ej. \u003c/i\u003e\u003c/i\u003e\u003c/i\u003eЭти три \u003cspan\u003eчисла\u003c/span\u003e \u003cspan\u003eдолжны\u003c/span\u003e \u003cspan\u003eбыть\u003c/span\u003e \u003cspan\u003eразделены\u003c/span\u003e \u003cspan\u003eодним\u003c/span\u003e \u003cspan\u003eпробелом\u003c/span\u003e, все \u003cspan\u003eчисла\u003c/span\u003e \u003cspan\u003eдолжны\u003c/span\u003e \u003cspan\u003eбыть\u003c/span\u003e в \u003cspan\u003eодной\u003c/span\u003e \u003cspan\u003eстроке\u003c/span\u003e и для \u003cspan\u003eкаждой\u003c/span\u003e \u003cspan\u003eстроки\u003c/span\u003e \u003cspan\u003eввода\u003c/span\u003e \u003cspan\u003eдолжна\u003c/span\u003e \u003cspan\u003eбыть\u003c/span\u003e \u003cspan\u003eнапечатана\u003c/span\u003e \u003cspan\u003eсоответствующая\u003c/span\u003e \u003cspan\u003eвыходная\u003c/span\u003e \u003cspan\u003eстрока\u003c/span\u003e. \u003cspan\u003eЦелые\u003c/span\u003e \u003cspan\u003eчисла\u003c/span\u003e \u003ci\u003ei\u003c/i\u003e и \u003ci\u003ej\u003c/i\u003e \u003cspan\u003eдолжны\u003c/span\u003e \u003cspan\u003eбыть\u003c/span\u003e \u003cspan\u003eпредставлены\u003c/span\u003e \u003cspan\u003eна\u003c/span\u003e \u003cspan\u003eвыходе\u003c/span\u003e в том \u003cspan\u003eже\u003c/span\u003e \u003cspan\u003eпорядке\u003c/span\u003e, что и \u003cspan\u003eбыли\u003c/span\u003e \u003cspan\u003eданы\u003c/span\u003e \u003cspan\u003eво\u003c/span\u003e \u003cspan\u003eвходных\u003c/span\u003e \u003cspan\u003eданных\u003c/span\u003e и \u003cspan\u003eдалее\u003c/span\u003e \u003cspan\u003eдолжно\u003c/span\u003e \u003cspan\u003eследовать\u003c/span\u003e \u003cspan\u003eзначение\u003c/span\u003e \u003cspan\u003eмаксимального\u003c/span\u003e \u003cspan\u003eцикла\u003c/span\u003e (в той \u003cspan\u003eже\u003c/span\u003e \u003cspan\u003eстроке\u003c/span\u003e).\u003c/p\u003e \n\u003ch2\u003e \u003ca href\u003d\"CDN_BASE_URL/problem/UVA-100\"\u003eSample Input\u003c/a\u003e\u003c/h2\u003e \n\u003cpre\u003e\r\n1 10\r\n100 200\r\n201 210\r\n900 1000\r\n\u003c/pre\u003e \n\u003ch2\u003e \u003ca href\u003d\"CDN_BASE_URL/problem/UVA-100\"\u003eSample Output\u003c/a\u003e\u003c/h2\u003e \n\u003cpre\u003e\r\n1 10 20\r\n100 200 125\r\n201 210 89\r\n900 1000 174\r\n\u003c/pre\u003e"}}]}