ICPC āĻāĻŋ
ICPC-āĻ¤ā§, āĻ¤āĻŋāĻ¨āĻāĻ¨ āĻ āĻāĻļāĻā§āĻ°āĻšāĻŖāĻāĻžāĻ°ā§āĻ° āĻĻāĻ˛āĻā§ āĻāĻāĻāĻŋ āĻāĻŽā§āĻĒāĻŋāĻāĻāĻžāĻ° (āĻāĻ¨ā§āĻāĻžāĻ°āĻ¨ā§āĻā§āĻ° āĻ¸āĻžāĻĨā§ āĻ¸āĻāĻ¯ā§āĻā§āĻ¤ āĻ¨āĻ¯āĻŧ) āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻāĻ°ā§ āĻŦā§āĻļ āĻāĻ¯āĻŧā§āĻāĻāĻŋ āĻ¸āĻŽāĻ¸ā§āĻ¯āĻžāĻ° āĻ¸āĻŽāĻžāĻ§āĻžāĻ¨ āĻāĻ°āĻ¤ā§ āĻŦāĻ˛āĻž āĻšāĻ¯āĻŧāĨ¤ āĻ¸ā§āĻ¤āĻ°āĻžāĻ, āĻĒā§āĻ°ā§āĻā§āĻ°āĻžāĻŽāĻŋāĻ āĻĻāĻā§āĻˇāĻ¤āĻž āĻāĻžāĻĄāĻŧāĻžāĻ, āĻāĻŋāĻŽāĻāĻ¯āĻŧāĻžāĻ°ā§āĻ āĻĻāĻā§āĻˇāĻ¤āĻžāĻ āĻĒāĻ°ā§āĻā§āĻˇāĻž āĻāĻ°āĻž āĻšāĻ¯āĻŧāĨ¤
ITMO āĻŦāĻŋāĻļā§āĻŦāĻŦāĻŋāĻĻā§āĻ¯āĻžāĻ˛āĻ¯āĻŧā§āĻ° āĻĻāĻ˛āĻā§āĻ˛ā§ āĻ¸āĻžāĻ¤āĻŦāĻžāĻ° ICPC āĻĒā§āĻ°āĻ§āĻžāĻ¨ āĻĒā§āĻ°āĻ¸ā§āĻāĻžāĻ° āĻāĻŋāĻ¤ā§āĻā§āĨ¤ āĻāĻāĻŋ āĻāĻāĻāĻŋ āĻĒāĻ°āĻŽ āĻ°ā§āĻāĻ°ā§āĻĄ āĻ¯āĻž āĻŦāĻšā§ āĻŦāĻāĻ° āĻ§āĻ°ā§ āĻĻāĻžāĻāĻĄāĻŧāĻŋāĻ¯āĻŧā§ āĻāĻā§āĨ¤ ICPC āĻāĻžāĻĒ 2019-āĻāĻ° āĻ˛āĻĄāĻŧāĻžāĻāĻ¯āĻŧā§ āĻ¤āĻžāĻ°āĻž āĻŽā§āĻā§āĻŽā§āĻāĻŋ āĻšāĻŦā§
āĻāĻŋāĻāĻžāĻŦā§ āĻšāĻŦā§ āĻĢāĻžāĻāĻ¨āĻžāĻ˛?
āĻĒā§āĻ°āĻ¤āĻŋāĻ¯ā§āĻāĻŋāĻ¤āĻž āĻāĻ˛āĻžāĻāĻžāĻ˛ā§āĻ¨ āĻĻāĻ˛āĻā§āĻ˛ā§
āĻ¯āĻāĻ¨ āĻāĻāĻāĻŋ āĻĻāĻ˛ āĻāĻāĻāĻŋ āĻ¸āĻŽāĻ¸ā§āĻ¯āĻž āĻ¸āĻŽāĻžāĻ§āĻžāĻ¨ āĻāĻ°ā§, āĻ¤āĻāĻ¨ āĻāĻāĻŋ āĻĒāĻ°ā§āĻā§āĻˇāĻžāĻ° āĻ¸āĻžāĻ°ā§āĻāĻžāĻ°ā§ āĻĢāĻ°ā§āĻ¯āĻŧāĻžāĻ°ā§āĻĄ āĻāĻ°ā§, āĻ¯āĻž āĻā§āĻĄāĻāĻŋ āĻŽā§āĻ˛ā§āĻ¯āĻžāĻ¯āĻŧāĻ¨ āĻāĻ°ā§āĨ¤ āĻ āĻāĻļāĻā§āĻ°āĻšāĻŖāĻāĻžāĻ°ā§āĻ°āĻž āĻāĻžāĻ¨ā§āĻ¨ āĻ¨āĻž āĻ¯ā§ āĻŽā§āĻļāĻŋāĻ¨āĻāĻŋ āĻā§ āĻĒāĻ°ā§āĻā§āĻˇāĻž āĻāĻ°āĻā§āĨ¤ āĻ¤āĻžāĻĻā§āĻ° āĻ¸āĻŦāĻžāĻ āĻ¸āĻĢāĻ˛ āĻšāĻ˛ā§, āĻĻāĻ˛ āĻŦā§āĻ¨āĻžāĻ¸ āĻĒāĻ¯āĻŧā§āĻ¨ā§āĻ āĻĒāĻžāĻ¯āĻŧāĨ¤ āĻ āĻ¨ā§āĻ¯āĻĨāĻžāĻ¯āĻŧ, āĻāĻāĻāĻŋ āĻ¤ā§āĻ°ā§āĻāĻŋ āĻ¤ā§āĻ°āĻŋ āĻšāĻ¯āĻŧ āĻāĻŦāĻ āĻļāĻŋāĻā§āĻˇāĻžāĻ°ā§āĻĨā§āĻĻā§āĻ° āĻā§āĻĄāĻāĻŋ āĻ¸āĻāĻļā§āĻ§āĻ¨ āĻāĻ°āĻ¤ā§ āĻĒāĻžāĻ āĻžāĻ¨ā§ āĻšāĻ¯āĻŧāĨ¤
ICPC āĻ¨āĻŋāĻ¯āĻŧāĻŽ āĻ āĻ¨ā§āĻ¯āĻžāĻ¯āĻŧā§, āĻ¯ā§ āĻĻāĻ˛ āĻ¸āĻŦāĻā§āĻ¯āĻŧā§ āĻŦā§āĻļāĻŋ āĻ¸āĻŽāĻ¸ā§āĻ¯āĻž āĻ¸āĻŽāĻžāĻ§āĻžāĻ¨ āĻāĻ°ā§ āĻ¤āĻžāĻ°āĻžāĻ āĻāĻ¯āĻŧā§ āĻšāĻ¯āĻŧāĨ¤ āĻ¯āĻĻāĻŋ āĻāĻŽāĻ¨ āĻŦā§āĻļ āĻāĻ¯āĻŧā§āĻāĻāĻŋ āĻĻāĻ˛ āĻĨāĻžāĻā§, āĻ¤āĻŦā§ āĻŦāĻŋāĻāĻ¯āĻŧā§ āĻ¸āĻŦāĻā§āĻ¯āĻŧā§ āĻā§āĻ āĻĒā§āĻ¨āĻžāĻ˛ā§āĻāĻŋ āĻ¸āĻŽāĻ¯āĻŧ āĻĻā§āĻŦāĻžāĻ°āĻž āĻ¨āĻŋāĻ°ā§āĻ§āĻžāĻ°āĻŋāĻ¤ āĻšāĻ¯āĻŧāĨ¤ āĻ āĻāĻļāĻā§āĻ°āĻšāĻŖāĻāĻžāĻ°ā§āĻ°āĻž āĻĒā§āĻ°āĻ¤āĻŋāĻāĻŋ āĻ¸āĻŽāĻ¸ā§āĻ¯āĻžāĻ° āĻ¸āĻŽāĻžāĻ§āĻžāĻ¨ā§āĻ° āĻāĻ¨ā§āĻ¯ āĻĒā§āĻ¨āĻžāĻ˛ā§āĻāĻŋ āĻŽāĻŋāĻ¨āĻŋāĻ āĻĒāĻžāĻŦā§āĻ¨āĨ¤ āĻŽāĻŋāĻ¨āĻŋāĻā§āĻ° āĻ¸āĻāĻā§āĻ¯āĻž āĻĒā§āĻ°āĻ¤āĻŋāĻ¯ā§āĻāĻŋāĻ¤āĻž āĻļā§āĻ°ā§ āĻĨā§āĻā§ āĻĒāĻ°ā§āĻā§āĻˇāĻžāĻ° āĻ¸āĻžāĻ°ā§āĻāĻžāĻ° āĻĻā§āĻŦāĻžāĻ°āĻž āĻāĻžāĻ¸ā§āĻ āĻā§āĻ°āĻšāĻŖ āĻĒāĻ°ā§āĻ¯āĻ¨ā§āĻ¤ āĻ¸āĻŽāĻ¯āĻŧā§āĻ° āĻ¸āĻŽāĻžāĻ¨āĨ¤ āĻ¯āĻĻāĻŋ āĻĻāĻ˛āĻāĻŋ āĻāĻāĻāĻŋ āĻ¸āĻŽāĻžāĻ§āĻžāĻ¨ āĻā§āĻāĻā§ āĻĒāĻžāĻ¯āĻŧ, āĻ¤āĻŦā§ āĻāĻāĻŋ āĻĒāĻžāĻ¸ āĻāĻ°āĻžāĻ° āĻĒā§āĻ°āĻ¤āĻŋāĻāĻŋ āĻā§āĻ˛ āĻĒā§āĻ°āĻā§āĻˇā§āĻāĻžāĻ° āĻāĻ¨ā§āĻ¯ āĻāĻ°āĻ āĻŦāĻŋāĻļ āĻŽāĻŋāĻ¨āĻŋāĻ āĻĒā§āĻ¨āĻžāĻ˛ā§āĻāĻŋ āĻĒāĻžāĻ¯āĻŧāĨ¤
āĻāĻžāĻā§āĻ° āĻāĻĻāĻžāĻšāĻ°āĻŖ
āĻā§āĻ¯āĻžāĻŽā§āĻĒāĻŋāĻ¯āĻŧāĻ¨āĻļāĻŋāĻĒā§āĻ° āĻāĻĻā§āĻĻā§āĻļā§āĻ¯āĻā§āĻ˛āĻŋāĻ° āĻāĻ¨ā§āĻ¯ āĻĻāĻ˛ā§āĻ° āĻ¸āĻŽāĻ¨ā§āĻŦāĻ¯āĻŧ āĻāĻŦāĻ āĻāĻāĻžāĻā§āĻ°āĻ¤āĻž āĻĒā§āĻ°āĻ¯āĻŧā§āĻāĻ¨āĨ¤ āĻāĻĒāĻ°āĻ¨ā§āĻ¤ā§, āĻ¤āĻžāĻ°āĻž āĻĒā§āĻĨāĻ āĻāĻžāĻŖāĻŋāĻ¤āĻŋāĻ āĻ ā§āĻ¯āĻžāĻ˛āĻāĻ°āĻŋāĻĻāĻŽā§āĻ° āĻā§āĻāĻžāĻ¨ āĻĒāĻ°ā§āĻā§āĻˇāĻž āĻāĻ°ā§āĨ¤ āĻāĻāĻ¸āĻŋāĻĒāĻŋāĻ¸āĻŋ 2018 āĻ āĻāĻļāĻā§āĻ°āĻšāĻŖāĻāĻžāĻ°ā§āĻĻā§āĻ° āĻāĻ¨ā§āĻ¯ āĻĻā§āĻāĻ¯āĻŧāĻž āĻāĻāĻāĻŋ āĻāĻžāĻ¸ā§āĻā§āĻ° āĻāĻĻāĻžāĻšāĻ°āĻŖ āĻāĻāĻžāĻ¨ā§ āĻĻā§āĻāĻ¯āĻŧāĻž āĻšāĻ˛:
āĻāĻžāĻāĻĒā§āĻā§āĻ°āĻžāĻĢāĻŋāĻ¤ā§, "āĻ¨āĻĻā§" āĻļāĻŦā§āĻĻāĻāĻŋ āĻ°āĻ¯āĻŧā§āĻā§ - āĻāĻāĻŋ āĻļāĻŦā§āĻĻā§āĻ° āĻŽāĻ§ā§āĻ¯ā§ āĻĢāĻžāĻāĻāĻā§āĻ˛āĻŋāĻ° āĻāĻāĻāĻŋ āĻā§āĻ°āĻŽ, āĻ¯āĻž āĻĒāĻžāĻ ā§āĻ¯ā§āĻ° āĻāĻ¯āĻŧā§āĻāĻāĻŋ āĻ˛āĻžāĻāĻ¨ āĻĨā§āĻā§ āĻāĻ āĻŋāĻ¤ āĻšāĻ¯āĻŧāĨ¤ āĻāĻāĻāĻŋ āĻ¨āĻŋāĻ°ā§āĻĻāĻŋāĻˇā§āĻ āĻ¨āĻĻā§ āĻŦāĻŋāĻļā§āĻˇāĻā§āĻ (āĻāĻ¸āĻ˛ā§āĻ) āĻāĻāĻāĻŋ āĻŦāĻ āĻĒā§āĻ°āĻāĻžāĻļ āĻāĻ°āĻ¤ā§ āĻāĻžāĻ¨āĨ¤ āĻ¤āĻŋāĻ¨āĻŋ āĻāĻžāĻ¨ āĻ¯ā§ āĻĻā§āĻ°ā§āĻāĻ¤āĻŽ āĻāĻžāĻāĻĒā§āĻā§āĻ°āĻžāĻĢāĻŋāĻ āĻ¨āĻĻā§āĻā§āĻ˛āĻŋ āĻŽāĻ¨ā§āĻ¸ā§āĻĒā§āĻ¸āĻ¯ā§āĻā§āĻ¤ āĻĢāĻ¨ā§āĻā§ āĻĒā§āĻ°āĻŋāĻ¨ā§āĻ āĻāĻ°āĻžāĻ° āĻ¸āĻŽāĻ¯āĻŧ āĻĒā§āĻˇā§āĻ āĻžāĻ¯āĻŧ "āĻĢāĻ°ā§āĻŽ" āĻšā§āĻāĨ¤ āĻ āĻāĻļāĻā§āĻ°āĻšāĻŖāĻāĻžāĻ°ā§āĻĻā§āĻ° āĻā§āĻˇā§āĻ¤ā§āĻ°āĻā§āĻ˛āĻŋāĻ° āĻĒā§āĻ°āĻ¸ā§āĻĨ āĻ¨āĻŋāĻ°ā§āĻ§āĻžāĻ°āĻŖ āĻāĻ°āĻ¤ā§ āĻšāĻ¯āĻŧā§āĻāĻŋāĻ˛ āĻ¯ā§āĻāĻžāĻ¨ā§ āĻāĻ āĻļāĻ°ā§āĻ¤āĻāĻŋ āĻĒā§āĻ°āĻŖ āĻāĻ°āĻž āĻšāĻŦā§āĨ¤
āĻāĻ¨āĻĒā§āĻā§, āĻĒā§āĻ°ā§āĻā§āĻ°āĻžāĻŽāĻāĻŋ āĻāĻāĻāĻŋ āĻĒā§āĻ°ā§āĻŖāĻ¸āĻāĻā§āĻ¯āĻž n (2 ⤠n ⤠2) āĻĒā§āĻ¯āĻŧā§āĻā§, āĻ¯āĻž āĻĒāĻžāĻ ā§āĻ¯ā§āĻ° āĻļāĻŦā§āĻĻā§āĻ° āĻ¸āĻāĻā§āĻ¯āĻž āĻ¨āĻŋāĻ°ā§āĻ§āĻžāĻ°āĻŖ āĻāĻ°ā§āĨ¤ āĻāĻ° āĻĒāĻ°ā§, āĻĒāĻžāĻ ā§āĻ¯āĻāĻŋ āĻĒā§āĻ°āĻŦā§āĻļ āĻāĻ°āĻžāĻ¨ā§ āĻšāĻ¯āĻŧā§āĻāĻŋāĻ˛: āĻāĻāĻāĻŋ āĻ˛āĻžāĻāĻ¨ā§āĻ° āĻļāĻŦā§āĻĻāĻā§āĻ˛āĻŋ āĻāĻāĻāĻŋ āĻ¸ā§āĻĨāĻžāĻ¨ āĻĻā§āĻŦāĻžāĻ°āĻž āĻĒā§āĻĨāĻ āĻāĻ°āĻž āĻšāĻ¯āĻŧā§āĻāĻŋāĻ˛ āĻāĻŦāĻ 500āĻāĻŋāĻ° āĻŦā§āĻļāĻŋ āĻ āĻā§āĻˇāĻ° āĻĨāĻžāĻāĻ¤ā§ āĻĒāĻžāĻ°ā§ āĻ¨āĻžāĨ¤
āĻāĻāĻāĻĒā§āĻā§, āĻĒā§āĻ°ā§āĻā§āĻ°āĻžāĻŽāĻāĻŋāĻā§ āĻā§āĻˇā§āĻ¤ā§āĻ°āĻā§āĻ˛āĻŋāĻ° āĻĒā§āĻ°āĻ¸ā§āĻĨ āĻĻā§āĻāĻžāĻ¤ā§ āĻšāĻ¯āĻŧā§āĻāĻŋāĻ˛ āĻ¯ā§āĻāĻžāĻ¨ā§ āĻĻā§āĻ°ā§āĻāĻ¤āĻŽ "āĻ¨āĻĻā§" āĻāĻ āĻŋāĻ¤ āĻšāĻ¯āĻŧ āĻāĻŦāĻ āĻāĻ āĻ¨āĻĻā§āĻ° āĻĻā§āĻ°ā§āĻā§āĻ¯āĨ¤
āĻ¤āĻžāĻ āĻāĻ āĻŦāĻŋāĻā§āĻ˛ā§
āĻā§āĻ¯āĻžāĻŽā§āĻĒāĻŋāĻ¯āĻŧāĻ¨āĻļāĻŋāĻĒā§āĻ° āĻāĻ¯āĻŧā§āĻŦāĻ¸āĻžāĻāĻā§ āĻāĻŦāĻ āĻ āĻ¨āĻāĻāĻāĻŋāĻāĻŦ āĻā§āĻ¯āĻžāĻ¨ā§āĻ˛ āĻāĻāĻ¨āĻžāĻ¸ā§āĻĨāĻ˛ āĻĨā§āĻā§ āĻ¸āĻ°āĻžāĻ¸āĻ°āĻŋ āĻ¸āĻŽā§āĻĒā§āĻ°āĻāĻžāĻ° āĻšāĻŦā§āĨ¤ āĻāĻāĻ¨ āĻĒāĻ°ā§āĻ¯āĻžāĻĒā§āĻ¤āĻĒā§āĻ°āĻŋ-āĻļā§ āĻ°ā§āĻāĻ°ā§āĻĄāĻŋāĻ .
āĻšāĻžāĻŦā§āĻ°ā§ āĻŦā§āĻ˛āĻā§ āĻāĻŽāĻžāĻĻā§āĻ° āĻāĻ° āĻāĻŋ āĻāĻā§:
ACM ICPC āĻ āĻ¨āĻ˛āĻžāĻāĻ¨ āĻ¸āĻŽā§āĻĒā§āĻ°āĻāĻžāĻ°: āĻāĻāĻŋ āĻāĻŋāĻāĻžāĻŦā§ āĻāĻžāĻ āĻāĻ°ā§ āĻā§āĻāĻžāĻŦā§ āĻļāĻŋāĻāĻ¤ā§ āĻšāĻ¯āĻŧ, āĻāĻŋāĻ¨ā§āĻ¤āĻž āĻāĻ°āĻ¤ā§ āĻšāĻ¯āĻŧ āĻāĻŦāĻ āĻāĻžāĻ°ā§āĻ¯āĻāĻ° āĻ¸āĻŋāĻĻā§āĻ§āĻžāĻ¨ā§āĻ¤ āĻ¨āĻŋāĻ¤ā§ āĻšāĻ¯āĻŧ āĻ¤āĻžāĻ° āĻāĻĒāĻ° āĻŦāĻāĻ¯āĻŧā§āĻ° āĻāĻāĻāĻŋ āĻ¨āĻŋāĻ°ā§āĻŦāĻžāĻāĻ¨ āĻāĻāĻāĻŋ āĻ¸ā§āĻŽāĻžāĻ°ā§āĻ āĻ¸ā§āĻā§āĻĨā§āĻ¸ā§āĻā§āĻĒ āĻšāĻ˛ ITMO āĻāĻāĻ¨āĻŋāĻāĻžāĻ°ā§āĻ¸āĻŋāĻāĻŋ āĻāĻā§āĻ¸āĻŋāĻ˛āĻžāĻ°ā§āĻāĻ°ā§āĻ° āĻāĻāĻāĻŋ āĻ¸ā§āĻāĻžāĻ°ā§āĻāĻāĻĒ āĻĒā§āĻ°āĻāĻ˛ā§āĻĒ
āĻāĻ¤ā§āĻ¸: www.habr.com