ÇÔ¼ö·Î ¹è¿­ÀÇ ºÎºÐÇÕ ¸®ÅÏÇϱâ [1883 / 075B] 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])¸¦ ÀÔ·Â ¹Þ¾Æ ±× ¹üÀ§ÀÇ ºÎºÐÇÕÀ» Ãâ·ÂÇϽÿÀ. ´Ü, ÇÔ¼öÇü ¹®Á¦À̹ǷΠÇÔ¼ö subsetsum()¸¸ ÀÛ¼ºÇÏ¿© Á¦ÃâÇϽÿÀ. ¿¹¸¦ µé¾î 1 ~ n¹øÀ¸·Î ±¸¼ºµÈ ¹è¿­ 1 5 3 4 2 ¿¡¼­ Æó±¸°£ [2, 4]ÀÇ ºÎºÐÇÕÀ» °è»êÇϸé 5+3+4=12 °¡ µÈ´Ù. [ÇÔ¼öÇü ¹®Á¦¶õ??] ÇÔ¼öÇü ¹®Á¦´Â ±âº»ÀûÀÎ main() µîÀº ¹Ì¸® ÀÛ¼ºµÇ¾î ÀÖ½À´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÇ¾î ÀÖ´Â ÇÁ·Î±×·¥Àº ´ÙÀ½°ú °°½À´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÈ ÇÁ·Î±×·¥À» º¹»çÇØ ºÙ¿© ³ÖÀº ÈÄ ÇÔ¼ö ºÎºÐÀ» ¼³°èÇÏ¿© ÀÛ¼ºÇØ ³Ö°í, Å×½ºÆ® ÇÑ ÈÄ, ÇÔ¼ö ºÎºÐ¸¸ Á¦ÃâÇϼ¼¿ä. [¹Ì¸® ÀÛ¼ºµÇ¾îÀÖ´Â ÇÁ·Î±×·¥] #include int n, a, b, d[1010]; long long int subsetsum(int, int); int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d%d", &a, &b); printf("%lld\n", subsetsum(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 2 4 Ãâ·Â 12