cho.sh연구초미니
문제 설명
시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
N\uAC1C\uC758 \uD589\uACFC M\uAC1C\uC758 \uC5F4\uB85C \uC774\uB8E8\uC5B4\uC9C4 \uACA9\uC790\uD310\uC774 \uC788\uACE0, \uAC01 \uCE78\uC5D0\uB294 \uC591\uC758 \uC815\uC218\uAC00 \uD558\uB098\uC529 \uB4E4\uC5B4 \uC788\uB2E4. \uC815\uC218 K\uAC00 \uC8FC\uC5B4\uC9C4\uB2E4. K\uB294 2 \uC774\uC0C1\uC774\uBA70 N\uBCF4\uB2E4 \uC791\uACE0 M\uBCF4\uB2E4\uB3C4 \uC791\uB2E4.
\uACA9\uC790\uD310\uC5D0\uC11C R\uAC1C\uC758 \uD589\uACFC C\uAC1C\uC758 \uC5F4\uC744 \uC120\uD0DD\uD558\uB418 R + C = K\uAC00 \uB418\uB3C4\uB85D \uD55C\uB2E4. \uC120\uD0DD\uD55C \uD589\uACFC \uC5F4\uC5D0 \uC18D\uD55C \uCE78\uC744 \uBAA8\uB450 \uC81C\uC678\uD588\uC744 \uB54C, \uB0A8\uC740 \uCE78\uB4E4\uC5D0 \uC801\uD78C \uC218 \uC911 \uCD5C\uB313\uAC12\uC774 \uAC00\uB2A5\uD55C \uD55C \uC791\uC544\uC9C0\uB3C4\uB85D \uD589\uACFC \uC5F4\uC744 \uACE8\uB77C\uC57C \uD55C\uB2E4.
N = 4, M = 5\uC778 \uACA9\uC790\uD310\uC774 \uB2E4\uC74C\uACFC \uAC19\uC774 \uC8FC\uC5B4\uC84C\uB2E4\uACE0 \uD558\uC790.
K = 3\uC77C \uB54C 1\uD589, 3\uD589, 4\uC5F4\uC744 \uC120\uD0DD\uD558\uBA74 \uB0A8\uC740 \uCE78\uB4E4 \uC911 \uAC00\uC7A5 \uD070 \uC218\uB294 5\uAC00 \uB41C\uB2E4.
3\uD589, 3\uC5F4, 4\uC5F4\uC744 \uC120\uD0DD\uD574\uB3C4 \uB0A8\uC740 \uCE78\uB4E4 \uC911 \uAC00\uC7A5 \uD070 \uC218\uB294 5\uC774\uB2E4. \uD558\uC9C0\uB9CC \uC5B4\uB5A4 \uBC29\uBC95\uC73C\uB85C \uD589\uACFC \uC5F4\uC744 \uC120\uD0DD\uD558\uB354\uB77C\uB3C4 \uB0A8\uC740 \uBAA8\uB4E0 \uC218\uB97C 5\uBCF4\uB2E4 \uC791\uAC8C \uB9CC\uB4E4 \uC218\uB294 \uC5C6\uB2E4.
\uACA9\uC790\uD310\uACFC \uC120\uD0DD\uD560 \uD589\uACFC \uC5F4\uC758 \uCD1D\uAC1C\uC218 K\uAC00 \uC8FC\uC5B4\uC9C8 \uB54C, \uC120\uD0DD\uD55C \uD589\uACFC \uC5F4\uC744 \uC81C\uC678\uD55C \uB098\uBA38\uC9C0 \uCE78\uB4E4 \uC911 \uCD5C\uB313\uAC12\uC744 \uCD5C\uC18C\uB85C \uB9CC\uB4DC\uB294 \uD504\uB85C\uADF8\uB7A8\uC744 \uC791\uC131\uD558\uC2DC\uC624.
\uCCAB\uC9F8 \uC904\uC5D0 \uACA9\uC790\uD310\uC758 \uD06C\uAE30\uB97C \uB098\uD0C0\uB0B4\uB294 \uB450 \uC815\uC218 N\uACFC M\uC774 \uC8FC\uC5B4\uC9C4\uB2E4. N\uACFC M\uC740 3 \uC774\uC0C1 300 \uC774\uD558\uC774\uB2E4.
\uB458\uC9F8 \uC904\uC5D0 \uC120\uD0DD\uD560 \uD589\uACFC \uC5F4\uC758 \uCD1D\uAC1C\uC218 K\uAC00 \uC8FC\uC5B4\uC9C4\uB2E4. K\uB294 N\uBCF4\uB2E4 \uC791\uACE0 M\uBCF4\uB2E4 \uC791\uB2E4.
\uC14B\uC9F8 \uC904\uBD80\uD130 N\uAC1C\uC758 \uC904\uC5D0 \uAC78\uCCD0 \uACA9\uC790\uD310\uC758 \uC218\uAC00 1\uD589\uBD80\uD130 \uCC28\uB840\uB300\uB85C \uC8FC\uC5B4\uC9C4\uB2E4. \uAC01 \uC904\uC5D0\uB294 M\uAC1C\uC758 \uC591\uC758 \uC815\uC218\uAC00 \uACF5\uBC31\uC73C\uB85C \uAD6C\uBD84\uB418\uC5B4 \uC8FC\uC5B4\uC9C4\uB2E4. \uACA9\uC790\uD310\uC758 \uAC01 \uC218\uB294 1 \uC774\uC0C1 500,000 \uC774\uD558\uC774\uB2E4.
\uCCAB\uC9F8 \uC904\uC5D0 R + C = K\uB97C \uB9CC\uC871\uD558\uB3C4\uB85D R\uAC1C\uC758 \uD589\uACFC C\uAC1C\uC758 \uC5F4\uC744 \uC120\uD0DD\uD588\uC744 \uB54C, \uC120\uD0DD\uD55C \uD589\uACFC \uC5F4\uC744 \uC81C\uC678\uD55C \uB098\uBA38\uC9C0 \uCE78\uB4E4 \uC911 \uCD5C\uB313\uAC12\uC758 \uCD5C\uC19F\uAC12\uC744 \uCD9C\uB825\uD55C\uB2E4.
\uB458\uC9F8 \uC904\uC5D0\uB294 \uC120\uD0DD\uD55C \uD589\uC758 \uAC1C\uC218 R\uC744 \uCD9C\uB825\uD558\uACE0, \uC774\uC5B4\uC11C \uC120\uD0DD\uD55C \uD589 \uBC88\uD638\uB97C \uC624\uB984\uCC28\uC21C\uC73C\uB85C \uCD9C\uB825\uD55C\uB2E4. \uC14B\uC9F8 \uC904\uC5D0\uB294 \uC120\uD0DD\uD55C \uC5F4\uC758 \uAC1C\uC218 C\uB97C \uCD9C\uB825\uD558\uACE0, \uC774\uC5B4\uC11C \uC120\uD0DD\uD55C \uC5F4 \uBC88\uD638\uB97C \uC624\uB984\uCC28\uC21C\uC73C\uB85C \uCD9C\uB825\uD55C\uB2E4. \uD589\uC774\uB098 \uC5F4\uC744 \uD558\uB098\uB3C4 \uC120\uD0DD\uD558\uC9C0 \uC54A\uB294 \uACBD\uC6B0 \uD574\uB2F9 \uC904\uC5D0\uB294 0\uB9CC \uCD9C\uB825\uD55C\uB2E4.
\uAC19\uC740 \uC904\uC758 \uC815\uC218\uB4E4\uC740 \uACF5\uBC31 \uD558\uB098\uB85C \uAD6C\uBD84\uD55C\uB2E4. \uC870\uAC74\uC744 \uB9CC\uC871\uD558\uB294 \uB2F5\uC774 \uC5EC\uB7EC \uAC1C\uB77C\uBA74 \uADF8\uC911 \uC544\uBB34\uAC70\uB098 \uCD9C\uB825\uD574\uB3C4 \uB41C\uB2E4.