ÇÔ¼ö·Î ¹è¿­ÀÇ ÃÖ´ë°ª À§Ä¡ ¸®ÅÏÇϱâ [1884 / 075C] 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 *ÁÖÀÇ»çÇ× : ÀÌ (ÇÔ¼ö Á¦ÃâÇü) ¹®Á¦´Â ÇÔ¼ö ºÎºÐ¸¸ ÀÛ¼ºÇؼ­ Á¦ÃâÇØ¾ß ¿À·ù ¾øÀÌ Ã¤Á¡ÀÌ µË´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÇ¾îÀÖ´Â Äڵ带 Àаí ÇØ¼®Çؼ­, ÇÔ¼ö ºÎºÐ¸¸ ÀÛ¼ºÇؼ­ Á¦ÃâÇÏ¸é µË´Ï´Ù. ÀÛ¼ºÇÑ ÇÔ¼öÀÇ Å×½ºÆ®¸¦ À§Çؼ­´Â Á¦½ÃµÈ Äڵ带 º¹»çÇØ »ç¿ëÇÏ¸é µÇ°í, Á¦ÃâÀº ÇÔ¼ö ºÎºÐ¸¸ Çϼ¼¿ä. ------ ¹è¿­ÀÇ ÂüÁ¶ ¹üÀ§([a, b], a¹øºÎÅÍ ~ b¹ø±îÁö ¹üÀ§, Æó±¸°£ [a, b])¸¦ ÀÔ·Â ¹Þ¾Æ ±× ¹üÀ§¿¡¼­ °¡Àå Å« °ªÀÌ °¡Àå óÀ½ ³ªÅ¸³­ À§Ä¡¸¦ Ãâ·ÂÇϽÿÀ. ´Ü, ÇÔ¼öÇü ¹®Á¦À̹ǷΠÇÔ¼ö maxi()¸¸ ÀÛ¼ºÇÏ¿© Á¦ÃâÇϽÿÀ. ¿¹¸¦ µé¾î 1 ~ n¹øÀ¸·Î ±¸¼ºµÈ ¹è¿­ 5 1 4 3 2 ¿¡¼­ Æó±¸°£ [2, 4]¿¡¼­ °¡Àå Å« °ªÀÌ °¡Àå óÀ½ ³ªÅ¸³­ À§Ä¡¸¦ °è»êÇϸé 3(°ª 4)°¡ µÈ´Ù. [ÇÔ¼öÇü ¹®Á¦¶õ??] ÇÔ¼öÇü ¹®Á¦´Â ±âº»ÀûÀÎ main() µîÀº ¹Ì¸® ÀÛ¼ºµÇ¾î ÀÖ½À´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÇ¾î ÀÖ´Â ÇÁ·Î±×·¥Àº ´ÙÀ½°ú °°½À´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÈ ÇÁ·Î±×·¥À» º¹»çÇØ ºÙ¿© ³ÖÀº ÈÄ ÇÔ¼ö ºÎºÐÀ» ¼³°èÇÏ¿© ÀÛ¼ºÇØ ³Ö°í, Å×½ºÆ® ÇÑ ÈÄ, ÇÔ¼ö ºÎºÐ¸¸ Á¦ÃâÇϼ¼¿ä. [¹Ì¸® ÀÛ¼ºµÇ¾îÀÖ´Â ÇÁ·Î±×·¥] #include int n, a, b, d[1010]; int maxi(int, int); int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d%d", &a, &b); printf("%d\n", maxi(a, b)); } Input ù ÁÙ¿¡ µ¥ÀÌÅÍÀÇ °³¼ö(n)°¡ ÀԷµȴÙ. µÎ ¹øÂ° ÁÙ¿¡ n°³ÀÇ µ¥ÀÌÅÍ(ki)°¡ °ø¹éÀ» µÎ°í ÀԷµȴÙ. ¼¼ ¹øÂ° ÁÙ¿¡ ÃÖ´ë°ª ã±â¸¦ ¼öÇàÇÒ ±¸°£ÀÇ ½ÃÀÛ ¹øÈ£¿Í ¸¶Áö¸· ¹øÈ£°¡ °ø¹éÀ» µÎ°í ÀԷµȴÙ. (1 <= a <= b <= n <= 1000) (-2147483648 <= ki <= 2147483647) Output ÀÔ·ÂµÈ µ¥ÀÌÅÍ ¹è¿­ÀÇ [a, b] ±¸°£¿¡¼­ ÃÖ´ë°ªÀÌ Ã³À½ ³ªÅ¸³ª´Â À§Ä¡¸¦ Ãâ·ÂÇÑ´Ù. IO Example ÀÔ·Â 5 1 5 4 3 2 3 5 Ãâ·Â 3