ÇÔ¼ö·Î ¿øÇÏ´Â °ªÀÇ À§Ä¡ ¸®ÅÏÇϱâ1 [1866 / 074A] Time Limit(Test case) : (ms) Number of users who solved : 0 Total Tried : 0 The Champion of this Problem (C++) : N/A My Best Submission (C++) : N/A [koistudy.net (T. HS Jeon 2017)] Background *ÁÖÀÇ»çÇ× : ÀÌ (ÇÔ¼ö Á¦ÃâÇü) ¹®Á¦´Â ÇÔ¼ö ºÎºÐ¸¸ ÀÛ¼ºÇؼ­ Á¦ÃâÇØ¾ß ¿À·ù ¾øÀÌ Ã¤Á¡ÀÌ µË´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÇ¾îÀÖ´Â Äڵ带 Àаí ÇØ¼®Çؼ­, ÇÔ¼ö ºÎºÐ¸¸ ÀÛ¼ºÇؼ­ Á¦ÃâÇÏ¸é µË´Ï´Ù. ÀÛ¼ºÇÑ ÇÔ¼öÀÇ Å×½ºÆ®¸¦ À§Çؼ­´Â Á¦½ÃµÈ Äڵ带 º¹»çÇØ »ç¿ëÇÏ¸é µÇ°í, Á¦ÃâÀº ÇÔ¼ö ºÎºÐ¸¸ Çϼ¼¿ä. ------ n °³ÀÇ Á¤¼ö¸¦ ¹è¿­·Î ÀÔ·Â ¹Þ°í, ¿øÇÏ´Â °ª k°¡ ÀúÀåµÇ¾îÀÖ´Â °¡Àå óÀ½ À§Ä¡¸¦ Ãâ·ÂÇϽÿÀ. (¿øÇÏ´Â °ª k°ªÀÌ ÀúÀåµÇ¾îÀÖÁö ¾ÊÀº °æ¿ì¿¡´Â ?1À» Ãâ·ÂÇÑ´Ù.) ´Ü, ÇÔ¼öÇü ¹®Á¦À̹ǷΠÇÔ¼ö f()¸¸ ÀÛ¼ºÇϽÿÀ. [ÇÔ¼öÇü ¹®Á¦¶õ??] ÇÔ¼öÇü ¹®Á¦´Â ±âº»ÀûÀÎ main() µîÀº ¹Ì¸® ÀÛ¼ºµÇ¾î ÀÖ½À´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÇ¾î ÀÖ´Â ÇÁ·Î±×·¥Àº ´ÙÀ½°ú °°½À´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÈ ÇÁ·Î±×·¥À» º¹»çÇØ ºÙ¿© ³ÖÀº ÈÄ ÇÔ¼ö ºÎºÐÀ» ¼³°èÇÏ¿© ÀÛ¼ºÇØ ³Ö°í, Å×½ºÆ® ÇÑ ÈÄ, ÇÔ¼ö ºÎºÐ¸¸ Á¦ÃâÇϼ¼¿ä. [¹Ì¸® ÀÛ¼ºµÇ¾îÀÖ´Â ÇÁ·Î±×·¥] #include int n, d[100010], k; int f(int); int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", f(k)); } Input ù ÁÙ¿¡ µ¥ÀÌÅÍÀÇ °³¼ö n, µÎ ¹øÂ° ÁÙ¿¡ n°³ÀÇ µ¥ÀÌÅͰ¡ °ø¹éÀ» µÎ°í ÀԷµȴÙ. ¼¼ ¹øÂ° ÁÙ¿¡ ã¾Æ¾ßÇÏ´Â °ª k°¡ ÀԷµȴÙ. (1 <= n <= 100000) (-2147483648 <= k <= 2147483647) Output k°ªÀÌ °¡Àå óÀ½ ³ªÅ¸³ª´Â À§Ä¡¸¦ Ãâ·ÂÇÑ´Ù. (k°ªÀÌ ÀúÀåµÇ¾îÀÖÁö ¾ÊÀº °æ¿ì¿¡´Â ?1À» Ãâ·ÂÇÑ´Ù.) IO Example ÀÔ·Â 5 5 2 3 2 4 2 Ãâ·Â 2