рдЬреБрд▓реИ 2020 рдордзреНрдпреЗ ICPC рдЬрд╛рдЧрддрд┐рдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдЪреЕрдореНрдкрд┐рдпрдирд╢рд┐рдкрдЪреА рдЕрдВрддрд┐рдо рд╕реНрдкрд░реНрдзрд╛ рдкреНрд░рдердордЪ рдореЙрд╕реНрдХреЛрджреНрд╡рд╛рд░реЗ рдЖрдпреЛрдЬрд┐рдд рдХреЗрд▓реА рдЬрд╛рдИрд▓ рдЖрдгрд┐ рддреА MIPT рджреНрд╡рд╛рд░реЗ рдЖрдпреЛрдЬрд┐рдд рдХреЗрд▓реА рдЬрд╛рдИрд▓. рд░рд╛рдЬрдзрд╛рдиреАрд╕рд╛рдареА рдорд╣рддреНрддреНрд╡рд╛рдЪреНрдпрд╛ рдХрд╛рд░реНрдпрдХреНрд░рдорд╛рдЪреНрдпрд╛ рдкреВрд░реНрд╡рд╕рдВрдзреНрдпреЗрд▓рд╛ рдЙрдиреНрд╣рд╛рд│реА рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╣рдВрдЧрд╛рдо рдЙрдШрдбрд╛.
рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдВрдордзреНрдпреЗ рд╕рд╣рднрд╛рдЧ рд╣рд╛ рд╡рд┐рдЬрдпрд╛рдЪрд╛ рдпреЛрдЧреНрдп рдорд╛рд░реНрдЧ рдХрд╛ рдЖрд╣реЗ, рд╣реЗ рддреНрдпрд╛рдВрдиреА рд╕рд╛рдВрдЧрд┐рддрд▓реЗ рдлрд┐рд▓рд┐рдк рд░реБрдЦреЛрд╡рд┐рдЪ, рдореЙрд╕реНрдХреЛ рд╡рд░реНрдХрд╢реЙрдкреНрд╕ ICPC рдЪреЗ рдкреНрд░рд╢рд┐рдХреНрд╖рдХ, рджреЛрди рд╡реЗрд│рд╛ рд╡рд┐рдЬреЗрддреЗ рдЖрдгрд┐ рдСрд▓-рд░рд╢рд┐рдпрди рдСрд▓рд┐рдореНрдкрд┐рдпрд╛рдб рдлреЙрд░ рд╕реНрдХреВрд▓ рдЪрд┐рд▓реНрдбреНрд░реЗрди рдЗрдирдлреЙрд░рдореЕрдЯрд┐рдХреНрд╕ 2007-2009 рдЪреЗ рд╡рд┐рдЬреЗрддреЗ, рдЪрд╛рд░ рд╡реЗрд│рд╛ ICPC рдЙрдкрд╛рдВрддреНрдп рдлреЗрд░реАрддреАрд▓ рдЖрдгрд┐ ICPC 2014 рдЪреЗ рдЕрдВрддрд┐рдо рдлреЗрд░реАрддреАрд▓ рдЦреЗрд│рд╛рдбреВ.

рдлрд┐рд▓рд┐рдк, рдПрдордЖрдпрдкреАрдЯреА рд╢реЙрдХ рдХрдВрдЯреЗрдВрдЯ рдЯреАрдордЪреЗ рд╕рджрд╕реНрдп рдПрд╡реНрд╣рдЧреЗрдиреА рдмреЗрд▓реАрдЦ рдпрд╛рдВрдЪреНрдпрд╛рд╕реЛрдмрдд, рдЬреНрдпрд╛рдиреЗ рдкреЛрд░реНрдЯреЛрдордзреНрдпреЗ 10 ICPC рдлрд╛рдпрдирд▓рдордзреНрдпреЗ 2019 рд╡реЗ рд╕реНрдерд╛рди рдорд┐рд│рд╡рд▓реЗ рдЖрдгрд┐ рдХрд╛рдВрд╕реНрдп рдкрджрдХ рдорд┐рд│рд╡рд▓реЗ
рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдВрдордзреНрдпреЗ рдХрд╕реЗ рдЖрдгрд┐ рдХреЗрд╡реНрд╣рд╛ рд╕рд╣рднрд╛рдЧреА рд╡реНрд╣рд╛рд╡реЗрдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдВрдордзреНрдпреЗ рдкрд╛рд░рдВрдкрд╛рд░рд┐рдХрдкрдгреЗ рд╡реНрдпрд╛рдЦреНрдпрд╛рдиреЗ, рдкрд░рд┐рд╕рдВрд╡рд╛рдж рдЖрдгрд┐ рд╕реНрдкрд░реНрдзрд╛рдВрдЪрд╛ рд╕рдорд╛рд╡реЗрд╢ рд╣реЛрддреЛ. рдЬреНрдЮрд╛рдирд╛рдЪреНрдпрд╛ рдкрд╛рддрд│реАрдиреБрд╕рд╛рд░, рд╡рд┐рджреНрдпрд╛рд░реНрдереА рдЪрд╛рд░ рд╡рд┐рднрд╛рдЧрд╛рдВрдордзреНрдпреЗ рднрд╛рдЧ рдШреЗрдК рд╢рдХрддрд╛рдд:
A: ICPC рдлрд╛рдпрдирд▓рдордзреНрдпреЗ рд╡рд┐рдЬрдпрд╛рдЪреА рддрдпрд╛рд░реА;
рдм: рдЪреЕрдореНрдкрд┐рдпрдирд╢рд┐рдк рдЙрдкрд╛рдВрддреНрдп рдлреЗрд░реАрд╕рд╛рдареА рддрдпрд╛рд░реА;
C: рдкрд╛рддреНрд░рддрд╛ рдлреЗрд░реАрдЪреА рддрдпрд╛рд░реА рдЖрдгрд┐ ICPC рдЪреЕрдореНрдкрд┐рдпрдирд╢рд┐рдкрдЪреНрдпрд╛ ┬╝;
D: ICPC рдЪреНрдпрд╛ рдЬрдЧрд╛рдд рдирд╡реАрди рдЕрд╕рд▓реЗрд▓реНрдпрд╛рдВрд╕рд╛рдареА.
рддреНрдпрд╛рдкреИрдХреА рдкрд╣рд┐рд▓реЗ рдореЙрд╕реНрдХреЛ рд╡рд░реНрдХрд╢реЙрдкреНрд╕ ICPC рдЪреНрдпрд╛ рд╕рд╣рдХрд╛рд░реНрдпрд╛рдиреЗ рд╡реНрд▓рд╛рджрд┐рд╡реЛрд╕реНрддреЛрдХ рд╢реЛрдзрд╛ 6 рдЬреБрд▓реИ рддреЗ 13 рдЬреБрд▓реИ 2019 рдпрд╛ рдХрд╛рд▓рд╛рд╡рдзреАрдд рд╕реБрджреВрд░ рдкреВрд░реНрд╡ рдлреЗрдбрд░рд▓ рдпреБрдирд┐рд╡реНрд╣рд░реНрд╕рд┐рдЯреА рдпреЗрдереЗ рдЖрдпреЛрдЬрд┐рдд рдХреЗрд▓реЗ рдЬрд╛рддрд╛рдд. рддреНрдпрд╛рдВрдЪреНрдпрд╛ рдкрд╛рдареЛрдкрд╛рда, 7 рдЬреБрд▓реИ рд░реЛрдЬреА рдмреЗрд▓рд╛рд░реВрд╕рдордзреАрд▓ рдЧреНрд░реЛрдбрдиреЛ рдпреЗрдереЗ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░реЗ рд╕реБрд░реВ рдЭрд╛рд▓реА. рдЪреАрди, рдореЗрдХреНрд╕рд┐рдХреЛ, рдЗрдЬрд┐рдкреНрдд, рднрд╛рд░рдд, рд▓рд┐рдереБрдЖрдирд┐рдпрд╛, рдЖрд░реНрдореЗрдирд┐рдпрд╛, рдмрд╛рдВрдЧрд▓рд╛рджреЗрд╢, рдЗрд░рд╛рдг, рдЗрддрд░ рджреЗрд╢ рдЖрдгрд┐ рд░рд╢рд┐рдпрд╛рдЪреНрдпрд╛ рд╡рд┐рд╡рд┐рдз рднрд╛рдЧрд╛рддреВрди рддрд░реБрдг рдкреНрд░реЛрдЧреНрд░рд╛рдорд░ рдкреНрд░рд╢рд┐рдХреНрд╖рдгрд╛рд╕рд╛рдареА рдЖрд▓реЗ рд╣реЛрддреЗ.
рдлреАрдЪреЗ рд╡реЗрд│рд╛рдкрддреНрд░рдХ рдпрд╛ рд╡рд░реНрд╖рд╛рдЪреНрдпрд╛ рджреБрд╕рд▒реНрдпрд╛ рд╕рд╣рд╛рдорд╛рд╣реАрд╕рд╛рдареА:
6 рддреЗ 13 рдЬреБрд▓реИ - рд╡реНрд▓рд╛рд╕рд┐рд╡реНрд╣реЛрд╕реНрдЯреЛрдХ рд╢реЛрдзрд╛ B рдЖрдгрд┐ C рд╡рд┐рднрд╛рдЧрд╛рдВрд╕рд╛рдареА рдореЙрд╕реНрдХреЛ рдХрд╛рд░реНрдпрд╢рд╛рд│рд╛ ICPC рдЪреНрдпрд╛ рд╕рд╣рдХрд╛рд░реНрдпрд╛рдиреЗ.
7 рдЬреБрд▓реИ рддреЗ 14 рдЬреБрд▓реИ - Grodno рд╢реЛрдзрд╛ B рдЖрдгрд┐ C рд╡рд┐рднрд╛рдЧрд╛рдВрд╕рд╛рдареА рдореЙрд╕реНрдХреЛ рдХрд╛рд░реНрдпрд╢рд╛рд│рд╛ ICPC рдЪреНрдпрд╛ рд╕рд╣рдХрд╛рд░реНрдпрд╛рдиреЗ.
7 рддреЗ 14 рд╕рдкреНрдЯреЗрдВрдмрд░ - рдкреНрд░рдердордЪ рдмреИрдХрд▓ рд╢реЛрдзрд╛ C рдЖрдгрд┐ D рд╡рд┐рднрд╛рдЧрд╛рдВрд╕рд╛рдареА рдореЙрд╕реНрдХреЛ рдХрд╛рд░реНрдпрд╢рд╛рд│рд╛ ICPC рдЪреНрдпрд╛ рд╕рд╣рдХрд╛рд░реНрдпрд╛рдиреЗ.
21 рддреЗ 29 рд╕рдкреНрдЯреЗрдВрдмрд░ - рдкреНрд░рдердордЪ рд╕рд┐рдВрдЧрд╛рдкреВрд░ рд╢реЛрдзрд╛ рдореЙрд╕реНрдХреЛ рд╡рд░реНрдХрд╢реЙрдкреНрд╕ ICPC рдЪреНрдпрд╛ рд╕рд╣рдХрд╛рд░реНрдпрд╛рдиреЗ рд╡рд┐рднрд╛рдЧ A рд╕рд╛рдареА рдЖрдгрд┐ рд╕реЗрдЯ B рдХрд┐рдВрд╡рд╛ C рд╡рд░ рдЕрд╡рд▓рдВрдмреВрди.
5 рдСрдХреНрдЯреЛрдмрд░ рддреЗ 13 рдСрдХреНрдЯреЛрдмрд░ - рдкреНрд░рдердордЪ рд░реАрдЧрд╛ рд╢реЛрдзрд╛ рдореЙрд╕реНрдХреЛ рд╡рд░реНрдХрд╢реЙрдкреНрд╕рдЪреНрдпрд╛ рд╕рд╣рдХрд╛рд░реНрдпрд╛рдиреЗ ICPC, рд╡рд┐рднрд╛рдЧ A, рддрд╕реЗрдЪ B рдХрд┐рдВрд╡рд╛ C рдЙрдШрдбрд▓реЗ рдЬрд╛рддреАрд▓.
рдЖрдгрд┐ ICPC рдЙрдкрд╛рдВрддреНрдп рдлреЗрд░реАрдЪреНрдпрд╛ рдорд╛рд▓рд┐рдХреЗрдкреВрд░реНрд╡реА рддрдпрд╛рд░реА рдХрд░рдгреНрдпрд╛рдЪреА рд╢реЗрд╡рдЯрдЪреА рд╕рдВрдзреА рдореНрд╣рдгрдЬреЗ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░ рдореЙрд╕реНрдХреЛ рдЖрдВрддрд░рд░рд╛рд╖реНрдЯреНрд░реАрдп рдХрд╛рд░реНрдпрд╢рд╛рд│рд╛ ICPC, рдЬреЗ 5 рддреЗ 14 рдиреЛрд╡реНрд╣реЗрдВрдмрд░ рджрд░рдореНрдпрд╛рди рд╕рд░реНрд╡рд╛рдд рдордЬрдмреВрдд рд╡рд┐рднрд╛рдЧ A рдЖрдгрд┐ B рд╕рд╛рдареА MIPT рдХреЕрдореНрдкрд╕рдордзреНрдпреЗ рдЖрдпреЛрдЬрд┐рдд рдХреЗрд▓реЗ рдЬрд╛рдИрд▓.
рддреЗ рдореНрд╣рдгрддрд╛рдд рдХреА рдкреНрд░рддрд┐рднрд╛ 1% рдкреНрд░рддрд┐рднрд╛ рдЖрдгрд┐ 99% рдХрдареЛрд░ рдкрд░рд┐рд╢реНрд░рдо рдЖрд╣реЗ. рд╕реНрдкреЛрд░реНрдЯреНрд╕ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧрдордзреНрдпреЗ рд╕реНрд╡рд╛рд░рд╕реНрдп рдЕрд╕рд▓реЗрд▓реНрдпрд╛ рд╡рд┐рджреНрдпрд╛рд░реНрдереНрдпрд╛рдВрдмрджреНрджрд▓ рдЕрд╕реЗрдЪ рдореНрд╣рдгрддрд╛ рдпреЗрдИрд▓ рдХрд╛?
рдореА рдпрд╛рд╢реА рд╕рд╣рдордд рдЖрд╣реЗ. рдЕрд░реНрдерд╛рдд, рдпрд╛ рдХреНрд╖реЗрддреНрд░рд╛рддреАрд▓ рдиреИрд╕рд░реНрдЧрд┐рдХ рдкреНрд░рддрд┐рднрд╛ рдЖрдгрд┐ рдкреВрд░реНрд╡рд╕реНрдерд┐рддреА рдорд╣рддреНрддреНрд╡рд╛рдЪреА рдЖрд╣реЗ. рдпрд╛ рдореБрд▓рд╛рдВрд╕рд╛рдареА рд╣реЗ рдереЛрдбреЗ рд╕реЛрдкреЗ рд╣реЛрдИрд▓, рдкрд░рдВрддреБ рдХрдареЛрд░ рдкрд░рд┐рд╢реНрд░рдо рдЖрдгрд┐ рднрд░рдкреВрд░ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рди рдШреЗрддрд╛, рд╕рддрдд рдХрд╛рдо рдХреЗрд▓реНрдпрд╛рд╢рд┐рд╡рд╛рдп рдХреЛрдгрддреЗрд╣реА рдпрд╢ рд╢рдХреНрдп рдирд╛рд╣реА. рдкрд░рдВрддреБ рддреНрдпрд╛рд╣реВрдирд╣реА рдЕрдзрд┐рдХ, рдЖрдкрдг рдкреНрд░рддрд┐рднрд╛, рд╕рдВрдШрд╛рдЪреА рдпреЛрдЧреНрдп рдирд┐рд╡рдб рдЖрдгрд┐ рдЗрддрд░ рдЕрдиреЗрдХ рдШрдЯрдХрд╛рдВрдмрджреНрджрд▓ рдмреЛрд▓реВ рд╢рдХрддреЛ. рд╣реЗ рд╕реНрдкрд╖реНрдЯ рдЖрд╣реЗ рдХреА рдкреНрд░рддреНрдпреЗрдХ рдСрд▓рд┐рдореНрдкрд┐рдпрд╛рдб рд╕рд╣рднрд╛рдЧреАрдЪреА рд╕реНрд╡рддрдГрдЪреА рддрд╛рдХрдж рдЕрд╕рддреЗ. рдХрд╛рд╣реА рдХреЙрдореНрдкреНрд▓реЗрдХреНрд╕ рд╕рд┐рд╕реНрдЯрдореНрд╕ рдХреЛрдбрд┐рдВрдЧ рдХрд░рдгреНрдпрд╛рдд рдЙрддреНрддрдо рдЖрд╣реЗрдд, рддрд░ рдХрд╛рд╣реА рдЧрдгрд┐рддреАрдп рд╕рдорд╕реНрдпрд╛ рд╕реЛрдбрд╡рдгреНрдпрд╛рдд рдЙрддреНрддрдо рдЖрд╣реЗрдд. рдкрдг рддреЗ рдХреЛрдгреАрд╣реА рдЕрд╕рд▓реЗ рддрд░реА рдкреНрд░рдердо рд╡рд┐рджреНрд╡рддреНрддрд╛ рдЖрд╡рд╢реНрдпрдХ рдЕрд╕рддреЗ. рдЕрд╕реЗ рдмрд░реЗрдЪрджрд╛ рдШрдбрддреЗ рдЬреЗрд╡реНрд╣рд╛ рдПрдЦрд╛рджрд╛ рд╕рдВрдШ, рдЬреНрдпрд╛рдЪреНрдпрд╛рдХрдбреЗ рд╕реБрд░реБрд╡рд╛рддреАрд▓рд╛ рдХреЛрдгрддреАрд╣реА рдорд╣рд╛рд╕рддреНрддрд╛ рдирд╡реНрд╣рддреА, рдХрдареЛрд░ рдкрд░рд┐рд╢реНрд░рдо рдХрд░рддреЗ, рдкреНрд░рдЪрдВрдб рдкреНрд░рдорд╛рдгрд╛рдд рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╡рд╛рдкрд░рддреЗ рдЖрдгрд┐ рдкреНрд░рдЪрдВрдб рдпрд╢ рдорд┐рд│рд╡рддреЗ, рдЕрдЧрджреА рд╕реНрдкреЛрд░реНрдЯреНрд╕ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧрдордзреНрдпреЗ рд╡рд░реНрд▓реНрдб рдЪреЕрдореНрдкрд┐рдпрдирд╢рд┐рдк рдЬрд┐рдВрдХрддреЗ. рдЕрд░реНрдерд╛рдд, рдпреЗрдереЗ рдХрд╛рдо рдХрд░рдгреЗ рдЕрддреНрдпрдВрдд рдорд╣рддреНрддреНрд╡рд╛рдЪреЗ рдЖрд╣реЗ, рд╣реА рд╕рд░реНрд╡рд╛рдд рдкреНрд░рд╛рдердорд┐рдХ рдЧреЛрд╖реНрдЯ рдЖрд╣реЗ. рдорджрдд рдХрд░реВ рд╢рдХрдгрд╛рд░рд╛ рд╕рд░реНрд╡рд╛рдд рдорд╣рддреНрд╡рд╛рдЪрд╛ рдШрдЯрдХ рдореНрд╣рдгрдЬреЗ рдпрд╛ рд╕рд░реНрд╡рд╛рдВрдЪрд╛ рдЖрдирдВрдж рдШреЗрдгреЗ. рдорд╛рдЭреНрдпрд╛ рдорддреЗ, рд╕реНрдкреЛрд░реНрдЯреНрд╕ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧрдордзреНрдпреЗ рдпрд╢ рдорд┐рд│рд╡рд┐рдгреНрдпрд╛рд╕рд╛рдареА, рддреБрдореНрд╣рд╛рд▓рд╛ рдЦрд░реЛрдЦрд░ рдкреНрд░реЗрдо рдХрд░рдгреЗ рдЖрд╡рд╢реНрдпрдХ рдЖрд╣реЗ, рд╕рдорд╕реНрдпрд╛ рд╕реЛрдбрд╡рдгреЗ рдЖрд╡рдбрддреЗ.
рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдВрдордзреНрдпреЗ рд╕рд╣рднрд╛рдЧреА рд╣реЛрдгреНрдпрд╛рд╕рд╛рдареА рд╡рд┐рджреНрдпрд╛рд░реНрдереНрдпрд╛рдВрдирд╛ рдХреЛрдгрддреА рдХреМрд╢рд▓реНрдпреЗ рдЖрдгрд┐ рдЬреНрдЮрд╛рди рдЖрд╡рд╢реНрдпрдХ рдЖрд╣реЗ?
рдЖрдордЪреНрдпрд╛рдХрдбреЗ рддрддреНрддреНрд╡рд╛рдиреБрд╕рд╛рд░ рдирд┐рд╡рдб рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдирд╛рд╣реА, рд╡рд┐рджреНрдпрд╛рд░реНрдереА рдпреЗрддрд╛рдд рдЖрдгрд┐ рд╕рд╣рднрд╛рдЧреА рд╣реЛрддрд╛рдд. рддреЗ рдХреЛрдгрддреНрдпрд╛ рд╡рд┐рднрд╛рдЧрд╛рдд рдкреНрд░рд╡реЗрд╢ рдХрд░рддрд╛рдд рдпрд╛рд╡рд░ рдЖрд╡рд╢реНрдпрдХ рдЬреНрдЮрд╛рдирд╛рдЪреА рдкрд╛рддрд│реА рдЕрд╡рд▓рдВрдмреВрди рдЕрд╕реЗрд▓. рдЖрдордЪрд╛ рд╕рд░реНрд╡рд╛рдд рдХрдареАрдг рд╡рд┐рднрд╛рдЧ A рдЖрд╣реЗ. рдирд╡рд╢рд┐рдХреНрдпрд╛ рд╕рдВрдШрд╛рд▓рд╛ рддрд┐рдереЗ рдЬрд╛рдгреНрдпрд╛рдЪреА рдЧрд░рдЬ рдирд╛рд╣реА. рдбрд┐рд╡реНрд╣рд┐рдЬрди рдП рд╕рд░реНрд╡рд╛рдд рдЕрдиреБрднрд╡реА рд╕рд╣рднрд╛рдЧреАрдВрд╕рд╛рдареА рддрдпрд╛рд░ рдХреЗрд▓реЗ рдЧреЗрд▓реЗ рдЖрд╣реЗ рдЬреНрдпрд╛рдВрдирд╛ рдЖрдзреАрдЪ рд╕рд░реНрд╡ рдЕрд▓реНрдЧреЛрд░рд┐рджрдо рдорд╛рд╣рд┐рдд рдЖрд╣реЗрдд, рд╕рдорд╕реНрдпрд╛ рд╕реЛрдбрд╡рдгреНрдпрд╛рдЪрд╛ рдЕрдиреЗрдХ рд╡рд░реНрд╖рд╛рдВрдЪрд╛ рдЕрдиреБрднрд╡ рдЖрд╣реЗ рдЖрдгрд┐ рдореЙрд╕реНрдХреЛ рдпреЗрдереЗ 2020 рдЪреНрдпрд╛ рдЕрдВрддрд┐рдо рдлреЗрд░реАрдд рдЪреЕрдореНрдкрд┐рдпрдирд╢рд┐рдкрд╕рд╛рдареА рдкреНрд░рд╢рд┐рдХреНрд╖рдг рджреЗрддреАрд▓. рд╕реЗрдореА-рдлрд╛рдпрдирд▓ рд╕реНрдкрд░реНрдзрд╛рдВрдЪреА рддрдпрд╛рд░реА рдХрд░рдгрд╛рд▒реНрдпрд╛рдВрд╕рд╛рдареА, рдереЛрдбреНрдпрд╛ рдХрдореА рдЕрдиреБрднрд╡реА рд╕реНрдкрд░реНрдзрдХрд╛рдВрд╕рд╛рдареА, B рд╡рд┐рднрд╛рдЧ рдЖрд╣реЗ. рдЬрдЯрд┐рд▓ рдЕрд▓реНрдЧреЛрд░рд┐рджрдорд╡рд░ рд╡рд┐рд╖рдпрд╛рд╕рдВрдмрдВрдзреА рд╕реНрдкрд░реНрдзрд╛ рдЖрдгрд┐ рд╡реНрдпрд╛рдЦреНрдпрд╛рдиреЗ рджреЗрдЦреАрд▓ рдЖрд╣реЗрдд.
рдирд╡рд╢рд┐рдХреНрдпрд╛рдВрдирд╛ рдбрд┐рд╡реНрд╣рд┐рдЬрди рд╕реА рдордзреНрдпреЗ рд╕реНрд╡рд╛рд░рд╕реНрдп рдЖрд╣реЗ, рдЬреЗ рдЧреНрд░реЛрдбреНрдиреЛ рдпреЗрдереАрд▓ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдд рдЕрд╕реЗрд▓. ICPC рд╕реНрдкрд░реНрдзрд╛рдВрдордзреНрдпреЗ рд╕рд╣рднрд╛рдЧреА рд╣реЛрдгреНрдпрд╛рдЪрд╛ рдХрд┐рдорд╛рди рдЕрдиреБрднрд╡ рдЖрд╡рд╢реНрдпрдХ рдЖрд╣реЗ; рд╕реЛрдкреНрдпрд╛ рдЕрд▓реНрдЧреЛрд░рд┐рджрдорд╡рд░ рд╡реНрдпрд╛рдЦреНрдпрд╛рдиреЗ рдЕрд╕рддреАрд▓. рдкрд░рдВрддреБ рдЖрдкрдг рдЕрд╕реЗ рдореНрд╣рдгреВ рд╢рдХрдд рдирд╛рд╣реА рдХреА рдЖрдкрдг рд╕реБрд░рд╡рд╛рддреАрдкрд╛рд╕реВрди рдпреЗрдК рд╢рдХрддрд╛. рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдд рдпрд╢рд╕реНрд╡реАрдкрдгреЗ рд╕рд╣рднрд╛рдЧреА рд╣реЛрдгреНрдпрд╛рд╕рд╛рдареА рдХрд╛рдп рдЖрд╡рд╢реНрдпрдХ рдЖрд╣реЗ? рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛рдВрдкреИрдХреА рдПрдХрд╛рдордзреНрдпреЗ рд╕рдВрдкреВрд░реНрдг рдЯреАрдордЪреА рдЖрддреНрдорд╡рд┐рд╢реНрд╡рд╛рд╕рдкреВрд░реНрдг рдХрдорд╛рдВрдб, рдкреНрд░рд╛рдореБрдЦреНрдпрд╛рдиреЗ C++ рдЖрдгрд┐ Java, рдереЛрдбреНрдпрд╛ рдкреНрд░рдорд╛рдгрд╛рдд рдкрд╛рдпрдерди, рдореВрд▓рднреВрдд рдЕрд▓реНрдЧреЛрдореЗрдЯреНрд░рд┐рдХ рдкреНрд░рд╢рд┐рдХреНрд╖рдг, рдХрд┐рдорд╛рди рдХрд┐рдорд╛рди. рддрдерд╛рдкрд┐, рдЖрдордЪрд╛ рдХрд╛рд░реНрдпрдХреНрд░рдо рд╡рд┐рджреНрдпрд╛рд░реНрдереНрдпрд╛рдВрдЪреНрдпрд╛ рдЬреНрдЮрд╛рди рдЖрдгрд┐ рдХреМрд╢рд▓реНрдпрд╛рдВрд╡рд░ рдЖрдзрд╛рд░рд┐рдд рдЖрд╣реЗ. рдЖрдореНрд╣реА рд╕рд╣рднрд╛рдЧреАрдВрдЪреА рддреНрдпрд╛рдВрдЪреНрдпрд╛ рдХреМрд╢рд▓реНрдпрд╛рдВрдмрджреНрджрд▓ рдореБрд▓рд╛рдЦрдд рдШреЗрддреЛ рдЖрдгрд┐ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рд╕рд╛рдареА рдпреЗрдгрд╛рд▒реНрдпрд╛ рд╕рдВрдШрд╛рдВрд╕рд╛рдареА рдордиреЛрд░рдВрдЬрдХ рдЖрдгрд┐ рдкреНрд░рднрд╛рд╡реА рдард░реЗрд▓ рдЕрд╕рд╛ рдХрд╛рд░реНрдпрдХреНрд░рдо рддрдпрд╛рд░ рдХрд░рдгреНрдпрд╛рдЪрд╛ рдкреНрд░рдпрддреНрди рдХрд░рддреЛ.
рддрдпрд╛рд░реАрдЪреЗ рд╕реНрд╡рд░реВрдк рдирд┐рдХрд╛рд▓рд╛рд╡рд░ рдЦреВрдк рдкреНрд░рднрд╛рд╡ рдкрд╛рдбрддреЗ рдХрд╛? рдШрд░реА рддрдпрд╛рд░реА рдХрд░рдгреЗ рдХрд┐рдВрд╡рд╛ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдВрдирд╛ рдпреЗрдгреЗ - рдпрд╛рдд рдХрд╛рд╣реА рдореВрд▓рднреВрдд рдлрд░рдХ рдЖрд╣реЗ рдХрд╛?
рдкреНрд░рддреНрдпреЗрдХрдЬрдг рддрдпрд╛рд░реАрдЪреЗ рд╕реНрд╡рддрдГрдЪреЗ рд╕реНрд╡рд░реВрдк рдирд┐рд╡рдбрддреЛ, рдкрд░рдВрддреБ рдпрд╢рд╕реНрд╡реА рд╕рд╣рднрд╛рдЧрд╛рд╕рд╛рдареА рддреЗ рдкрджреНрдзрддрд╢реАрд░ рдЕрд╕рдгреЗ рдЖрд╡рд╢реНрдпрдХ рдЖрд╣реЗ. рддреБрдореНрд╣реА рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдд рдПрдХрд╛ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╕рддреНрд░рд╛рддреВрди рдЬрд╛рдК рд╢рдХрдд рдирд╛рд╣реА рдЖрдгрд┐ рд╕реНрдкрд░реНрдзреЗрдд рд▓рдЧреЗрдЪрдЪ рд╕рд░реНрд╡рд╛рдВрдирд╛ рдкрд░рд╛рднреВрдд рдХрд░реВ рд╢рдХрдд рдирд╛рд╣реА. рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдд рд╕рд╣рднрд╛рдЧреА рд╣реЛрдгреЗ рдЧрд░рдЬреЗрдЪреЗ рдЖрд╣реЗ рдЕрд╕реЗ рдорд╛рдЭреЗ рдордд рдЖрд╣реЗ. рд╕рд░реНрд╡рдкреНрд░рдердо, рддреБрдореНрд╣реА рджреБрд╕рд▒реНрдпрд╛ рд╢рд╣рд░рд╛рдд рдкреЛрд╣реЛрдЪрддрд╛, рдЬреНрдпрд╛рдд рддреБрдореНрд╣реА рдпрд╛рдкреВрд░реНрд╡реА рдХрдзреАрд╣реА рдЧреЗрд▓рд╛ рдирд╕рддрд╛. рдЖрдкрдг рдкреНрд░рд╡рд╛рд╕ рдХрд░реВ рд╢рдХрддрд╛, рдХрд╛рд░рдг рдореЙрд╕реНрдХреЛ рдХрд╛рд░реНрдпрд╢рд╛рд│рд╛ рдЕрддрд┐рд╢рдпреЛрдХреНрддреАрд╢рд┐рд╡рд╛рдп рдЬрдЧрднрд░рд╛рдд рдЖрдпреЛрдЬрд┐рдд рдХреЗрд▓реНрдпрд╛ рдЬрд╛рддрд╛рдд. рд╕рд░реНрд╡рд╛рдд рдЬрд╡рд│рдЪреЗ рд╡реНрд▓рд╛рджрд┐рд╡реЛрд╕реНрддреЛрдХ рдЖрдгрд┐ рдЧреНрд░реЛрдбрдиреЛ рдпреЗрдереЗ рдЖрдпреЛрдЬрд┐рдд рдХреЗрд▓реЗ рдЬрд╛рддреАрд▓. рдкрдг рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдд рд╕рд░реНрд╡рд╛рдд рдорд╣рддреНрддреНрд╡рд╛рдЪреА рдЧреЛрд╖реНрдЯ рдЕрд╕рддреЗ рддреА рд╡рд╛рддрд╛рд╡рд░рдг. рдЬрд░ рддреБрдореНрд╣реА рдШрд░реВрди рдПрдЦрд╛рджреА рд╕реНрдкрд░реНрдзрд╛ рд▓рд┐рд╣рд┐рд▓реА рддрд░ рддреБрдореНрд╣реА рдиреЗрд╣рдореАрдкреНрд░рдорд╛рдгреЗ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдШреЗрдд рдЕрд╕рд╛рд▓ рдЖрдгрд┐ рддреБрдордЪреНрдпрд╛ рд╕рднреЛрд╡рддрд╛рд▓рдЪреНрдпрд╛ рд╕рд░реНрд╡ рдЧреЛрд╖реНрдЯреА рд░реЛрдЬрдЪреНрдпрд╛рдЪ рдЕрд╕рддрд╛рдд. рдЖрдгрд┐ рдЬрд░ рддреБрдореНрд╣реА рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдд рдЖрд▓рд╛рдд рддрд░ рддреБрдореНрд╣реА рд░реЛрдЬрдЪреНрдпрд╛ рд╡рд╛рддрд╛рд╡рд░рдгрд╛рддреВрди рд╕реБрдЯреВрди рдлрдХреНрдд рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рд╡рд░ рд▓рдХреНрд╖ рдХреЗрдВрджреНрд░рд┐рдд рдХреЗрд▓реЗ рдЖрд╣реЗ. рдЬреЗрд╡реНрд╣рд╛ рдЖрдкрдг рдХреЛрдгрддреНрдпрд╛рд╣реА рдЧреЛрд╖реНрдЯреАрдмрджреНрджрд▓ рд╡рд┐рдЪрд╛рд░ рдХрд░рдд рдирд╛рд╣реА, рдЕрддрд┐рд░рд┐рдХреНрдд рдЧреЛрд╖реНрдЯреАрдВрдмрджреНрджрд▓ рдирд╛рд╣реА, рдЕрднреНрдпрд╛рд╕рд╛рдмрджреНрджрд▓ рдирд╛рд╣реА, рдХрд╛рдорд╛рдмрджреНрджрд▓ рдирд╛рд╣реА рдпрд╛рдмрджреНрджрд▓ рд╡рд┐рдЪрд╛рд░ рдХрд░рдд рдирд╛рд╣реА рддреЗрд╡реНрд╣рд╛ рддреЗ рдЦреВрдк рддреАрд╡реНрд░ рдЕрд╕рддреЗ. рддреБрдореНрд╣реА рдкреНрд░рд╢рд┐рдХреНрд╖рдгрд╛рд╡рд░ рд▓рдХреНрд╖ рдХреЗрдВрджреНрд░рд┐рдд рдХрд░рддрд╛. рддреБрдореНрд╣рд╛рд▓рд╛ рдЕрдиреБрднрд╡реА рд╕рд╣рднрд╛рдЧреА, ICPC рджрд┐рдЧреНрдЧрдЬрд╛рдВрд╢реА рд╕рдВрд╡рд╛рдж рд╕рд╛рдзрддрд╛ рдпреЗрдИрд▓. рд╕рдорд╡рд┐рдЪрд╛рд░реА рд▓реЛрдХрд╛рдВрдирд╛ рднреЗрдЯрдгреНрдпрд╛рдЪреА рд╣реА рдПрдХ рдЙрддреНрддрдо рд╕рдВрдзреА рдЖрд╣реЗ рдЬреНрдпрд╛рдВрдирд╛ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рджреЗрдЦреАрд▓ рдЖрд╡рдбрддреЗ. рд╢реЗрд╡рдЯреА, рд╕реНрдкреЛрд░реНрдЯреНрд╕ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧрдЪрд╛ рд╕рд░реНрд╡рд╛рдд рдорд╣рддреНрд╡рд╛рдЪрд╛ рдШрдЯрдХ рдореНрд╣рдгрдЬреЗ рддреЛрдЪ ICPC рд╕рдореБрджрд╛рдп, рддреЗрдЪ рдХрдиреЗрдХреНрд╢рди. рдореБрд▓рд╛рдВрдирд╛ рдпрд╛ рдХреНрд╖реЗрддреНрд░рд╛рддреАрд▓ рдореЛрдареНрдпрд╛ рд╕рдВрдЦреНрдпреЗрдиреЗ рдордЬрдмреВрдд рд▓реЛрдХ рдорд╛рд╣рд┐рдд рдЕрд╕рддреАрд▓ рдЖрдгрд┐ рд╣реЗ рддреНрдпрд╛рдВрдирд╛ рддреНрдпрд╛рдВрдЪреНрдпрд╛ рднрд╡рд┐рд╖реНрдпрд╛рддреАрд▓ рдХрд░рд┐рдЕрд░рдордзреНрдпреЗ рдорджрдд рдХрд░реЗрд▓.
рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдВрдЪрд╛ рд╕рдВрдШрд╛рдВрдордзреАрд▓ рд╡рд╛рддрд╛рд╡рд░рдгрд╛рд╡рд░ рдХрд╕рд╛ рдкрд░рд┐рдгрд╛рдо рд╣реЛрддреЛ? рд╣реЗ рддреНрдпрд╛рдВрдирд╛ рдирд┐рд░реНрдгрд╛рдпрдХ рд╕реНрдкрд░реНрдзрд╛рдВрдордзреНрдпреЗ рдорджрдд рдХрд░рддреЗ рдХрд╛?
рдЕрд░реНрдерд╛рдд рддреЗ рдорджрдд рдХрд░рддреЗ рдЖрдгрд┐ рдЦреВрдк рдЪрд╛рдВрдЧрд▓реЗ рдЖрд╣реЗ. рдХрд┐рдорд╛рди рдХрд╛рд░рдг рдХреНрд▓рд╛рд╕рд┐рдХ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдЕрд╕реЗ рд╣реЛрддреЗ: рддреАрди рд▓реЛрдХ рдПрдХрддреНрд░ рдЖрд▓реЗ, рд╕рд╛рдордЧреНрд░реА рд▓рд┐рд╣рд┐рд▓реА рдЖрдгрд┐ рдШрд░реА рдЧреЗрд▓реЗ. рд╣реЗ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдВрдордзреНрдпреЗ рдХрд╛рдо рдХрд░рдгрд╛рд░ рдирд╛рд╣реА. рддреЗрдереЗ рд╕рдВрдШ рджреАрдб рдЖрдард╡рдбрд╛ рдПрдХрддреНрд░ рдШрд╛рд▓рд╡рддреЛ, рд╕рд╣рднрд╛рдЧреА рдПрдХрддреНрд░ рд░рд╛рд╣рддрд╛рдд, рдПрдХрддреНрд░ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдШреЗрддрд╛рдд рдЖрдгрд┐ рдпрд╛ рдЕрд░реНрдерд╛рдиреЗ рдПрдХрдЬреБрдЯреАрдиреЗ рд╢реНрд╡рд╛рд╕ рдШреЗрддрд╛рдд. рдореЗрд│рд╛рд╡реНрдпрд╛рдореБрд│реЗ рд╕рд╛рдВрдШрд┐рдХ рдПрдХрд╛рддреНрдорддреЗрд▓рд╛ рдореЛрдард╛ рд╣рд╛рддрднрд╛рд░ рд▓рд╛рдЧрддреЛ. рдПрдХрдореЗрдХрд╛рдВрдирд╛ рдЬрд╛рдгреВрди рдШреЗрдгреНрдпрд╛рдЪрд╛ рдЖрдгрд┐ рд╕реНрдкрд░реНрдзреЗрддреАрд▓ рдЬрд╛рд╕реНрддреАрдд рдЬрд╛рд╕реНрдд рдирд┐рдХрд╛рд▓ рдорд┐рд│рд╡рд┐рдгреНрдпрд╛рд╕рд╛рдареА рдПрдХрдореЗрдХрд╛рдВрдЪреА рддрд╛рдХрдж рдХрд╢реА рд╡рд╛рдкрд░рд╛рдпрдЪреА рд╣реЗ рд╕рдордЬреВрди рдШреЗрдгреНрдпрд╛рдЪрд╛ рдпрд╛рдкреЗрдХреНрд╖рд╛ рдЪрд╛рдВрдЧрд▓рд╛ рдорд╛рд░реНрдЧ рдирд╛рд╣реА.
рдкрд╛рд░рдВрдкрд╛рд░рд┐рдХрдкрдгреЗ, рдЖрдВрддрд░рд░рд╛рд╖реНрдЯреНрд░реАрдп рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░реЗ рдЕрддреНрдпрдВрдд рд╕реНрдкрд░реНрдзрд╛рддреНрдордХ рд╡рд╛рддрд╛рд╡рд░рдгрд╛рдд рд╣реЛрддрд╛рдд. рдЪреЕрдореНрдкрд┐рдпрдирд╢рд┐рдкрд╕рд╛рдареА рднрд╡рд┐рд╖реНрдпрд╛рддреАрд▓ рдкреНрд░рддрд┐рд╕реНрдкрд░реНрдзреНрдпрд╛рдВрд╢реА рд╕рдВрд╡рд╛рдж рдХрд╕рд╛ рдкреНрд░рднрд╛рд╡рд┐рдд рдХрд░рддреЛ рдЬреЗрд╡реНрд╣рд╛ рддреЗ рд╕рдордЬрддрд╛рдд рдХреА рдХрд╛рд╣реА рд╕рдВрдШ рдордЬрдмреВрдд рдЖрд╣реЗрдд, рдХрд╛рд╣реА рдХрдордХреБрд╡рдд рдЖрд╣реЗрдд?
рд╣реЗ рд╕рд░реНрд╡ рдореБрд▓рд╛рдВрдЪреЗ рдХрд╛рдорд╛рд╡рд░ рд▓рдХреНрд╖ рдХреЗрдВрджреНрд░рд┐рдд рдХрд░рдгреНрдпрд╛рд╡рд░ рдЕрд╡рд▓рдВрдмреВрди рдЕрд╕рддреЗ. рд╕реИрджреНрдзрд╛рдВрддрд┐рдХрджреГрд╖реНрдЯреНрдпрд╛, рдЕрд╕реЗ рджреЗрдЦреАрд▓ рдЕрд╕реВ рд╢рдХрддреЗ рдХреА рд╕рдВрдШ рдЖрд▓рд╛, рд╕реНрд╡рддрдГрд▓рд╛ рдирд╡рд╡реНрдпрд╛ рд╕реНрдерд╛рдирд╛рд╡рд░ рд╕рд╛рдкрдбрд▓рд╛, рдЕрд╕реНрд╡рд╕реНрде рдЭрд╛рд▓рд╛ рдЖрдгрд┐ рд╡рд┐рд╢реНрд╡рд╛рд╕ рдЧрдорд╛рд╡рд▓рд╛. рдкрдг рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдЪреА рдЪрд╛рдВрдЧрд▓реА рдЧреЛрд╖реНрдЯ рдореНрд╣рдгрдЬреЗ рдЪреЕрдореНрдкрд┐рдпрдирд╢рд┐рдкрдордзреНрдпреЗрдЪ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдЪрд╛ рдирд┐рдХрд╛рд▓ рдорд╣рддреНрддреНрд╡рд╛рдЪрд╛ рдирд╕рддреЛ; рдХреЛрдгрддреНрдпрд╛рд╣реА рд╕реНрдкрд░реНрдзреЗрдд, рд╡рд┐рдЬреЗрддрд╛ рддреЛрдЪ рдЕрд╕рддреЛ рдЬреЛ рдпреЗрдереЗ рдЖрдгрд┐ рдЖрддреНрддрд╛рдЪреНрдпрд╛ рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рд╕рдорд╕реНрдпрд╛рдВрдЪреЗ рдирд┐рд░рд╛рдХрд░рдг рдХрд░рддреЛ. рдЕрд╢реАрд╣реА рдЙрджрд╛рд╣рд░рдгреЗ рдЖрд╣реЗрдд рдХреА рдЬреЗ рд╕рдВрдШ рджреАрд░реНрдШрдХрд╛рд│ рд╕реНрдкрд░реНрдзрд╛рдВрдордзреНрдпреЗ рдЖрдШрд╛рдбреАрд╡рд░ рдЖрд╣реЗрдд рддреЗ рдЕрдВрддрд┐рдо рдлреЗрд░реАрдд рдкреЛрд╣реЛрдЪреВ рд╢рдХрдд рдирд╛рд╣реАрдд. рд╣реЗ рдкреВрд░реНрдгрдкрдгреЗ рдЦреЗрд│рд╛рдЪреЗ рддрддреНрддреНрд╡ рдЖрд╣реЗ: рд╡рд┐рдЬреЗрддрд╛ рддреЛ рдирд╛рд╣реА рдЬреНрдпрд╛рд▓рд╛ рдЕрдзрд┐рдХ рдЕрдиреБрднрд╡ рдЖрд╣реЗ рдЖрдгрд┐ рдХрд╛рд╣реА рдмрд╛рдмрддреАрдд, рдПрдХ рдордЬрдмреВрдд рд╕рдВрдШ рдЖрд╣реЗ, рд╡рд┐рдЬреЗрддрд╛ рддреЛ рдЖрд╣реЗ рдЬреЛ рдпреЗрдереЗ рдЖрдгрд┐ рдЖрддрд╛ рд╕рд░реНрд╡реЛрддреНрддрдо рдкрд░рд┐рдгрд╛рдо рджрд░реНрд╢рд╡рддреЛ. рдкрд░рдВрддреБ рдЬрд░ рддреБрдореНрд╣реА рд╕рд░реНрд╡рд╛рдд рдордЬрдмреВрдд рдкреНрд░рд╢рд┐рдХреНрд╖рдг рджрд┐рд▓реЗ, рддрд░ рд╣реЗ рддреБрдореНрд╣рд╛рд▓рд╛ рддреБрдордЪреНрдпрд╛ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдкрд╛рддрд│реАрдЪреЗ рдЕрдзрд┐рдХ рд╡рд╕реНрддреБрдирд┐рд╖реНрдардкрдгреЗ рдореВрд▓реНрдпрд╛рдВрдХрди рдХрд░рдгреНрдпрд╛рд╕ рдЕрдиреБрдорддреА рджреЗрддреЗ. рдЬрд░ рддреБрдореНрд╣реА рдЦреВрдк рдЙрдВрдЪ рдЬрд╛рдЧрд╛ рд╡реНрдпрд╛рдкрдд рдирд╕рд╛рд▓ рддрд░ рддреБрдореНрд╣рд╛рд▓рд╛ рд╕рдордЬрддреЗ рдХреА рддреБрдореНрд╣рд╛рд▓рд╛ рдЕрдзрд┐рдХ рд╕рдХреНрд░рд┐рдпрдкрдгреЗ рдкреНрд░рд╢рд┐рдХреНрд╖рд┐рдд рдХрд░рдгреЗ рдЖрд╡рд╢реНрдпрдХ рдЖрд╣реЗ. рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдд, рддреБрдореНрд╣рд╛рд▓рд╛ рдХрд╢рд╛рдХрдбреЗ рд▓рдХреНрд╖ рджреЗрдгреЗ рдЖрд╡рд╢реНрдпрдХ рдЖрд╣реЗ рдпрд╛рдЪреА рд╕рдВрдкреВрд░реНрдг рдХрд▓реНрдкрдирд╛ рдорд┐рд│рддреЗ. рдЖрдгрд┐ рдордиреЛрд╡реИрдЬреНрдЮрд╛рдирд┐рдХрджреГрд╖реНрдЯреНрдпрд╛, рдЬреЗрд╡реНрд╣рд╛ рдЖрдкрдг рдиреЗрддреНрдпрд╛рдВрдирд╛ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рджреЗрддреЛ рддреЗрд╡реНрд╣рд╛ рдЖрдкрдг рддреНрдпрд╛рдВрдЪреЗ рдЕрдиреБрд╕рд░рдг рдХрд░реВ рд▓рд╛рдЧрддреЛ. рдЖрдгрд┐ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдВрдордзреНрдпреЗ рдЖрдкрдг рддреНрдпрд╛рдВрдЪреНрдпрд╛рд╢реА рд╕рдВрд╡рд╛рдж рд╕рд╛рдзреВ рд╢рдХрддрд╛, рдЙрдкрд╛рдпрд╛рдВрдЪреА рджреЗрд╡рд╛рдгрдШреЗрд╡рд╛рдг рдХрд░реВ рд╢рдХрддрд╛, рдХрд╛рд╣реАрддрд░реА рд╡рд┐рдЪрд╛рд░реВ рд╢рдХрддрд╛. рд╡реЗрдЧрд╡реЗрдЧрд│реНрдпрд╛ рджреЗрд╢рд╛рдВрдордзреНрдпреЗ рд╕рдорд╕реНрдпрд╛ рдХрд╢рд╛ рд╕реЛрдбрд╡рд▓реНрдпрд╛ рдЬрд╛рддрд╛рдд рдпрд╛рдЪреЗ рдХрд╛рд╣реА рдЯреНрд░реЗрдВрдб рджреЗрдЦреАрд▓ рддреБрдореНрд╣реА рдкрдХрдбреВ рд╢рдХрддрд╛, рдХрд╛рд░рдг рдорд╛рдирд╕рд┐рдХрддрд╛ рджреЗрдЦреАрд▓ рдирд┐рд░рд╛рдХрд░рдгрд╛рдЪреНрдпрд╛ рдкрджреНрдзрддреАрдВрд╡рд░ рдкреНрд░рднрд╛рд╡ рдЯрд╛рдХреВ рд╢рдХрддреЗ. рдШрд░реВрди рддрдпрд╛рд░реА рдХрд░рдгреНрдпрд╛рдкреЗрдХреНрд╖рд╛ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдВрдордзреНрдпреЗ рднрд╛рдЧ рдШреЗрдгреЗ рдпреЛрдЧреНрдп рдХрд╛ рдЖрд╣реЗ рд╣рд╛ рдЖрдгрдЦреА рдПрдХ рдореБрджреНрджрд╛ рдЖрд╣реЗ.
рдЕрд╕реЗ рдШрдбрддреЗ рдХреА рд╕рд╢рдХреНрдд рд╕рдВрдШ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдВрдордзреНрдпреЗ рдпреЗрддрд╛рдд рдЖрдгрд┐ рдХрд╛рд▓рд╛рдВрддрд░рд╛рдиреЗ рдЬреЗ рд╕реБрд░реБрд╡рд╛рддреАрд▓рд╛ рдереЛрдбреЗ рдХрдордЬреЛрд░ рд╣реЛрддреЗ рддреНрдпрд╛рдВрдЪреНрдпрд╛рдХрдбреВрди рдкрд░рд╛рднрд╡ рд╣реЛрдК рд▓рд╛рдЧрддреЛ?
рдХрд╛рд╣реА рд╕рдВрджрд░реНрднрд╛рдВрдордзреНрдпреЗ рд╕рдВрдШ рдХрдордХреБрд╡рдд рдкрд░рд┐рдгрд╛рдо рджрд╛рдЦрд╡рдгреНрдпрд╛рдЪреА рдЕрдиреЗрдХ рдХрд╛рд░рдгреЗ рдЖрд╣реЗрдд. рд╕рд╛рдзреНрдпрд╛ рдердХрд╡реНрдпрд╛рдиреЗ рд╕реБрд░реБрд╡рд╛рдд, рдХрд╛рд░рдг рдорд╣рд┐рдиреНрдпрд╛рднрд░рд╛рддреАрд▓ рд╣реЗ рддрд┐рд╕рд░реЗ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░ рдЕрд╕реВ рд╢рдХрддреЗ. рдореЙрд╕реНрдХреЛ рдХрд╛рд░реНрдпрд╢рд╛рд│рд╛ рд╕рдВрдореЗрд▓рдиреЗ рдЕрдзрд┐рдХрд╛рдзрд┐рдХ рдЕрд╕рдВрдЦреНрдп рд╣реЛрдд рдЖрд╣реЗрдд, рдореНрд╣рдгреВрди рд╣реЗ рд╢рдХреНрдп рдЖрд╣реЗ рдХреА рдореБрд▓реЗ рдЖрдзреАрдЪ рддреНрдпрд╛рдВрдЪреНрдпрд╛ рд╕рд░реНрд╡ рд╕рд╛рдорд░реНрдереНрдпрд╛рдиреЗ рд╕реНрдкрд░реНрдзрд╛ рдХрд░реАрдд рдЖрд╣реЗрдд. рдкреНрд░рд╢рд┐рдХреНрд╖рдгрд╛рджрд░рдореНрдпрд╛рди рд╡рд┐рд╢реНрд░рд╛рдВрддреАрдЪрд╛ рдореБрджреНрджрд╛ рдХрдореА рдорд╣рддреНрддреНрд╡рд╛рдЪрд╛ рдирд╛рд╣реА. рддреЗ рдЬрд╛рд╕реНрдд рдХрд░реВрди рдЬрд│реВрди рдЬрд╛рдгреНрдпрд╛рдЪрд╛ рдзреЛрдХрд╛ рдЕрд╕рддреЛ. рдорд╣рддреНрддреНрд╡рд╛рдЪреНрдпрд╛ рд╕реНрдкрд░реНрдзрд╛рдВрдЪреНрдпрд╛ рд▓рдЧреЗрдЪ рдЖрдзреА, рдПрдХ рдХрд┐рдВрд╡рд╛ рджреЛрди рдЖрдард╡рдбреЗ рдЕрдЧреЛрджрд░, рдХрд╛рд░реНрдп рдореНрд╣рдгрдЬреЗ рдЕрдирд╛рд╡рд╢реНрдпрдХ рд╕реНрдкрд░реНрдзрд╛рдВрдордзреНрдпреЗ рдКрд░реНрдЬрд╛ рд╡рд╛рдпрд╛ рдШрд╛рд▓рд╡рдгреЗ рдирд╛рд╣реА, рддрд░ рдкреБрдвреЗ рдХрд╛рдп рдЖрд╣реЗ рдпрд╛рд╡рд░ рд▓рдХреНрд╖ рдХреЗрдВрджреНрд░рд┐рдд рдХрд░рдгреЗ рдЖрдгрд┐ рддреНрдпрд╛рдд рдЬрд╛рд╕реНрддреАрдд рдЬрд╛рд╕реНрдд рдХрд╛рдордЧрд┐рд░реА рдХрд░рдгреЗ. рдЙрджрд╛рд╣рд░рдгрд╛рд░реНрде, рдЬрд╛рдЧрддрд┐рдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдЪреЕрдореНрдкрд┐рдпрдирд╢рд┐рдкрдЪреНрдпрд╛ рдЙрдкрд╛рдВрддреНрдп рдлреЗрд░реАрдд, рдЬреНрдпрд╛рдордзреНрдпреЗ рд╡рд┐рд╡рд┐рдз рджреЗрд╢рд╛рдВрддреАрд▓ рдЖрдШрд╛рдбреАрдЪреНрдпрд╛ рддрд╛рдВрддреНрд░рд┐рдХ рд╡рд┐рджреНрдпрд╛рдкреАрдард╛рдВрдЪреЗ рд╡рд┐рджреНрдпрд╛рд░реНрдереА рд╕рд╣рднрд╛рдЧреА рд╣реЛрддрд╛рдд. рдкрд╛рд░рдВрдкрд╛рд░рд┐рдХрдкрдгреЗ, рд╕реНрдкрд░реНрдзрд╛ рд░рд╡рд┐рд╡рд╛рд░реА рд╣реЛрддреЗ, рдЖрдЧрдорди рдЖрдгрд┐ рд╢рдирд┐рд╡рд╛рд░реА рдЙрдШрдбрд▓реЗ рдЬрд╛рддреЗ. рдореБрд▓реЗ рд╕реНрд╡рддрдГ рд╕рд╣рд╕рд╛ рд╢реБрдХреНрд░рд╡рд╛рд░реА рд╕рдХрд╛рд│реА рдпреЗрддрд╛рдд рдЖрдгрд┐ рддреНрдпрд╛рдВрдЪреЗ рдХрд╛рд░реНрдп рдпрд╛ рджрд┐рд╡рд╢реА рд╢рдХреНрдп рддрд┐рддрдХреЗ рдЖрд░рд╛рдо рдХрд░рдгреЗ, рд╢рд╛рд│реЗрдкрд╛рд╕реВрди рдбрд┐рд╕реНрдХрдиреЗрдХреНрдЯ рдХрд░рдгреЗ рдЖрдгрд┐ рдирд╡реАрди рд╢рд╣рд░рд╛рдЪреА рдЫрд╛рдк рдорд┐рд│рд╡рдгреЗ рд╣реЗ рдЖрд╣реЗ.
2020 ICPC рдлрд╛рдпрдирд▓ рдореЙрд╕реНрдХреЛ рдпреЗрдереЗ рд╣реЛрдИрд▓. рдкреВрд░реНрд╡-рдЕрдВрддрд┐рдо рдЙрддреНрд╕рд╛рд╣рд╛рдЪрд╛ рдореЙрд╕реНрдХреЛ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рд╡рд░ рдкрд░рд┐рдгрд╛рдо рд╣реЛрдИрд▓ рдХреА рдХрд╛рдо рдиреЗрд╣рдореАрдкреНрд░рдорд╛рдгреЗ рдЪрд╛рд▓реВ рдЖрд╣реЗ?
рдореЙрд╕реНрдХреЛрдордзреАрд▓ рдлрд╛рдпрдирд▓ рд╣реА рдПрдХ рдЕрдкрд╡рд╛рджрд╛рддреНрдордХ рд╕реНрдкрд░реНрдзрд╛ рдЖрд╣реЗ. рдЕрд░реНрдерд╛рдд, рд░рд╢рд┐рдпрд╛рддреАрд▓ рд╣реА рдкрд╣рд┐рд▓реАрдЪ рдлрд╛рдпрдирд▓ рдирд╛рд╣реА, рдкрдг рдореЙрд╕реНрдХреЛрдордзреНрдпреЗ рдпреЗрдгреНрдпрд╛рдЪреА рд╣реА рдкрд╣рд┐рд▓реАрдЪ рд╡реЗрд│ рдЕрд╕реЗрд▓. рдореА рдореНрд╣рдгреЗрди рдХреА рдпрд╛рдЪрд╛ рдЕрд░реНрде рдЕрд╕рд╛ рдирд╛рд╣реА рдХреА рддреБрдореНрд╣рд╛рд▓рд╛ рд░рд╛рдЬрдзрд╛рдиреАрдд рдлрд╛рдпрдирд▓рд╕рд╛рдареА рддрдпрд╛рд░реА рдХрд░рдгреНрдпрд╛рдЪреА рдЧрд░рдЬ рдЖрд╣реЗ, рдкрд░рдВрддреБ рдЗрддрд░рд╛рдВрд╕рд╛рдареА рдирд╛рд╣реА. рдкрдг рдЖрдореНрд╣реА рдирдХреНрдХреАрдЪ рдХрд╛рд│рдЬреАрдд рдЖрд╣реЛрдд. 5 рд╡рд░реНрд╖рд╛рдВрдирдВрддрд░, рдЕрдВрддрд┐рдо рдлреЗрд░реА рд░рд╢рд┐рдпрд╛рд▓рд╛ рдкрд░рдд рдЖрд▓реА, рдЬреЛ рдПрдХ рдореЛрдард╛ рд╕рдиреНрдорд╛рди рдЖрд╣реЗ, рдкрд░рдВрддреБ рдПрдХ рдореЛрдареА рдЬрдмрд╛рдмрджрд╛рд░реА рджреЗрдЦреАрд▓ рдЖрд╣реЗ. рдЖрдордЪреНрдпрд╛ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╢рд┐рдмрд┐рд░рд╛рдВрдЪреЗ рдЖрдпреЛрдЬрдХ рдЖрдгрд┐ рд╕рд╣рднрд╛рдЧреА рджреЛрдШрд╛рдВрд╕рд╛рдареАрд╣реА рд╕рдЦреЛрд▓ рддрдпрд╛рд░реА рдХрд░рдгреЗ рдЖрд╡рд╢реНрдпрдХ рдЖрд╣реЗ, рдЬреНрдпрд╛рд╕рд╛рдареА рдЖрдореНрд╣реА рдСрд▓рд┐рдореНрдкрд┐рдпрд╛рдб рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧрдЪреА рдЖрд╡рдб рдЕрд╕рд▓реЗрд▓реНрдпрд╛ рд╕рд░реНрд╡ рд╡рд┐рджреНрдпрд╛рд░реНрдереНрдпрд╛рдВрдЪреА рд╡рд╛рдЯ рдкрд╛рд╣рдд рдЖрд╣реЛрдд.
Muscovites рд╕рд╛рдареА, рд╕рдкреНрдЯреЗрдВрдмрд░рдкрд╛рд╕реВрди, рдЖрдореНрд╣реА Klimentovsky Lane рд╡рд░реАрд▓ MIPT рдХреЕрдореНрдкрд╕рдордзреНрдпреЗ рд╕рд╛рдкреНрддрд╛рд╣рд┐рдХ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рд╕рддреНрд░реЗ рд╕реБрд░реВ рдХрд░рдд рдЖрд╣реЛрдд, рдЬреЗ рдЕрд▓реНрдЧреЛрд░рд┐рджрдорд┐рдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧрдордзреНрдпреЗ рд╡рд┐рдХрд╕рд┐рдд рд╣реЛрдК рдЗрдЪреНрдЫрд┐рдгрд╛рд▒реНрдпрд╛рдВрд╕рд╛рдареА рдЖрдгрд┐ ICPC рдлрд╛рдпрдирд▓рдордзреНрдпреЗ рд░рд╛рдЬрдзрд╛рдиреАрдЪреНрдпрд╛ рдирд╛рд╡рд╛рдЪреЗ рдпрд╢рд╕реНрд╡реАрдкрдгреЗ рд░рдХреНрд╖рдг рдХрд░реВ рдЗрдЪреНрдЫрд┐рдгрд╛рд▒реНрдпрд╛рдВрд╕рд╛рдареА рдореЛрдареА рдорджрдд рд╣реЛрдИрд▓.
рд╕реНрддреНрд░реЛрдд: www.habr.com
