ÎÎÎÎÎÎ¤ÎÎ£ 1: ÎÏ Î³ÏÎ¬ÏÎ¿ÏÎ¼Îµ Î­Î½Î± ÏÏÏÎ³ÏÎ±Î¼Î¼Î± ÏÎ¿Ï Î¶Î·ÏÎ¬ Î±ÏÏ ÏÎ¿ ÏÏÎ®ÏÏÎ· Î³Î¹Î± Î­Î½Î± Î¸ÎµÏÎ¹ÎºÏ Î±ÎºÎ­ÏÎ±Î¹Î¿Ï, n, ÎºÎ±Î¹ ÏÏÎ· ÏÏÎ½Î­ÏÎµÎ¹Î± ÎµÎºÏÏÏÏÎ½ÎµÎ¹ ÏÎ¿ Î¬Î¸ÏÎ¿Î¹ÏÎ¼Î± ÏÎ»ÏÎ½ ÏÏÎ½ Î±ÏÎ¹Î¸Î¼ÏÎ½ Î¼ÎµÏÎ±Î¾Ï 1 ÎºÎ±Î¹ n. ÎÎ¿Î¹ÏÏÎ½, ÎµÎ´Ï Î­ÏÎ¿ÏÎ¼Îµ ÎºÏÏÎ¹Î±, ÏÎ¿ Î¿ÏÎ¿Î¯Î¿ Î­ÏÏ Î®Î´Î· Î³ÏÎ¬ÏÎµÎ¹ ÎµÎº ÏÏÎ½ ÏÏÎ¿ÏÎ­ÏÏÎ½. ÎÎ±Î¹ ÎµÎ´Ï ÏÎ±ÏÎ±ÏÎ·ÏÎ¿ÏÎ¼Îµ ÏÏÎ·Î½ ÎºÎ¿ÏÏÏÎ® ÎºÏÏÎ¹Î±, Î´Î·Î»ÏÎ½Ï ÏÏÎ¹ Î­ÏÏ int n. 

Î£ÏÎ· ÏÏÎ½Î­ÏÎµÎ¹Î±, Î¼Î­ÏÎ± Î±ÏÏ Î­Î½Î± do while Î²ÏÏÏÎ¿, ÏÏÏÏÎ± ÎµÎºÏÏÏÏÏÎµÏÎµ Î¸ÎµÏÎ¹ÎºÏÏ Î±ÎºÎ­ÏÎ±Î¹Î¿Ï, ÏÎ±ÏÎ±ÎºÎ±Î»Ï. Î¤ÏÏÎµ Î¸Î± ÏÏÎ¿ÏÏÏÎ®ÏÎµÎ¹ Î³Î¹Î± Î½Î± ÏÎ¬ÏÎµÎ¹ Î­Î½Î±Î½ Î±ÎºÎ­ÏÎ±Î¹Î¿ Î±ÏÏ Î¿ ÏÏÎ®ÏÏÎ·Ï Î¼Îµ ÏÎ¬ÏÎµÎ¹ ÏÎ·Ï Î²Î¹Î²Î»Î¹Î¿Î¸Î®ÎºÎ·Ï CS50 int Î»ÎµÎ¹ÏÎ¿ÏÏÎ³Î¯Î±Ï. ÎÎ±Î¹ ÏÏÎ· ÏÏÎ½Î­ÏÎµÎ¹Î±, ÎµÎ½Ï ÏÎ·Î½ ÎºÎ±ÏÎ¬ÏÏÎ±ÏÎ® Î¼Î¿Ï ÎµÎ´Ï, Î²ÎµÎ²Î±Î¹ÏÎ¸ÎµÎ¯ÏÎµ ÏÏÎ¹ Î· ÎµÎ¯Î½Î±Î¹ Î¼ÎµÎ³Î±Î»ÏÏÎµÏÎ¿ Î±ÏÏ Î® Î¯ÏÎ· ÏÏÎ¿Ï 1 ÏÏÎ¹Î½ ÎµÎ³Ï ÏÏÎ±Î³Î¼Î±ÏÎ¹ÎºÎ¬ Î½Î± ÏÏÎ¿ÏÏÏÎ®ÏÎµÎ¹ Î½Î± ÎºÎ¬Î½ÎµÎ¹ ÎºÎ¬ÏÎ¹ Î¼Îµ Î±ÏÏÎ® ÏÎ·Î½ ÏÎ¹Î¼Î®. 

Î¤Î¹ Î¼ÏÎ¿ÏÏ Î½Î± ÎºÎ¬Î½Ï ÏÎ¿ ÎµÏÏÎ¼ÎµÎ½Î¿ Î²Î®Î¼Î±; ÎÎ¿Î¹ÏÏÎ½, ÎºÎ±Î»Ï Î¼Î¹Î± Î»ÎµÎ¹ÏÎ¿ÏÏÎ³Î¯Î± ÏÎ¿Ï Î¸Î± ÏÎ¬Ï Î½Î± ÎºÎ±Î»Î­ÏÎµÎ¹ ÏÎ¯Î³Î¼Î±, ÎµÎºÏÏÏÏÏÏÎ¿Ï ÏÎ·Ï ÎºÎµÏÎ¬Î»Î±Î¹Î¿ ÏÎ¯Î³Î¼Î± ÏÎ¿Ï Î¼ÏÎ¿ÏÎµÎ¯ Î½Î± Î­ÏÎµÏÎµ Î¥ÏÎµÎ½Î¸ÏÎ¼Î¯Î¶ÎµÏÎ±Î¹, Î±ÏÏ Î¼Î±Î¸Î®Î¼Î±ÏÎ± Î¼Î±Î¸Î·Î¼Î±ÏÎ¹ÎºÏÎ½ ÏÎ¿Ï Î´ÎµÎ¯ÏÎ½ÎµÎ¹ ÏÏÎ¹ Î¸Î­Î»ÎµÏÎµ Î½Î± Î±Î¸ÏÎ¿Î¯ÏÎµÏÎµ ÎºÎ¬ÏÎ¹ Î±ÏÏ Î¼Î¯Î± ÏÎ¹Î¼Î® ÏÏÎ·Î½ Î¬Î»Î»Î·. ÎÎ±Î¹ Ï, ÏÎ¹ Î±ÏÏÎ® Î· Î»ÎµÎ¹ÏÎ¿ÏÏÎ³Î¯Î± ÎµÏÎ¹ÏÏÏÎ­ÏÎµÎ¹ ÏÏ Î· ÏÎ¹Î¼Î® ÎµÏÎ¹ÏÏÏÎ¿ÏÎ®Ï ÏÎ·Ï, Î Î¬Ï Î½Î± Î±ÏÎ¿Î¸Î·ÎºÎµÏÏÎµÏÎµ ÏÎµ Î¼Î¹Î± Î¼ÎµÏÎ±Î²Î»Î·ÏÎ® ÏÎ¿Ï Î¿Î½Î¿Î¼Î¬Î¶ÎµÏÎ±Î¹ Î±ÏÎ¬Î½ÏÎ·ÏÎ·. 

Î¤Î­Î»Î¿Ï, ÏÏÎ·Î½ ÏÎµÎ»ÎµÏÏÎ±Î¯Î± Î³ÏÎ±Î¼Î¼Î® Î¼Î¿Ï ÏÏÎ·Î½ ÎºÎµÎ½ÏÏÎ¹ÎºÎ®, ÎµÎ¯Î¼Î±Î¹ ÏÏÏÎºÎµÎ¹ÏÎ±Î¹ Î½Î± ÎµÎºÏÏÏÏÏÎµÏÎµ Ï, ÏÎ¹ Î±ÏÎ¬Î½ÏÎ·ÏÎ· ÎµÎ¯Î½Î±Î¹. Î¦ÏÏÎ¹ÎºÎ¬, Î´ÎµÎ½ Î­ÏÎ¿ÏÎ¼Îµ Î±ÎºÏÎ¼Î· ÎµÏÎ±ÏÎ¼ÏÏÎµÎ¹ Î±ÏÏÏ ÏÎ¿ ÏÎ¯Î³Î¼Î± Î»ÎµÎ¹ÏÎ¿ÏÏÎ³Î¯Î±. Î¤ÏÏÎ¿ ÏÏÏ Î¼ÏÎ¿ÏÎ¿ÏÎ¼Îµ Î½Î± ÏÎ¿ ÎºÎ¬Î½Î¿ÏÎ¼Îµ Î±ÏÏÏ; 

ÎÎ¿Î¹ÏÏÎ½, ÏÏÎ¿ ÎºÎ¬ÏÏ Î¼Î­ÏÎ¿Ï ÏÎ¿Ï Î±ÏÏÎµÎ¯Î¿Ï Î¼Î¿Ï, ÎµÎ¯Î¼Î±Î¹ ÏÏÏÎºÎµÎ¹ÏÎ±Î¹ Î½Î± ÏÏÎ¿Î²ÎµÎ¯ Î³Î¹Î± Î½Î± Î´Î·Î»ÏÏÎµÎ¹ Î¼Î¹Î± Î»ÎµÎ¹ÏÎ¿ÏÏÎ³Î¯Î± ÏÏÎ¹ ÎµÏÎ¹ÏÏÏÎ­ÏÎµÎ¹ int. ÎÎ±Î¹ Î Î¬Ï Î½Î± ÎºÎ±Î»Î­ÏÎµÏÎµ ÏÏÎ¹ ÏÎ¯Î³Î¼Î± Î»ÎµÎ¹ÏÎ¿ÏÏÎ³Î¯Î±. ÎÎ±Î¹ Î Î¬Ï Î½Î± Î´Î¹ÎµÏÎºÏÎ¹Î½Î¯ÏÎµÎ¹ ÏÏÎ¹ ÏÏ ÎµÎ¯ÏÎ¿Î´Î¿ ÏÏÎ¹ Î· ÏÏÎ½Î¬ÏÏÎ·ÏÎ· Î´Î­ÏÎµÏÎ±Î¹ ÎµÏÎ¯ÏÎ·Ï int. ÎÎ±Î¹ ÎµÎ³Ï Î¸Î± ÏÎ¿ Î¿Î½Î¿Î¼Î¬ÏÎ¿ÏÎ¼Îµ Î±ÏÎ»Î¬, Î½Î± ÎµÎ¯Î½Î±Î¹ Î´Î¹Î±ÎºÏÎ¹ÏÎ­Ï, m Î±Î½ÏÎ¯ n. ÎÎ»Î»Î¬ Î¸Î± Î¼ÏÎ¿ÏÎ¿ÏÏÎµ Î½Î± ÎµÎ¯Î½Î±Î¹ Î¿ ÎºÎ±Î»Î¿ÏÎ¼ÎµÎ½Î¿Ï ÏÏÎµÎ´ÏÎ½ Î¿ÏÎ¹Î´Î®ÏÎ¿ÏÎµ Î¸Î± Î¸Î­Î»Î±Î¼Îµ. 

ÎÎ­ÏÎ± Î±ÏÏ ÏÎ¿ ÏÏÎ¼Î± Î±ÏÏÎ®Ï ÏÎ·Ï Î»ÎµÎ¹ÏÎ¿ÏÏÎ³Î¯Î±Ï ÎµÎ¯Î¼Î±Î¹ ÏÏÏÎºÎµÎ¹ÏÎ±Î¹ Î½Î± ÏÏÎ¿Î²ÎµÎ¯ ÏÎµ ÏÏÎ®ÏÎ· Î­Î½Î± Î¿Î¹ÎºÎµÎ¯Î¿ ÎºÎ±ÏÎ±ÏÎºÎµÏÎ®, Î´Î·Î»Î±Î´Î® Î¼Î¹Î± Î¸Î·Î»Î¹Î¬. ÎÎ»Î»Î¬ ÎµÎ¯Î¼Î±Î¹ ÎµÏÎ¯ÏÎ·Ï ÏÏÏÎºÎµÎ¹ÏÎ±Î¹ Î½Î± ÎºÎ¬Î½ÎµÎ¹ Î­Î½Î± ÎºÎ¿Î¼Î¼Î¬ÏÎ¹ ÏÎ·Ï Î»Î¿Î³Î¹ÎºÎ®Ï Î­Î»ÎµÎ³ÏÎ¿ Î³Î¹Î± Î½Î± Î²ÎµÎ²Î±Î¹ÏÎ¸ÎµÎ¯ÏÎµ ÏÏÎ¹ Î· ÏÏÎ®ÏÏÎ·Ï Î´ÎµÎ½ Î¼Î¿Ï Î´ÏÏÎµÏÎµ Î­Î½Î±Î½ Î±ÏÎ¹Î¸Î¼Ï ÏÏÎ¹ Î´ÎµÎ½ ÏÎµÏÎ¹Î¼Î­Î½Ï. ÎÎ¹Î´Î¹ÎºÏÏÎµÏÎ±, Î Î¬Ï Î½Î± ÎºÎ¬Î½Ï Î±Î½ ÏÎ¿ m ÎµÎ¯Î½Î±Î¹ Î¼Î¹ÎºÏÏÏÎµÏÎ· Î±ÏÏ 1 ÎºÎ±Î¹, ÎºÎ¬ÏÏÏ Î±ÏÎ¸Î±Î¯ÏÎµÏÎ±, ÎÎ¯Î¼Î±Î¹ Î±ÏÎ»ÏÏ ÏÏÏÎºÎµÎ¹ÏÎ±Î¹ Î½Î± ÎµÏÎ¹ÏÏÏÎ­ÏÎµÎ¹ 0 Î±Î½ Î¿ Î±ÏÎ¹Î¸Î¼ÏÏ Î´ÎµÎ½ ÎµÎ¯Î½Î±Î¹ Î­Î½Î±Ï Î¸ÎµÏÎ¹ÎºÏÏ Î±ÎºÎ­ÏÎ±Î¹Î¿ ÏÏ ÏÎµÏÎ¹Î¼Î­Î½Ï. 

Î£ÏÎ· ÏÏÎ½Î­ÏÎµÎ¹Î±, Î Î¬Ï Î½Î± Î´Î·Î»ÏÏÎµÎ¹ Î¼Î¹Î± Î¼ÎµÏÎ±Î²Î»Î·ÏÎ® ÏÎ¿Ï Î¿Î½Î¿Î¼Î¬Î¶ÎµÏÎ±Î¹ ÏÎ¿ÏÏ ÎºÎ±Î¹ Î½Î± ÏÏÎ¿ÎµÏÎ¿Î¹Î¼Î±ÏÏÎµÎ¯ 0. ÎÏÏÏ Î¸Î± Î±ÏÎ¿Î¸Î·ÎºÎµÏÏÎµÎ¹ ÏÎµÎ»Î¹ÎºÎ¬ ÏÎ¿ Î¬Î¸ÏÎ¿Î¹ÏÎ¼Î± ÏÏÎ½ ÏÎ»Î¿ÏÏ ÏÎ¿ÏÏ Î±ÏÎ¹Î¸Î¼Î¿ÏÏ Î¼ÎµÏÎ±Î¾Ï 1 ÎºÎ±Î¹ m. ÎÎ±Î¹ ÏÏÎ· ÏÏÎ½Î­ÏÎµÎ¹Î±, Î Î¬Ï Î½Î± ÏÏÎ·ÏÎ¹Î¼Î¿ÏÎ¿Î¹Î®ÏÎµÏÎµ Î­Î½Î± Î¿Î¹ÎºÎµÎ¯Î¿ ÏÏÎ¿Ï ÏÎ± ÎµÎ¼ÏÏÏÏ Î´Î¿Î¼Î® Î²ÏÏÏÎ¿Ï. ÎÎ¹Î± int i ÏÎ±Î¯ÏÎ½ÎµÎ¹ 1, i ÎµÎ¯Î½Î±Î¹ Î¼Î¹ÎºÏÏÏÎµÏÎ¿ Î±ÏÏ Î® Î¯ÏÎ· Î¼Îµ m, i ÏÏÎ½ ÏÏÎ½. ÎÎ±Î¹ ÏÏÎ· ÏÏÎ½Î­ÏÎµÎ¹Î±, Î¼Î­ÏÎ± ÏÏÎ¿ ÏÏÎ¼Î± ÏÎ¿Ï Î±ÏÏÏ ÏÎ¿ Î²ÏÏÏÎ¿, ÎµÎ¯Î¼Î±Î¹ Î±ÏÎ»ÏÏ ÏÏÏÎºÎµÎ¹ÏÎ±Î¹ Î½Î± ÎºÎ¬Î½ÎµÎ¹ Î¬Î¸ÏÎ¿Î¹ÏÎ¼Î± Î¹ÏÎ¿ÏÏÎ±Î¹ Î¼Îµ ÏÎ¿ÏÏ ÏÏÎ½ i. Î, ÏÎ¹Î¿ Î±ÏÎ»Î¬, ÏÎ¿ÏÏ Î¯ÏÎ¿ Î¼Îµ ÏÏÎ½ i, Î· Î¿ÏÎ¿Î¯Î± ÎµÏÎ¹ÏÏÎ³ÏÎ¬Î½ÎµÎ¹ ÏÎ¿ Î¯Î´Î¹Î¿ Î±ÏÎ¿ÏÎ­Î»ÎµÏÎ¼Î±. 

ÎÎ±Î¹ ÏÏÎ· ÏÏÎ½Î­ÏÎµÎ¹Î±, ÏÎ­Î»Î¿Ï, Î¸Î± ÏÏÎ­ÏÎµÎ¹ Î½Î± ÎµÏÎ¹ÏÏÏÎ­ÏÎµÏÎµ ÏÎ¿ ÏÎ¿ÏÏ ÏÎ¿Ï Î­ÏÏ ÏÏÎ¿Î»Î¿Î³Î¯Î¶ÎµÏÎ±Î¹. ÎÏÏÎ¹, Î¼ÏÎ¿ÏÏ Î½Î± ÏÏÎ¿ÏÎ¸Î­ÏÏ ÏÏÎ¿ ÏÎ¿ÏÏ ÎµÏÎ¹ÏÏÏÎ¿ÏÎ®Ï. 

Î¤ÏÏÎ± Î´ÎµÎ½ ÏÎµÎ»ÎµÎ¯ÏÏÎ± Î±ÎºÏÎ¼Î±. ÎÎ± ÏÏÎ­ÏÎµÎ¹ Î½Î± Î´Î¹Î´Î¬Î¾Î¿ÏÎ½ ÏÏÎ¹ Î· C Î»ÎµÎ¹ÏÎ¿ÏÏÎ³Î¯Î± ÏÏÎ¬ÏÏÎµÎ¹ ÏÏÎ·Î½ ÏÏÎ±Î³Î¼Î±ÏÎ¹ÎºÏÏÎ·ÏÎ±. ÎÎ±Î¹ Î­ÏÏÎ¹ ÏÏÎ·Î½ ÎºÎ¿ÏÏÏÎ® ÏÎ¿Ï Î±ÏÏÎµÎ¯Î¿Ï Î¼Î¿Ï Î Î¬Ï Î½Î± Î´Î·Î»ÏÏÎ¿ÏÎ½ ÏÎ¹ Î­ÏÎ¿ÏÎ¼Îµ Î¿Î½Î¿Î¼Î¬Î¶ÎµÏÎ±Î¹ ÏÏÎ½Î¬ÏÏÎ·ÏÎ· ÏÏÏÏÏÏÏÏÎ¿, ÏÎ±ÏÏÏÏÎ·Î¼Î· Î¼Îµ ÏÎ·Î½ ÏÏÎ¿Î³ÏÎ±ÏÎ® ÏÏÎ¹ ÏÏÎ·ÏÎ¹Î¼Î¿ÏÎ¿Î¹ÎµÎ¯ÏÎ±Î¹ ÎºÎ±ÏÎ¬ ÏÎ¿Î½ ÏÏÎ¿ÏÎ´Î¹Î¿ÏÎ¹ÏÎ¼Ï ÏÎ·Ï Î»ÎµÎ¹ÏÎ¿ÏÏÎ³Î¯Î±Ï ÏÏÎ¹Î½ Î±ÏÏ Î»Î¯Î³Î¿. 

Î£ÏÎ³ÎºÎµÎºÏÎ¹Î¼Î­Î½Î±, Î±ÎºÏÎ¹Î²ÏÏ ÏÎ¬Î½Ï Î±ÏÏ ÏÎ·Î½ ÎºÏÏÎ¹Î±, Î Î¬Ï Î½Î± ÏÎ»Î·ÎºÏÏÎ¿Î»Î¿Î³Î®ÏÎµÏÎµ int ÏÎ¯Î³Î¼Î±, int m, ÎµÏÏÏÎ·Î¼Î±ÏÎ¹ÎºÏ. Î Î¼Î· ÎµÏÎ±ÏÎ¼Î¿Î³Î® ÏÎ·Ï Î»ÎµÎ¹ÏÎ¿ÏÏÎ³Î¯Î±Ï ÎºÎ±Î¹ ÏÎ¬Î»Î¹, Î±ÏÎ»Î¬ Î´Î·Î»ÏÎ½Î¿Î½ÏÎ±Ï. ÎÎ½ Î­ÏÏ ÏÏÏÎµÎ¹ ÏÏÏÎ±, Î¼ÎµÏÎ±Î³Î»ÏÏÏÎ¹ÏÎ·, ÎºÎ±Î¹ Î½Î± ÏÏÎ­Î¾ÎµÎ¹ Î±ÏÏÏ ÏÏÏÎ³ÏÎ±Î¼Î¼Î±, Î±Ï Î´Î¿ÏÎ¼Îµ ÏÎ¹ ÏÎ±Î¯ÏÎ½Ï. ÎÎ¬Î½ÏÎµ ÏÎ¯Î³Î¼Î± 0 dot ÎºÎ¬Î¸ÎµÏÎ¿Ï ÏÎ¯Î³Î¼Î± 0. ÎÎ±Î¹ ÏÏÏÎ± Î±Ï ÏÎ±ÏÎ­ÏÎµÎ¹ Î­Î½Î± Î¸ÎµÏÎ¹ÎºÏ Î±ÎºÎ­ÏÎ±Î¹Î¿ ÏÏÏÏ ÎµÎ¯Î½Î±Î¹ ÏÎ¿ 2, ÏÎ¿ Î¿ÏÎ¿Î¯Î¿ Î¸Î± ÏÏÎ­ÏÎµÎ¹ Î½Î± Î¼Î¿Ï Î´ÏÏÎµÎ¹ ÏÏÎµÎ¹Ï, ÎµÏÎµÎ¹Î´Î® Î¿Î¹ ÏÎ¹Î¼Î­Ï Î¼ÎµÏÎ±Î¾Ï 1 ÎºÎ±Î¹ 2 ÎµÎ¯Î½Î±Î¹ 1 ÏÏÎ½ 2 Î¹ÏÎ¿ÏÏÎ±Î¹ Î¼Îµ 3. ÎÎ±Î¹ ÏÏÎ¬Î³Î¼Î±ÏÎ¹, Î±ÏÏÏ ÎµÎ¯Î½Î±Î¹ Ï, ÏÎ¹ Î­ÏÏ. 

ÎÏ ÏÏÎ­Î¾ÎµÎ¹ ÎºÎ±Î¹ ÏÎ¬Î»Î¹, Î±ÏÏÎ® ÏÏÏÎ½Î¿ Î¼Îµ, Î±Ï ÏÎ¿ÏÎ¼Îµ, 3. ÎÎ¹ 'Î±ÏÏÏ ÎºÎ±Î¹ ÏÏÎ­ÏÎµÎ¹ Î½Î± ÏÎ¬ÏÎµÏÎµ 1 ÏÏÎ½ 2 ÏÏÎ½ 3 ÏÏÎ­ÏÎµÎ¹ Î½Î± Î¼Î¿Ï Î´ÏÏÎµÎ¹ 6. ÎÎ±Î¹ ÏÏÎ¬Î³Î¼Î±ÏÎ¹, ÎµÎ³Ï ÎºÎ±ÏÎ±Î»Î±Î²Î±Î¯Î½Ï 6. 

ÎÎ±Î¹ Î±Ï ÏÏÎ¿ÏÏÎ±Î¸Î®ÏÎ¿ÏÎ¼Îµ Î¼Î¹Î± ÏÎµÎ»ÎµÏÏÎ±Î¯Î± ÏÎ¹Î¼Î®, Î±Ï ÏÎ¿ÏÎ¼Îµ 50. ÎÎ±Î¹ 1.275 ÎµÎ¯Î½Î±Î¹ Î· Î±ÏÎ¬Î½ÏÎ·ÏÎ® Î¼Î±Ï.