문제 5035
꿀따기
문제 설명
아래와 같이 좌우로 N개의 장소가 있다
<img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZsAAABECAYAAABXh5i2AAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsMAAA7DAcdvqGQAABWDSURBVHhe7Z0HcFVFF4A3AY1YKZrEEgQFBCmKgoMVBCEoijKiKJZgSRRsiEZRmiJ2sSA2sMbYxYoFVGxRERtosMXeK4oNrPe/35m7mfyQ5EUm97276/lm3iTclzDZt7un79msIMQoiqIoSoxkR18VRVEUJTZU2SiKoiixo8pGURRFiR1VNoqiKErs1Fkg8PLLL5s///zTZGVlRU/8g6H7PL7/Ar7P4X9hjeocug3jy8nJMd26dTNNmzaNnq5MncomLy/PfPvttyY721/n559//pFF4OtCsFPr8/h46Rp1F9/n8L+yRjfddFNxUFq1ahU9XZk6lU3Hjh3NJ598Ynr27Gny8/Ojp/7w7rvvmjfffNO0a9fOdOrUyTRp0iR6xw+WLFliXn31VbP66quLxdG8efPoHX9YsGCB+fLLL83WW28ti903PvroI/PGG2+YDTfcUMZYn9XoIj/99JNZuHCh+eOPP2R866+/fvSOP1RWVpqqqirTuXNn06FDh+ipP3zxxRcyh8jRefPmmRYtWkTvrEydymbAgAEijC+//HLTr1+/6Kk/TJ8+3UydOtUUFxebk046SdxAn3jllVdMaWmpKJnJkyebLl26RO/4w8iRI83cuXPNOeecY4YNGxY99Yfbb79d5q5///4yxrXWWit6xw/efvttM27cOPPjjz+as88+2/Tq1St6xx+mTJlirrnmGnPqqaeaY489NnrqD3PmzDFjx44V+XLzzTebddddN3qnFlA2tREu8KCgoCAI/7PoiV+EiiYILalg4sSJwfLly6On/hBa/cF2220XFBYWBosWLYqe+sWIESOC3NzcoLy8PHriF2VlZbIHS0pKgl9++SV66g+LFy8OBg4cGIRKJqioqIie+sWECROC0OATeeMjs2fPDtq3bx8MHjw4WLp0afS0drQaTVEURYkdVTaKoihK7KiyURRFUWJHlY2iKIoSO6psFEVRlNhRZaMoiqLEjiobRVEUJXZU2SiKoiixo8pGURRFiR1VNoqiKErsqLJRFEVRYkeVjaIoihI7GVU2v/76q3nhhRfMFVdcYU488URz3HHHydfrr7/evP766+b333+PftJNuHyOqwzKysrM+PHjZXy8LrroIvPEE09Ii3UfWbZsmbnjjjuqx/vcc8/JZ+EL3Ntx1llnyRUOvrJ06VJzxhlnyPydfvrp5rPPPovecY/ffvvNVFRUmEsuuaR6TZ522mnmhhtuMIsXL3ZezvD306Gfrssnn3yyjO+EE04wl112mXn66aeTI2eihpwrEXfX5/DDCUpLS6UzcX5+fpCdnc1VB/K1devWQZ8+fYLzzjsv+Pzzz6PfaFzi7vr8888/B9OnTw/69u0btGnTJmjWrJmMj1fLli2D7t27B0VFRUFlZWX0G41LJrs+v/baa7J+7HhnzJgRy2ecia7Pjz76aLDDDjvI3ggVavQ0HjLZ9fmuu+6Sz5b5y8vLkzltbNLR9Tk0WoNRo0YFPXr0CDbYYIPqNZmTkyNypnfv3sG0adOCJUuWRL/RuMTd9Rn5yP/dr18/kTNNmzaV8WVlZcn8bbvttsHo0aNjkzOJ7vqMhfvUU0+ZMWPGyD0PXID11VdfyW1vwFcubUMjhx+i3KfD+y7x/fffm+OPP17uIOFCIS7Bwtq3cLFZuHnNbbfdZsKFINaVLzBO5nf+/PnREz9gDidNmiR3Hz3//PPmr7/+it7xjx9++EG8cdapyzz00EMSKcGDwRvl5mEL3oCVM+eee65EV1yLNLzzzjvifV5wwQXVcsauy1C2m2+++UbutbruuutkjFzEl0nSrmxCTSyTb8NIofVtQg/GPPvss+all16S8Mvw4cPNGmusIYuDkBqLhtv8XOGWW24RRcItdtyyiEJ58MEHZcFz2RAhtY022kjG9Mwzz8hCCC3X6Lfdhgux7r//fhN6dtETt2G9XnrppbImCUv4ZBjUxQMPPCAhQpcV6nvvvWeuuuoqUSYYQKE3aq688koxhDAW2KP77LOPXEjHba+E2Hj+999/R/9DsuHCuXvuucfceuut5uuvvzabbbaZXNAWehpiwIceuBhG3H7KXrz33ntFJmEIZ4q0KhtyNCiO0EUXD2fIkCGyALjBjsUQunyyANDUEydOFIWDduaD+/jjj6P/JdmQa0J5LF++XK4q5kZQrI+BAwfK+Lj19JRTTpHFHrr1onDIW6FsXQfj4bHHHpNN6zrkKLg9ctCgQeLRvPjii5LHWGeddaKf8BP22Z133ikC2FVQLjNnzhTFgsLce++95dbTESNGmJ133lluBB06dKiZNm2aOfLII+V2Sbw4oiguKFj+RgxX/n5kKldqoyzJrRUWFpoePXqInOHfjGmTTTaRvBWKKJPeTVqVDROK4mAx4NGQxOrevbtYF9nZ2SYrK0vuzMfqP/zwwyXRxTN+ByGOa5h0sDawHljAJOsGDx5s1ltvver745s0aSICi0VPqILx4c6zGWwo0UWYG5KUbADGxByuvfba0bvuQWEHBgHrDsuQ9YlRhKHgK6w/kswYPuxJjCXm0jXwavDMEMQdO3Y0F198sQjcZs2a/Z+c4RlGLddusy+JOjDfSYdxEREhvZCbm2uOOeYYs8cee4jMQc4wPr62aNFCjHfGuOaaa5rKykoplMhUuDBtygZhRFiM2CIfBp4MCofJXxHe50Pca6+9RBkRYsL6/+6776KfSCa44IQg8NpwXw899NBqJbMiLO5dd91VFgOWCvHXTMdUVxXmFkuYuDehwx133FG8VpSsqzAm1iZjwCvFY6OKsHnz5tFP+AWK5sknn5QQKFYwFj+eOOvUNQh1onDg6KOPNvn5+bUqTZ61bNlSfgbFyv6dNWtW9G5yQVkwV8Bew4upbZ4YH9Ghvn37iixlTVMZyh7NBGlTNghUXHQWcqtWrczmm28ulkZ9YHlgmcAHH3yQ+DwA8X28Nya5a9euYmnUBwuEhQLEYF0JFa4IyhUlW15eLjmqAw44QFx5l0GpYAgQ5ybs26dPH5OTkxO96x+EDW+66SYJz2DgHXbYYWIZuwj70BYDdOrUKeW8EYayhhF546RDZAjjFPLy8mTP1Qfvb7HFFvI9SpgCkEyQNmWD5WQHibWPG5sKXD8bI+fDJWaeZFAYNsHI354KlBJ5GyD09v7778v3rsHfff7554sVNWDAABHSroNVP2XKFPFqCCn5DMLrkUcekReGIJZ+u3btonfdA8ufUBOwJmuLntSEKISVRyTXk34mDMPdKtPVVltNXvWBLLIeOcqGCBFeTrpJm7KxIQkgLMaAU1V+8KHaiefnSbonGTwZxslEYimmWrT8HBsd8PgyWSmyquDJIZTJO2211VZm5MiR1QpUST6sUQTsjTfeKJGDYcOGSZI5VdQhyWAc2L+fvEaqfYhcsbKIPZn0oxZERKzyQLGmMsKRozUPriJnMlHdmzZlg/Zt3769CGSUDXHVVJNKJZoNLfG9FcxJpU2bNhIfhqqqKkmY1wfenj2FjrJJek5qRVjA1PBTro6COeSQQyQPp7gB6+/TTz+VilAUzjbbbCPKhvC1yxCi33jjjeV7Sp/ZW/VBub49eoCyoZQ4yaBM8bwBT4VilvpArtQM0fPvTHhvaVM2QAyYKiwg4U+cvy6tjJtIsnLhwoXREzfYfffdRbESUmMTs5nrgqQzn4GrUL3DGRTCgYTOyNUo7kCoiTwNZzBQMEVFRaJwXIf8BIYfsL8o+cW6rw2S5eQaXSr1JrVAgRVgtJNTrKudEHP8+OOPVxcUZJK0Khus3/3331+Uzocffig14DNmzDCLFi0SKxmrAuVDWR85AEpPU1klSQPrnoWOa855BboIYF3Z09g8x5KiewIliSglF6FElNp+rEAMCA6uEu9X3ACvBmOB8yiUqO+3335Spu9yuboFz2a33XaTXIw9L3XttddKtMFGR9iPCGEOlFPujexJldtJCswR5dqdO3cW+cHBTsq7qTQjL87colyJmnCwlU4seDbkrzJJWj9dBtu7d2+xgrH+33rrLRFYCKojjjhCKmCKi4tNaWmpKCHcxe233z76bTdgoTMexspCwGrivM1RRx0lh8oYJ+eHzjzzTCl1Rjm5BpWBLG5CL1S60NTQVg0qbkDV1eTJkyV+v9NOO8m5tlRVTa5AvobS+1122UUS/xh35BU5J0VJN/uQ/ciZKbqZtG7dWvKNqRLtqwJKrLEhZ9OlSxc5WkHpNukIxkHHgJKSEpGjzCdyCEVDCoISaX42k6RdlXPYD2F78MEHS5IL95WTvngxuPS4hAgxrBL6GnHaFyjxcyVpSTiJU+fEjYkFU0569913y/iwQrCoGDf90/gcAMXqQmIdi5CFTfsdNhKnlG1oVHEDrH3WJ8YOeVSMoQ4dOkTv+oFt34LSofSZcui5c+fK/mMfsh/pT8j5GpQOJdJ4NoSEbd41yVBshZxBliJnMGzpcsG4OCxuD+dSCIBy3XfffatLwJGtcSjWVKRd2TBItDJWFa1cDjzwQPmwmGTgfAofIG4vrrCtouADyrQb2FAIE1I+ileDQmG8trSSsbIBrCViE5Mo0kxbHqlgLtisFAXgruPRkFD2+fyJb7DeiBxg4LHeaA2FQVfX4WNXYTzknwjHX3311bLnMFgBOcJZIpQsB5E5fY93gGB2RdmgGMmz4a0RBaKLwJZbblk9j3hrGLLkjZFBPLfl0jVLvdNJRoKUKBw+KLQtzQ3RwLi6vEjm0UsMFxjL2eY6sEBciSezYPHasPgZC/3gsCIZH2MljopVgidjCwiwVAoKCuT7JMJGJNmKgYBXhqtOQhnFag0FJdmgaAgnPfzww1KNRA8/DLpMCJ50gIBFbrDX2HP07GMPkm+k+GjcuHESXkLOsKYpf8bDcUXxonBQHORvMN45J0XBAGPEmCDUTcqCPYqioVgAYxdZk4k9m9GMGBYGArdt27bixlNFgkbG4mLCa5Y+k3R3rQkisVUmmjHZ8TFWLCzGTiKPEBskXdnQvpwSZ1tmiYfDyWvmjwW/4guLy1b4EA4lfMpz13JwPkHhDZVnnM1g7WHZ23mp7YVnTqKZfUgHBfuchLtLsNfYc4TW2IOEDtlrGITIGda07RfmYucLjHdk5opyhr1J1MGWPqNUySnbMzrpJqPKpj7YDCwCKirQ4CSg7aFQX6Ayhs0P9IJjISQV5gNr2CY8qaojlEaCubYXVhS/A3yPh8pzV6vvfADFUbMEmEOcK85bzZcNYTPnVIna50k/7/ZvYGw0p7QRFJSqTzA+FI09QkKaIlO54cQqG6wp3F6EE0KYMj+XTzXXBnf6kLjkoGvPnj3FakwqWE9YwVhODXlhSdpwBN9jTfLcnn9Q0g9FKDaK0JCX7e2Hh044yj73qcQdq5+CHZQon49vxS4YhRjsHC8hXNqtW7eM5YYTqWywoLlhjlwHsUVKM13u1VQbxFA5EAkIcVqEJBkUPnFvetQ15MX5BZuQ5b5+clY8J66sZAaaviJYV5yrul6cvcFgwAi67777qp8TFvUB8pCsR9YmXjjjTXqRzr/BRoeYO7xUDFpC35nK0SVO2dQ8jMR5DhJatOL35QwAkMtA0dBFgXgy1hTVMYqipAcsfvYflVzkI6lA48ybK8UBqUDRED7jpmMMDPLdFBIQYcgUaVc2xPk5R4PGJQ5sG+AR16erAN4MFTN8xY2n4wAVM5moC19VGB9uKy66bXiHZYGSITTIQSu6JzB2EpKUJjakS7SiKA2DUmaiI3QkR86Qu0AAU5GH7CFXysHq+fPniyDmsDV7kZChCyAv8ci4EK1mrzPkDS14qHolukCnEjwZDHZuLKVgKVOkXdmgbSm55B5+vnIhFcKXD4b2LWPGjJHyZ+KnhJaoFXfNq6Guf+zYsaI0L7zwQhkf5xlY3Jytobaf5CxFD/ybcziKojQelAAjUyZMmCAto9iDvKzsoeyZfmEYeVwsxml8l1r1UNBAp+665IztwoKCpWknRxXIe2eStCsbNDCdSukUwIErPixKMPnAKLUkdEaMePjw4fI80x/QqkCykausOUPEwmYcKFKsDCwpFgDniMhlJD1XoyguQjiedlhcfocARvjSKQDFg+whikKIHiHM/qRwxZXeaIAMIVJCBAg5g/JkHChXlAztiAjRc2AVGUu+LtPRobR/ungpKBJCY8RJrdvKB4OlT2sFtDQfEO3qXTxwRqJx6NChklS3fz+xYA6yDho0SA56omg5cOVbhZ2iJAH2Ht0tMOpqdgRgvxEuQ8mwBxHQVGi5Jmc4BkKHeZqnMtaaXTzIy+y5556iWPFyuAAwCWcUswKCmbXAjYucRKVtDN83FlgclDMTVySuSgyVPwFhTDyREksUUtyTz+laXOpRo0ZJf6/GbLnCmBgfL8ZKbgariQlnbBy+wmWP8xQvlg0HK/lMsezYUOmEpCuhDBKxtA1hzI0dD0dgcBqeuTzooIOip/GCV04+DuOI5o1x3v1CfyssVoQKYyS0nE7IeRD2Zi9SEdrYhwG574kwMnuEcDqn+RsL5AyhJvrAkdOwV8pj3VMlyT5ECcUtZ/A06LrBV1IEjYXNP3F0gs7r5KXsGSoiQ5ylwVuLOxeMZ0V1Ip0XWK+2XL5WUDa10b9//6CgoCCYM2dO9MQvpk6dGoSTEkycODEIBWL01B8WLFgQhJ5hUFhYGITCMXrqF6EXHOTm5gbl5eXRE78oKyuTPVhSUhKEgiV66g+hMRKEVnfQq1evoKKiInrqF+PHjw9CJS3yxkdmz54dhJ5UEHpYQajwoqe1406QUlEURXEWVTaKoihK7KiyURRFUWJHlY2iKIoSO6psFEVRlNhRZaMoiqLEjiobRVEUJXZU2SiKoiixo8pGURRFiR1VNoqiKErsqLJRFEVRYqfeRpxczEMHZjqn+sbMmTOlQV5RUZE0rHSt62sqaBZJ8z+6w9JolEZ5vkETx3nz5sn1DUOGDIme+sOsWbOkiSoXX02aNMm7DuFVVVVyzQZNJFmrdGP2DeQn986MHj3aFBcXR0/9gf1HZ+muXbumbMRZp7Kh+zJdi7nzwaVLhRoKnWB5cec4XVJdusuiISxbtkzuu2BcdLelS7Fv0PGWbr6Mr7E7EicBuiHT0Zdu4YzRtzVKR3DGR1d0xufjbbWMj+7TdGFGzvgG+4/u/W3btpVbiJGndZFS2WBNuXJV6r+B61O5qpmrBXzzaoAW5GxmrjFgjL4JKkCh0ladNerL3fE1YWzMIWPz0VhgjbIH+coc+rhGGR+yhvlz6Wr7hoKhwD7kDp2KiopVUzbccW3fivPelUxRc9g6PjfROXQfnUO3sePDUEjlmdapbBRFURSlsdBqNEVRFCV2VNkoiqIoMWPM/wCBTEg63zIplAAAAABJRU5ErkJggg==” alt=”” />
장소들 중 서로 다른 두 곳을 골라서 벌을 한 마리씩 둔다. 또, 다른 한 장소를 골라서 벌통을 둔다. 아래 그림에서 연한 회색의 장소는 벌이 있는 장소이고 진한 회색의 장소는 벌통이 있는 장소이다.
<img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZwAAABFCAYAAAB+B1BqAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsMAAA7DAcdvqGQAABTnSURBVHhe7d0FkB3F1sDxDoQHBA8ED06A4BLcXQKBAIUUFqBwd3d3J8Fdgru7uwUNBHd35/ver2uHty+VZLfe28y9M+/8q6Z2MzeB29M9x/t0p//7JykIgiAIRjKjtPwMgiAIgpFKKJwgCIKgFELhBEEQBKXQrhzOO++8k7799tvUpUuX1KlTp5a79eGPP/5Iv/76axp99NFT586dW+7Wh7/++iuPz9wZYx3n8Pfff89jtEZHGaV+dpQ5/Pnnn9Noo42W/vGPf7TcrQ/E0G+//ZbHaY3WcQ7//PPPPIdjjDFGLeWMOTS+ccYZJ0099dTDnMN2KZx11lknPfHEE2maaaap5UL44Ycf0qeffpomnXTSNNZYY7XcrQ+E8eeff57nrlu3bmnUUUdt+aQ+MIiMsXv37llg1Q3K9KOPPkrjjz9+vupmNFA0X375ZR7nxBNPXEul+ssvv6T3338/yxlCuW6YQ+ObZ5550nnnnTfMMbZL4fTs2TMNHjw4TTHFFGncccdtuVsfLHQKp2vXrnmx102psjoIK4qGQK6jUuWFf/3112nKKafMSrVuWKMffPDB39Zj3YyGQhjzcqaaaqpaCmTvoGvssceu5fgYCwy/GWaYIT3yyCNZng5NuxTOSiutlB5//PG06aabZu1VN+688850/fXXp8UXXzz17du3dtbV22+/nS666KK8yLfaaqvUo0ePlk/qwwknnJAeeOCBtOWWW6aVV1655W59uPfee9OAAQPSnHPOmXbZZZcclqkT7733Xurfv3/64osv0rbbbpvHWTcuvvji/B7OPvvsaY455mi5Wx8+/PDDHAmbf/7509VXX53GG2+8lk/+RbsUzqqrrpqeeuqpdPDBB6elllqq5W59uOSSS9IZZ5yR1lxzzbTddtvVLiTz8ssvp8MOOyxNMMEE6Zhjjqml0bD11lvnRW58/fr1a7lbH6644oq01157pSWWWCKv1bp5qa+99lraY489sgdw/PHH53HWjSOOOCIdcsghadFFF81X3XjrrbfSbbfdlnr16pXX67AUTv0SMkEQBEFTEgonCIIgKIVQOEEQBEEphMIJgiAISiEUThAEQVAKoXCCIAiCUgiFEwRBEJRCKJwgCIKgFELhBEEQBKUQCicIgiAohVA4QRAEQSmEwgmCIAhKoWkUzk8//ZSee+65dOmll6YjjzwyHXroobnZ3TXXXJMb+2lbXmUcvuQIhHvuuSeddtppeXwujRjvuOOO3H6+jjga4corr0zbb799vrQtdz5PXXj66afzPD777LMtd+qHlvMHHXRQnr999tknH5NQVciZhx9+OJ144ol/r8m99947nX/++bnJrRb7VYaccS7UCy+8kLvg33rrren222/P3f4d4dHo8TWFwtFllBCmYAhgLbx1cNbO+9RTT02HH354uvDCC7PAriImWXt5nWJ1wj333HPz+FznnHNOXvz7779/euyxx1r+RX14/fXX83jNr+uVV17JBzXVAYbCjjvumM4+++z05ptvttytH3fddVc688wz8/w5WMsRAlXkpZdeSrvvvnvaeeeds1FbrEnvH4XqWISzzjorn6tURb7//vv05JNP5o7N999/fz4qQJd/Px966KGsgO6777702WeftfyL8mmownG0s4dh8lnBL774Yl7MhUDy8+OPP84PzUInoGnvKmGMvvuxxx6blQ7lysoq+PHHH/N5NT6jjCyUusC7MR7WVZ1gKR544IFp1113TY8++mie47pC+DIAv/rqq5Y71eSWW27JioYnwyttLUcYhM7jcZ4SWXT66aen7777ruXTakBuetdEEMiTb7755t8MOzKHLBVF4uE1ynhvqMIx6GuvvTZb9o55djDRbrvtli677LJ8tslJJ52UevfunQ9Es+CF1zzUKoVkhFos8nfffTef9OdsIYrFeREU6H777ZdPyHMsEZeecnLyYR0QCr3hhhuy5VUHHDBlTa6//vrp5JNPzvNVd2688ca8hqusVHmfPDQKhRG08MIL50gKWcJgEMZfffXV8xlDhDKPx33hqSpgTK+++mr24BiwjiBfZJFF0nrrrZc233zztMEGG6QFF1wwjTnmmDk14b30d1sbvmXRMIXjIVkA4osW83LLLZfdWg9n7rnnTrPNNltadtll86FMXF2HoslzcA29+FWAoHXwmRi4RWDyhc5WWGGFNNdcc6V55503rb322jlsOOuss2aLRAiK61t1WIhCMV7cqiNnIay7yiqrZM+GV25O63hMcGsYSQMHDsxCuKqQM0KelAs506dPn2zsbbLJJmmxxRbLgnittdZKp5xySn4/HaHPuPVOVkHJkhkOrbMmGeKTTDJJWnHFFfPYGLKTTz55mnbaafNpxk7CNT5/b/DgwQ3xchqmcLh8FI6zzB23uuGGG6aePXtmLTzKKKOkTp06pdFGGy1NPPHEeUFQRHjwwQezUG7HQaUN55lnnsnhF+NYcskl8xHdTsHzZ+MzTkcFWxAsZwLMc6FUP/nkk5b/SvUwN3I1xmljtOh5d1XljTfeyFawkC8jwrw5GZYxVFcIMjlUa5HlP/XUU+e5rBq8Gx4ay3/mmWfOR5FPOeWU/yZnRFDcO+CAA7LhO+qoo+b8nPludngsDAPjM0+Od55xxhmzgV6Mr5AzM800U1Y8nTt3znkckZSyiwgaonAIJLFhsX0PxJHHzjD3YIbG5xNOOGE+2ppCYrGIQ1YhsUehspJYFcIwFM2wMEZC2Xn84MGpMqki5pZFLA7O8uLar7HGGsM8brYqGJO1aQysR57bcccdl73WOkLZSC4Lhwq7sPx54wRx1RD2LAo6ttpqqzTppJPm921o3OvatWv+O5SrcJoQfrNDYTBq0b1792y8Dk+Okj/TTTddVjygcMoOdzdE4ZhMQpV346X1oGjgETHZZJOl6aefPv8uxEGjNzssY2NlQXFvR4RF4qUGL0cSs4pw18X95afM2brrrpvmm2++lk+riTUqxn/55Zenq666KnurLMi64v1SFSq5Lrzdr1+/NMEEE7R8Wi3ImaJAYJZZZmlz3oS6C+NIsVKz430rqgZ5OG1FEnzOgIcUBQO+TBqicFhQRRUIq2l4ln9rKKQuXbrk31VhVCERXSx01kVbC53C6datW/7ds6FwqpK0bI0qvKOPPjrP1/LLL58FddVhCMjF8W681HWGAFJW6yKYWPxtGUvNjHepME6tyWFZ/62ZaKKJsoEIJcbNXqDE+y6UBlnalhdK1hbGvSiRf+u/URYNUTgEcJFw5bIbeFvC1edFEk9Sr9EbmNpDEXLx3duqfW+9cOC5qNyrEuaFYKYshUi33nrrv5Vo0PwQroTsBRdckA26ddZZJxe4yHdUFQZC8f3lRdtSIKIuhSzyTjZ7LpUsLRQImej7jwjGfmtZS860JXs7koYoHFpWnJR7Z8BirG1tJuP+yQmgKgpHborFQZF4kUeESVfaWODfVCFsWGA+bPC0n4qSUQQigRlUA4JITF+5sLVq7VI4kulVRhh+iimmyL/LqZI3I0LJcGHoUTjNvtmcLBW6BrnYVscS4xeyL/Bnc18WDVE4kEgvYvuKALR8GV6YzIP0eWuBXAUWWmihXBFCcUjAjmjfBqUrP1BVVPWotGNxCaPJ3QTVwRqVt7nuuuuyktl4442z0qk6EuTTTDNN/l1u8eabbx5uuTODVu6xSmXgQvVy4BBFUR06vE2rKtqEvIsig0bQMIWjImSllVbKikeS0kSrj2dhcHtZFxSQxJ06eoulLXex2RD7X2CBBbL3ojRT5RbFyWoqFr2kpni5zWaStFUsH1Y+6vsbl/r/nXba6e/EZND8sHAZDN4z68/esNVWW62Sa3FoeDj288nNFPuptJOyD6UIYTNo77777nTUUUflUnCyp61cT7Mg36TyTFRBlGHQoEF575uwdpGfMb+UKFlqkz0Pp1EVhw17qjSzkIvFwAugeVlYFoQGgRrq2YUvAS1Mo2BABUmV8MIqKbUZi7K0p8E+ABtcjW+vvfZKBx98cBbWPiOsC/e4KgwZMiSPSRjGdzcu+x2C6kAQ6fMnHLPooovm/WJVW4fDQ/5GWb79J4Qzg1ae0T4q76YNoLYj2FOlI8hUU02V84/tKWRqBihGexV9Z7kc4cDnn38+bx7nzYmsuGywp2yE0IyxUXm5hqpxD0qsnzWliEBVF8HFm+Hae0haMEi+WxiFwmE9V6Us1ULQMJBrz6UVOtM3rRijuLKNW150FUHFQvCz2SuiWIZe0ptuuilbUgwFSjOoDqx+3RO8ZzYMai3Vo0ePlk/rAQ9gzz33zIqH3BBVIJC10GLkaqMlrC+vTPEonybIhYft22l2KBqdSkRTyFGejjEKr9nPJwLB4+HpkEfGx8gHQ75Mb66hCsegLW4hGLt8tQ6hhEw0fKbDAK9H/6OiUMCegKooHN/T7mVW1Q477JDj4oUiUe9vXDwdwppVSQDAQmjmkIa58MIqFFBlyLORZK7KvAQpW8OMIW1fhLiPOeaY3OqlEEZ1wXi8d6Il/fv3z4pH1AGEtb1GFK2Qt/YvKtMYhx2tcBhlIwPfkywRMdKrsVevXjmEWCgSaQt9Ko2NUnK/KEgiZ8oMrzVU4cBiMPnKL4XQCDE5Dd7NgAEDspD2AKF/FezKr8p+CIvBotYbTiJWYr3w3lhWXgKCmptrfIS3sVnojYqztoWXkYemtbvYsI2BxsYQKIyFoLmhbBhBzkuRM9UlWXi72INSN8gZHoxiFo085TmE11j/Qk777rtv7opBKVjT8q6tPYFmx3tHefDmdGVhqG+zzTa5D6XoEPkq1E0WCauZc94QA7HMd7bhCqfAwFlZRXsGF8VCc5v01mXRqmg83CrBquCxUK4WvvFRMjw6Y7HQvQB+GnMzl6OqcpFX00kBjAThTolLltXQl3h5UfmjRbx5dV8VX9AY9CRk+KhoEmph4RfzMqxLUY9CF5VQOi0U90UfqgSB6x0sWrwII5I5wvbkjDVdVHlVsUMGI1U4ngyRejBHDEFGrPFRNoXh7r7nUSZNo3BGhBdCdwFlxbSxxVJsHK0LLA6hDVgozby723wUlYRQEMEzYxQM6+K++zfwe7FfoPV+gKBcKI/W5cEqQoeet9ZXEc425wRWcb/1ZuWqY2zOirE+QbHWiWLuCuOvMHbLpBIKxwKQ1PNS8AoI47I188hGko/VyRNiaVKqzYoKHt9Rjq09F4uyCE34nVXpfrE/IigfFi8ve+i5Gt4lDwAWNA+9uF+n8nebz5VHU6SeT90KYBgYlI3tC+ZR2D4UzlCwpFXQ6F7Lu7G3xYKvEzwEYSnurrCiEs5GlS22B3sbxMEdE9Gey/4GigaHHnponk/35eqCxrDMMstk4Tr0XA3vsjeH0SBEc/311/99X4i0DshLWo/WJm/ceL2LdYF3Q5GaM/kpBUreybLzxE2tcGhkpX269Kre8oBU0dSpPxevTQGBnIjJl6iUvAyCoBwYfPaonHXWWTk/yfK3XaPwyqsOZSN8LUpk35zCEEZjI7zThiocyTl14iZZ1UzRRI6lT8HIaejtZK+KhLvOBMqIq7IpC8bGarLHyMKGccp5aNUzcODAfLYKT07PJ1U0ddl0FwTNgDJnhyHaXC6HQQDzYsgcRQKKJ2zAdj6X3PBmm22WCwbKtv7/U3hnwmQuOdJCjvpJxtrnJzflGRiTUKqKtUZEURqqcOQtWBV22quPd56/yz2nRQrFUDoejHiqDaJV825MtNJnJcRahxif1hpCUhSN2n/KyLiUR9sAGgRBx6HYiCxxvPsRRxyRjj/++HwpBbcVQ0m0kL18hn0sG220UaXa+ijc0F1A2ywdS5R8ux555JFsrDswUGstipYxW1SUNoKGKhwhM9pXSIkwJoAJZ8JYbbzutUr3LALtNiSbq4bqHq1D9ImjdIxPKxg7nCkjFonyTF0G1lxzzdoVQwRBoyFnRBOE5m1utdlVRwHKR8NcFbCiC/aTKQ9XzFLm7vv/FoqEt6Y/3BNPPJE7mVAylChFYzuJ8CD5yaDl4TTKe2voU6Vle/funfdjSEYWk1w0pOvbt29uSbHFFlukOeaYo1KhtALWRJ8+fXJFT2urydhtaNXPyeKnbCjXIAg6FvkK0QPFOK07B4icCJ1RNAxByoacqdrmV3sYVe4yXMmQ1spE4QPZs/TSS+cyb3+vkd1AOv1TO7bZb4GHwUoX57SLtaMoYoxij0oS5W58HdrYxiXun1rxka1obGqTKyL0bVLsyAkRX7VZziV+7M9QdmkxKC9WcjoyLSohBbvKLUYWXtlt5+WxfAc5LP9vpe0dbWE57E3nBuMjQMpAXzw5SF6pHlUjc7MuD1kLpCWWWCKvVeunTMT/RSMIY1ZycbhgR2HTM8OLNS7cZZwdBQ/H1gp5YXKmOAaFXFGIRM5QRCNb0dgkq0rT8+vI0DmZKZJiXCIm3rNi35swobVivka2HJUjU+nHkLZeyfChaaiHQ+gQghJYJsCRxFowKNlkeXBzq+jVtMYiJogIWsra+FzG27Nnz7wQquS+/ycIUeiTR6E30p3vaFiLxmRszdwZoiOwHUHEQUSio5XNyIYBy3D1DpIx5swlJ6y3GAOoal5Na2wXYfSImnjXyFOyxeXP7jeLHK23pAuCIAiahlA4QRAEQSmEwgmCIAhKIRROEARBUAqhcIIgCIJSCIUTBEEQlEIonCAIgqAUQuEEQRAEpRAKJwiCICiFUDhBEARBKYTCCYIgCEohFE4QBEFQCu3qFj333HPn8yS07i7Opq8Tuhk7+a979+65lXddmksW6FI9aNCg3KDQXNbprPYC54DoBuw4CO3o64Y16pAt75/GtlVvajs01qgjkB0mpslmHeWMd9DlKBbNROuGbtUff/xxPibBwZnDkjPtUjg64TqdkyCuY2djrbwdlWBsdVM2MMXFsbN1nUMt6M2j8dVxDo3NGIs1qkNwnbBGjQ91XaPeQZe5q+P4zKF1qsu/YzsmnHDClk/+RbsUjiOQL7roomz91xVnOfBwqtymfER8+eWX+YWuo+UIL7LzaVhXdWXIkCH5ZW7kAVojk/+FNepUTscH1BVrdPXVV89HPgzLKGqXwgmCIAiC/5YoGgiCIAhKIRROEARBUAqhcIIgCIJSCIUTBEEQlEBK/w/+b9Jm28Y5JwAAAABJRU5ErkJggg==” alt=”” />
두 마리 벌은 벌통으로 똑바로 날아가면서 지나가는 모든 칸에서 꿀을 딴다. 각 장소에 적힌 숫자는 벌이 지나가면서 꿀을 딸 수 있는 양이다.
1. 두 마리가 모두 지나간 장소에서는 두 마리 모두 표시된 양 만큼의 꿀을 딴다. (벌통이 있는 장소에서도 같다.)
2. 벌이 시작한 장소에서는 어떤 벌도 꿀을 딸 수 없다.
위의 그림과 같이 배치된 경우 두 마리의 벌 모두 4 + 1 + 4 + 9 + 9 = 27의 꿀을 따서, 전체 꿀의 양은 54 가 된다.
<img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZ0AAABICAYAAAAtWyiKAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsMAAA7DAcdvqGQAABT4SURBVHhe7d0FkB3F1sDxDoSHa5Dg7hDcpXB3QgFVaHAIFO7uENzd3d0dgru7u7vD971f153UvrxNdqmXnZ2ZOv+qWwlzk7A93X28T/f4v3+TgiAIgqAEhmv9GgRBEARdTiidIAiCoDRC6QRBEASlEUonCIIgKI12CwmeeeaZ9Ntvv6WePXumHj16tJ42h7///jv99ddfafjhh0/DDdc8vWtKjc/cGV8T59D4zGNT57BYo8ZmjE3DGjVGvxpfyJn6UciZkUceOc0000xZX3SGdpXOlFNOmT766KM0yiijdPofqhMU6q+//ppGGmmkNOKII7aeNgcL4Zdffskb2YJo4oI3vj/++COPb4QRRmg9bQ7GZozGZoxNg0A2PuLH+JqoWJsuZ/7888/0888/p+mmmy498MADaZxxxml9M3TaVTozzDBDevfdd9OMM87Y6X+oTrz//vvpvffey8p12mmnbZxQ/vbbb9MLL7yQBRYLZIwxxmh90xyeffbZ9Omnn+b56927d+tpc/jkk0/S22+/ncc288wzN04o//DDD+mll17KytX4mihnXn311fTWW2+lXr16pbHHHrv1tDn89NNP6fPPP8/zd88993R6jO0qnWWWWSZv6t133z3NM888rafN4fLLL08XXXRR6tevX9p2223Tv/71r9Y3zeC5555Le+65ZxprrLHS3nvvnY2HprHjjjumO+64I/Xv3z+v16Zx2223pTPPPDOPbb/99stRhybx+uuvpwMPPDB99913ad99922knBkwYEA69dRT0/zzz5/mmmuu1tPm8M4776T77rsvLbroounCCy/stHE7RKXDUj7kkEPSwgsv3HraHM4999x0+umnZ4VDODfN9X3iiSeyMGZ5HHnkkalPnz6tb5rDxhtvnG644Ya0xx57pFVWWaX1tDlcd9116dhjj81jO+aYY9Koo47a+qYZvPzyy2mnnXbKXvlRRx2VFlpoodY3zYEypXgI5QUWWKD1tDm88cYb2TiiI/6J0mlesD8IgiCoLKF0giAIgtIIpRMEQRCURiidIAiCoDRC6QRBEASlEUonCIIgKI1QOkEQBEFphNIJgiAISiOUThAEQVAaoXSCIAiC0gilEwRBEJRGKJ0gCIKgNLpN6biHwWVxF198cTrssMPSQQcdlA499NB09dVX55bgv//+e+tP1hMt23XSveCCC3KnZ81FfTQ3vPvuu9P333/f+pPNwh0pungX4x04cGB+F03hxRdfTCeffHJuWNlUdH7ef//9BzXE/fDDD1vf1A9y5qGHHsrNU4s1qUmspr+uVnDnTZ1xd9YXX3yRO8vrun7LLbfkJpyPPvpovp6miuPrFqXjjomTTjopK5lTTjklC2ZXDehUeuKJJ+bu1ueff3767LPPWn+jXvz444/pjDPOSFtttVVuS69LsPH6ULC77LJL2m677fKibxqvvfZaOvvssweNl3B2YVcTILwOPvjgdMUVV+T7mJrKnXfemVvym79zzjknffnll61v6oVO+fbaDjvskPddsSYpIEp1m222yfv0m2++af2NeuFOoscffzzdeuut+YqBxx57LHeY9+uDDz6YldC9996b77ypEqUqHTfNeSEWAGv4+eefzwu6EEp+dXmVF2exU0S0eJ346quvskKhUF1sxNpg/Rd8/fXX2cO79NJL0/bbb98oxWOcFj8rq0mw9E844YR0+OGH57ljXTYVApgRaJ3WmZtvvjkrGx7Nk08++R9yhPXvIsf7778/yyKea90iD+SmvSaS4F4bV0S0Ne54eGSp9cpYqpIBX6rSMfBrrrkmPfLII9kbmHXWWdPOO++cLrnkknTVVVel4447Lq200kr5UjWLXqjNi61TeEa4kEL5+OOP04QTTpgVy4033pgX/u23355DbRNNNFEOH7ri1aL3LpqAsOj111+fLbAmYL2ed955+d4Xgtj9IU3HHUVPP/10NhDryptvvpk9NUqFIbTgggvmiApZ8vDDD+c9utpqq+U7ighmno/ndTEmjOmVV17JnpzbO13W6D6iddddN2266aZpvfXWyxfHuQacnLEv/VmKqAqUpnS8KItAvNGCXnrppbOL6wXNMcccaZZZZklLLbVU2nXXXbPb62I1XgM38aOPPmr9K9WG50aJuBd98sknz668MS633HL55sAll1wyj8+iH2+88fKCoICNse6wFIVlbN66QxARWltssUUO95pXirRpt3cOjpCh0KHx1xVyxo2rFAw5s+qqq6bLLrssbbTRRmmRRRbJwrhv377ZcyWgXTzGwDXPdVC0vBkGrYgRY3yCCSbI8sXYpplmmmzQuobfxXErrLBCHp8/x2CqirdTmtLh/lE6BLKbLNdff/18fz9tPNxww6UePXrkO/3HH3/8vCgoI/AG5AnaueC0cvDiKEoTzYNz6+OYY46Zevbsmb93z/3oo4+eFwjL2Zi5+TZFnfMe5kbuxkY2Jgt/tNFGa31bPwhf3ikLkSVpTNbrZptt1voTzcP6k1NlAPEAGE3GXTd4OTw18zbDDDPkfOokk0zyH3JGJMUzN3syfu1LUQjGRdVhqFqfxmee5p133jTttNNmI70Yn19HGmmkNP3002flQ/7I63zwwQeVKCwoRekQSmLFYv1eypxzzplmm222/HIGx/e9evVKiy++eFZKLBdxyaon+7jmQhOsinHHHTdtsMEGg5TN4FjkxsfFZ11RqtzfOmJuWcbi4iwwbv7qq6+elW1dMSbrsDAQ5AV4qHUe09CgcCSchUaFYHgAPHPrtG7IkVI82HLLLVPv3r3zXA6OZ+OMM07+MxSs/SucX3UoDXliTDrppNmrGZIcZcRPNdVUWfmA0qlC6LsUpWNChch4OeKPXhZNPDTkQ6aeeur8e4lcmr3KGB833WTLVXV0X7gNLdwGXmBdq6EoWcpW0Yc5W2edddLcc8/d+raemDtzc/TRR6fjjz8+zTfffNk6bir2l2pReUeh7o033jiNPfbYrW/rhX1YFA3MOOOM2QMYGrPPPvsgY0IBU9Wx34pqQp5ORxEF3zPiIQrDiO9uSlE6LKmiOoSwpYE7glIqYuiqM6qenKY4ikRkZ2L/lJO8DiwGZeR1xM99xBFH5PlaZpllsvdWd2aeeea044475tBE0/M4hJCSWx/CieUvN1BXyJnCQLUm2/MC2iIqURgUyo8J9SrDCy8UB1nakTdK1hYGvmiRv+vf6E5KUToErFAFuO8G31GliO+LxB4PouqHuFjHFrgJZTl2tHjbLh7vhOKpG+bFuRV5KeFS55IKRRpUH2uUoFWhx6hbe+2107LLLpvzH3WF9V/8/J9++mmH+1D0pZBF9qS/U2XI0kKJkIl+/qHB4G8ra8majmRvV1OK0qFtxU25egYt5trRgTNCWI4AdVA6U0wxRY4fQ6VIRyfWLQYJT3gndTuAZz4cAnXeiqKRaJfUDOqB9SfGr5SY4pFnpXQk2OuMkPzEE0+cf69wyd4aGopFiiMLlE7VD6STpcLYIBc7MlaNXxSmwH+b++6kFKUDnkAR61cYoBXMkEJmXqbv1aLXieWXXz4vCpNsM9vUQ0J5sVxIXVHt41wVy0tITS4nqA9CUPI41157bVY0G264YVY8dUfSnAEI++umm24aYik0o1Yusk4l4nJUcuJQkca4HdLBVpVuwt9F4UFVKE3pqBQhlCkf4SeTrVSYpcEFZmVQQpJ56uwtmI5cx6rB2rfg/dxXXHFF7krA2qJE4bnxnn766blcs60FUieUljpQxypU3eUAbJGsDKoPS5fRYJ+JPqy11lq5vL/OZe4FPB3n/eRqyBkttc4666wcfSjC2fbjXXfdlTtMKBMnezrK/VQF+ScVaaILog16ATobJ8Rd5GvML0VKljoHSM5UqRKxtDdNQwu/WBBKiWlglpZFoamgJnxO60tKC9lI4KosqRMWPAEs5mqiKVbndRwydDhtk002yQ0HDzjggFwiTUnVjbfffjuffRCS4eabN+chgvpAGB144IE5NLPwwgunfv36DQrZ1B35HCX7ikAIaEaevGP//v1zKbh9aD8qgVcKP9lkk+V8ZGeKm/4pFMCwhnJ0ltHPTM4IDT777LO5zxqvTtm7j0P4FI5wmjFWKU9Xqnr3sghaVpXCAqWNhBevhpvvRRHGyqotjkLpsKI7Kn2sCsJMmnyKK1sQylC1+KFgtfthYbFC9GcrDsBKftYhAc9CtFEdnLShGAs8naA+sP6tT/vMoUJG0XTTTdf6thnwBHbbbbesfMgNZdSEsv1nH9qPQvzyzJSP0mrCXKi4yMtWGcpGhaVSfnKUx2OMQm26TYtE8Hx4PJST8RVnBhnz3e3Vlfp/N3ALnDcgvLTiiitmRWSy4TuCmPejX1JRPODMQF2Ujp9V2Skvh2LR3qcoyaSIbASCWz+vIoHJChF+rDLmwqZVPKD6kIcj8VyXeQlSXm+6LmsRY70deeSRuS3MkA4x1xXjkZ8SNTnttNPyntMuBgS2s0iUrQPNWsWoWJP/qIvS8XM6WyRytPLKK6d55pknhxmlZSKF4aygsVFMnhdl5JROd4faSld5FoQFoDRTOI0gc0aAlyPXQVB7iXCvB7RV4Q3UAQuCp8YD0HdNt1tWJTdfixE9vXhDPJui0MACKpKDVcSG5I3qJcdLc3hQ4pmCLQyGoNpQOMJM7luRQ9UjUKi7qYdeyRmejL1mz8l72IO8AOGnvfbaK3fP4LFb08qI23oEVce+o0B4dbqbMNa33nrr3LdSlIh8FfamZIXYzDmviJHY3Xu22/wsg2dtFa0cfCgXAtjEty2ZVl3jBdcJ1gShLJ7Kg1NVY4wUroXA9RV6Q9WVjuoXeTaX0oGhIPRJcbKwBv+InxcVQdrLm1fPF1hggfwsKB89DIWwVTpZeyz9Yl7a+/DUVX2pkFpsscUGPReFqBP2mj1XtIMRUrTXGIbkjDVdVH/VsZMGOSNSQoZIQ5gjcoeRbnwUTmG8e+59dDfdG9wbAjaFLgT6KNHKFkxxuLQpqDQhBCDEWLT8qSLmo6gwhCo8ITaGQXsfrry/A78vzhPUtVqvCVAgbUuHVYoOPm9tP0Vo25wTWsXzogKsCRibu2aK6lLKtUkUc1cYgORMFYz3Siodi0Ciz8bgKWjLUQUNPSxxDknyT/y1iMlWFZU9rGIeW2c+LMsiTOH3rEvPi/MTQfmwfHnag8/VkD7WJVjSwlTF8yaVxjuQrbCHMvV+mlYUw8igcBxtMI/yVaF02oFFLQei6y0vR7dbi75JqNpzsBKEufhrleGFiYvrht2Zj/MPlA0OOuigPJ+ey90F3YMGpgTs4HM1pI+zOwwHxtB111036LlwaROQp7QerU1eufFWvZjnn8DLoUzNmXyVknh7sruLCFAppUMzK/tz86bSTi9JdU0dyok7C8uDwlFDz3tjXammCYKgHISH7b8zzjgj5yt5AI5yFN553aFwhLJFi5yrUyzCcKyKl1qq0pGwU0duolXTFI3nJLsoGaWc2sc4xe90tA4GSqe74uBWV+HckTFy3VlTEB+nbFTQaJfvlkJjl7hUrVe3IokgqDJKoJ966ql8AF1OgxDmzZA5CgfkUh3Qdr+XXLFD2/ZiFbyAzkCuCJn5yJkWctSvZKxrUuSqvANjElZVyVaVA6KlKh05DNaFFirq588555z88cytk8IyFI+XwwNwiLRuXo5x7b777rk8dcCAAVnJOA9hkTub42yAXJVF4L+d4wmCYNihAIks2WeffXIrKnvQR5m4YxrKpYXvGXvOubhwsU4tgBRz6EIgL+wYBmPWZ+DAgdlg19dRM2HKVlitqDStCqUqHeEzWtiZHH2fjjrqqHyAS75A7bxzK8r6LAStOSSg64Y4qvG5/MsCV5rqIKwzSCwrFpcWHXIdVc/lBEEdIWc0CxamZ/A5EKvzAAV05ZVX5spYB7WdN7M/Fbh09yn9fwJlwmvTT+6xxx5L99xzT1Y0FCll46iJUCH5qc0RT6dKXlypb5q2XWmllfJ5DQnKYqKLJnZrrLFGbl+x+eabpz59+tQqrFYgIdm3b98cQy0O3lkAzhrpwODAKEWrM3OV+iEFQVOw93TLYNy17TBgvwmjUTb2IIVDztTtgKwzjip6nTtipLdVKIohVBkuscQSuQTcn6ta15Ae/9aa/9WVzg2QqjocBKMphxVFzFEsUs5DLsf/nlB2uIkrqJa8q5WNNjQ8D8039Q8blpPCAmFp+EjmGTPlKnZsfErAufJdeSpYQ0cHNC1Ilp6NVSZydkIcErbakRjzsLa0CA5dErTjEYYtA/2sWNDWi/BoV7ZMUTEmDG1sGqyW3ZFDPkBUgkAmAxymHJYoGBJetkdEPHQHGFbwdBy7kCcmZ4orVMgVxUn2obnramUjvGdslN+wPBhNZsoTG5ecjn1WnIsTMrRWzFdXy1GelqiO9aFbd1Fm3xGlejoED0Fow/pBKTchJuWcLBAubx29m7ZQKCwNVgZvZs0118y9n7Qc0aSP8unuNhRdjXAFr87Yq+ba/y9Qntarue1KhVMFHFUQeRCZGNYKp6thxDJeGTxkjHXoQ4HrRWYe6+bdtIX8UPkqcmSvkaczzTRT/vhvz6ssR+sTyAyCIAhqTyidIAiCoDRC6QRBEASlEUonCIIgKI1QOkEQBEFphNIJgiAISiOUThAEQVAaoXSCIAiC0gilEwRBEJRGKJ0gCIKgNELpBEEQBKUxxIafzz//fG7JPywb1VWFiy66KN/js+WWW+ZOs1Xrwvq/olmjZor63LlCoYl39pi7W265JY9zhRVWaD1tDjfffHM66aST8kWGOiI37aI/jVM123XJmisH3BDcNOw9V5zoMznvvPO2njaHN998M1+B7u6zf9Lws12lM/nkk+cuybqxlt3dtgx0oHXvjesVdJ1tWgPO4iZWjQ8nmmii3Bywaej4rGO5xo46lDcNwviLL77IG1kj3Drd99IZdEYmY3Rht0abKGfcYPr555/nJsBNvB246HTt+gSXyLlWoTO0q3R0KdUSPAiCIAiGxqSTTpovj2PEd4Z2lY47GljLLOWmwsJqSsv99iju12iahdwW96bEGq0vsUbrjzUqksJT7WzEqF2lEwRBEARdQVSvBUEQBKURSicIgiAojVA6QRAEQWmE0gmCIAhKI5ROEARBUBqhdIIgCIKSSOn/AXV80d6lzyudAAAAAElFTkSuQmCC” alt=”” />
위의 그림과 같이 배치된 경우 왼쪽 장소에서 출발한 벌은 9 + 4 + 4 + 9 + 9 = 35의 꿀을 따고 오른쪽 장소에서 출발한 벌은 4 + 9 + 9 = 22의 꿀을 따므로, 전체 꿀의 양은 57이 된다.
위의 그림과 같은 경우는 전체 꿀의 양이 31이 된다.
장소들의 꿀 양을 입력으로 받아 벌들이 딸 수 있는 가능한 최대의 꿀의 양을 계산하는 프로그램을 작성 하라.
<img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZsAAABECAYAAABXh5i2AAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsMAAA7DAcdvqGQAABWDSURBVHhe7Z0HcFVFF4A3AY1YKZrEEgQFBCmKgoMVBCEoijKiKJZgSRRsiEZRmiJ2sSA2sMbYxYoFVGxRERtosMXeK4oNrPe/35m7mfyQ5EUm97276/lm3iTclzDZt7un79msIMQoiqIoSoxkR18VRVEUJTZU2SiKoiixo8pGURRFiR1VNoqiKErs1Fkg8PLLL5s///zTZGVlRU/8g6H7PL7/Ar7P4X9hjeocug3jy8nJMd26dTNNmzaNnq5MncomLy/PfPvttyY721/n559//pFF4OtCsFPr8/h46Rp1F9/n8L+yRjfddFNxUFq1ahU9XZk6lU3Hjh3NJ598Ynr27Gny8/Ojp/7w7rvvmjfffNO0a9fOdOrUyTRp0iR6xw+WLFliXn31VbP66quLxdG8efPoHX9YsGCB+fLLL83WW28ti903PvroI/PGG2+YDTfcUMZYn9XoIj/99JNZuHCh+eOPP2R866+/fvSOP1RWVpqqqirTuXNn06FDh+ipP3zxxRcyh8jRefPmmRYtWkTvrEydymbAgAEijC+//HLTr1+/6Kk/TJ8+3UydOtUUFxebk046SdxAn3jllVdMaWmpKJnJkyebLl26RO/4w8iRI83cuXPNOeecY4YNGxY99Yfbb79d5q5///4yxrXWWit6xw/efvttM27cOPPjjz+as88+2/Tq1St6xx+mTJlirrnmGnPqqaeaY489NnrqD3PmzDFjx44V+XLzzTebddddN3qnFlA2tREu8KCgoCAI/7PoiV+EiiYILalg4sSJwfLly6On/hBa/cF2220XFBYWBosWLYqe+sWIESOC3NzcoLy8PHriF2VlZbIHS0pKgl9++SV66g+LFy8OBg4cGIRKJqioqIie+sWECROC0OATeeMjs2fPDtq3bx8MHjw4WLp0afS0drQaTVEURYkdVTaKoihK7KiyURRFUWJHlY2iKIoSO6psFEVRlNhRZaMoiqLEjiobRVEUJXZU2SiKoiixo8pGURRFiR1VNoqiKErsqLJRFEVRYkeVjaIoihI7GVU2v/76q3nhhRfMFVdcYU488URz3HHHydfrr7/evP766+b333+PftJNuHyOqwzKysrM+PHjZXy8LrroIvPEE09Ii3UfWbZsmbnjjjuqx/vcc8/JZ+EL3Ntx1llnyRUOvrJ06VJzxhlnyPydfvrp5rPPPovecY/ffvvNVFRUmEsuuaR6TZ522mnmhhtuMIsXL3ZezvD306Gfrssnn3yyjO+EE04wl112mXn66aeTI2eihpwrEXfX5/DDCUpLS6UzcX5+fpCdnc1VB/K1devWQZ8+fYLzzjsv+Pzzz6PfaFzi7vr8888/B9OnTw/69u0btGnTJmjWrJmMj1fLli2D7t27B0VFRUFlZWX0G41LJrs+v/baa7J+7HhnzJgRy2ecia7Pjz76aLDDDjvI3ggVavQ0HjLZ9fmuu+6Sz5b5y8vLkzltbNLR9Tk0WoNRo0YFPXr0CDbYYIPqNZmTkyNypnfv3sG0adOCJUuWRL/RuMTd9Rn5yP/dr18/kTNNmzaV8WVlZcn8bbvttsHo0aNjkzOJ7vqMhfvUU0+ZMWPGyD0PXID11VdfyW1vwFcubUMjhx+i3KfD+y7x/fffm+OPP17uIOFCIS7Bwtq3cLFZuHnNbbfdZsKFINaVLzBO5nf+/PnREz9gDidNmiR3Hz3//PPmr7/+it7xjx9++EG8cdapyzz00EMSKcGDwRvl5mEL3oCVM+eee65EV1yLNLzzzjvifV5wwQXVcsauy1C2m2+++UbutbruuutkjFzEl0nSrmxCTSyTb8NIofVtQg/GPPvss+all16S8Mvw4cPNGmusIYuDkBqLhtv8XOGWW24RRcItdtyyiEJ58MEHZcFz2RAhtY022kjG9Mwzz8hCCC3X6Lfdhgux7r//fhN6dtETt2G9XnrppbImCUv4ZBjUxQMPPCAhQpcV6nvvvWeuuuoqUSYYQKE3aq688koxhDAW2KP77LOPXEjHba+E2Hj+999/R/9DsuHCuXvuucfceuut5uuvvzabbbaZXNAWehpiwIceuBhG3H7KXrz33ntFJmEIZ4q0KhtyNCiO0EUXD2fIkCGyALjBjsUQunyyANDUEydOFIWDduaD+/jjj6P/JdmQa0J5LF++XK4q5kZQrI+BAwfK+Lj19JRTTpHFHrr1onDIW6FsXQfj4bHHHpNN6zrkKLg9ctCgQeLRvPjii5LHWGeddaKf8BP22Z133ikC2FVQLjNnzhTFgsLce++95dbTESNGmJ133lluBB06dKiZNm2aOfLII+V2Sbw4oiguKFj+RgxX/n5kKldqoyzJrRUWFpoePXqInOHfjGmTTTaRvBWKKJPeTVqVDROK4mAx4NGQxOrevbtYF9nZ2SYrK0vuzMfqP/zwwyXRxTN+ByGOa5h0sDawHljAJOsGDx5s1ltvver745s0aSICi0VPqILx4c6zGWwo0UWYG5KUbADGxByuvfba0bvuQWEHBgHrDsuQ9YlRhKHgK6w/kswYPuxJjCXm0jXwavDMEMQdO3Y0F198sQjcZs2a/Z+c4RlGLddusy+JOjDfSYdxEREhvZCbm2uOOeYYs8cee4jMQc4wPr62aNFCjHfGuOaaa5rKykoplMhUuDBtygZhRFiM2CIfBp4MCofJXxHe50Pca6+9RBkRYsL6/+6776KfSCa44IQg8NpwXw899NBqJbMiLO5dd91VFgOWCvHXTMdUVxXmFkuYuDehwx133FG8VpSsqzAm1iZjwCvFY6OKsHnz5tFP+AWK5sknn5QQKFYwFj+eOOvUNQh1onDg6KOPNvn5+bUqTZ61bNlSfgbFyv6dNWtW9G5yQVkwV8Bew4upbZ4YH9Ghvn37iixlTVMZyh7NBGlTNghUXHQWcqtWrczmm28ulkZ9YHlgmcAHH3yQ+DwA8X28Nya5a9euYmnUBwuEhQLEYF0JFa4IyhUlW15eLjmqAw44QFx5l0GpYAgQ5ybs26dPH5OTkxO96x+EDW+66SYJz2DgHXbYYWIZuwj70BYDdOrUKeW8EYayhhF546RDZAjjFPLy8mTP1Qfvb7HFFvI9SpgCkEyQNmWD5WQHibWPG5sKXD8bI+fDJWaeZFAYNsHI354KlBJ5GyD09v7778v3rsHfff7554sVNWDAABHSroNVP2XKFPFqCCn5DMLrkUcekReGIJZ+u3btonfdA8ufUBOwJmuLntSEKISVRyTXk34mDMPdKtPVVltNXvWBLLIeOcqGCBFeTrpJm7KxIQkgLMaAU1V+8KHaiefnSbonGTwZxslEYimmWrT8HBsd8PgyWSmyquDJIZTJO2211VZm5MiR1QpUST6sUQTsjTfeKJGDYcOGSZI5VdQhyWAc2L+fvEaqfYhcsbKIPZn0oxZERKzyQLGmMsKRozUPriJnMlHdmzZlg/Zt3769CGSUDXHVVJNKJZoNLfG9FcxJpU2bNhIfhqqqKkmY1wfenj2FjrJJek5qRVjA1PBTro6COeSQQyQPp7gB6+/TTz+VilAUzjbbbCPKhvC1yxCi33jjjeV7Sp/ZW/VBub49eoCyoZQ4yaBM8bwBT4VilvpArtQM0fPvTHhvaVM2QAyYKiwg4U+cvy6tjJtIsnLhwoXREzfYfffdRbESUmMTs5nrgqQzn4GrUL3DGRTCgYTOyNUo7kCoiTwNZzBQMEVFRaJwXIf8BIYfsL8o+cW6rw2S5eQaXSr1JrVAgRVgtJNTrKudEHP8+OOPVxcUZJK0Khus3/3331+Uzocffig14DNmzDCLFi0SKxmrAuVDWR85AEpPU1klSQPrnoWOa855BboIYF3Z09g8x5KiewIliSglF6FElNp+rEAMCA6uEu9X3ACvBmOB8yiUqO+3335Spu9yuboFz2a33XaTXIw9L3XttddKtMFGR9iPCGEOlFPujexJldtJCswR5dqdO3cW+cHBTsq7qTQjL87colyJmnCwlU4seDbkrzJJWj9dBtu7d2+xgrH+33rrLRFYCKojjjhCKmCKi4tNaWmpKCHcxe233z76bTdgoTMexspCwGrivM1RRx0lh8oYJ+eHzjzzTCl1Rjm5BpWBLG5CL1S60NTQVg0qbkDV1eTJkyV+v9NOO8m5tlRVTa5AvobS+1122UUS/xh35BU5J0VJN/uQ/ciZKbqZtG7dWvKNqRLtqwJKrLEhZ9OlSxc5WkHpNukIxkHHgJKSEpGjzCdyCEVDCoISaX42k6RdlXPYD2F78MEHS5IL95WTvngxuPS4hAgxrBL6GnHaFyjxcyVpSTiJU+fEjYkFU0569913y/iwQrCoGDf90/gcAMXqQmIdi5CFTfsdNhKnlG1oVHEDrH3WJ8YOeVSMoQ4dOkTv+oFt34LSofSZcui5c+fK/mMfsh/pT8j5GpQOJdJ4NoSEbd41yVBshZxBliJnMGzpcsG4OCxuD+dSCIBy3XfffatLwJGtcSjWVKRd2TBItDJWFa1cDjzwQPmwmGTgfAofIG4vrrCtouADyrQb2FAIE1I+ileDQmG8trSSsbIBrCViE5Mo0kxbHqlgLtisFAXgruPRkFD2+fyJb7DeiBxg4LHeaA2FQVfX4WNXYTzknwjHX3311bLnMFgBOcJZIpQsB5E5fY93gGB2RdmgGMmz4a0RBaKLwJZbblk9j3hrGLLkjZFBPLfl0jVLvdNJRoKUKBw+KLQtzQ3RwLi6vEjm0UsMFxjL2eY6sEBciSezYPHasPgZC/3gsCIZH2MljopVgidjCwiwVAoKCuT7JMJGJNmKgYBXhqtOQhnFag0FJdmgaAgnPfzww1KNRA8/DLpMCJ50gIBFbrDX2HP07GMPkm+k+GjcuHESXkLOsKYpf8bDcUXxonBQHORvMN45J0XBAGPEmCDUTcqCPYqioVgAYxdZk4k9m9GMGBYGArdt27bixlNFgkbG4mLCa5Y+k3R3rQkisVUmmjHZ8TFWLCzGTiKPEBskXdnQvpwSZ1tmiYfDyWvmjwW/4guLy1b4EA4lfMpz13JwPkHhDZVnnM1g7WHZ23mp7YVnTqKZfUgHBfuchLtLsNfYc4TW2IOEDtlrGITIGda07RfmYucLjHdk5opyhr1J1MGWPqNUySnbMzrpJqPKpj7YDCwCKirQ4CSg7aFQX6Ayhs0P9IJjISQV5gNr2CY8qaojlEaCubYXVhS/A3yPh8pzV6vvfADFUbMEmEOcK85bzZcNYTPnVIna50k/7/ZvYGw0p7QRFJSqTzA+FI09QkKaIlO54cQqG6wp3F6EE0KYMj+XTzXXBnf6kLjkoGvPnj3FakwqWE9YwVhODXlhSdpwBN9jTfLcnn9Q0g9FKDaK0JCX7e2Hh044yj73qcQdq5+CHZQon49vxS4YhRjsHC8hXNqtW7eM5YYTqWywoLlhjlwHsUVKM13u1VQbxFA5EAkIcVqEJBkUPnFvetQ15MX5BZuQ5b5+clY8J66sZAaaviJYV5yrul6cvcFgwAi67777qp8TFvUB8pCsR9YmXjjjTXqRzr/BRoeYO7xUDFpC35nK0SVO2dQ8jMR5DhJatOL35QwAkMtA0dBFgXgy1hTVMYqipAcsfvYflVzkI6lA48ybK8UBqUDRED7jpmMMDPLdFBIQYcgUaVc2xPk5R4PGJQ5sG+AR16erAN4MFTN8xY2n4wAVM5moC19VGB9uKy66bXiHZYGSITTIQSu6JzB2EpKUJjakS7SiKA2DUmaiI3QkR86Qu0AAU5GH7CFXysHq+fPniyDmsDV7kZChCyAv8ci4EK1mrzPkDS14qHolukCnEjwZDHZuLKVgKVOkXdmgbSm55B5+vnIhFcKXD4b2LWPGjJHyZ+KnhJaoFXfNq6Guf+zYsaI0L7zwQhkf5xlY3Jytobaf5CxFD/ybcziKojQelAAjUyZMmCAto9iDvKzsoeyZfmEYeVwsxml8l1r1UNBAp+665IztwoKCpWknRxXIe2eStCsbNDCdSukUwIErPixKMPnAKLUkdEaMePjw4fI80x/QqkCykausOUPEwmYcKFKsDCwpFgDniMhlJD1XoyguQjiedlhcfocARvjSKQDFg+whikKIHiHM/qRwxZXeaIAMIVJCBAg5g/JkHChXlAztiAjRc2AVGUu+LtPRobR/ungpKBJCY8RJrdvKB4OlT2sFtDQfEO3qXTxwRqJx6NChklS3fz+xYA6yDho0SA56omg5cOVbhZ2iJAH2Ht0tMOpqdgRgvxEuQ8mwBxHQVGi5Jmc4BkKHeZqnMtaaXTzIy+y5556iWPFyuAAwCWcUswKCmbXAjYucRKVtDN83FlgclDMTVySuSgyVPwFhTDyREksUUtyTz+laXOpRo0ZJf6/GbLnCmBgfL8ZKbgariQlnbBy+wmWP8xQvlg0HK/lMsezYUOmEpCuhDBKxtA1hzI0dD0dgcBqeuTzooIOip/GCV04+DuOI5o1x3v1CfyssVoQKYyS0nE7IeRD2Zi9SEdrYhwG574kwMnuEcDqn+RsL5AyhJvrAkdOwV8pj3VMlyT5ECcUtZ/A06LrBV1IEjYXNP3F0gs7r5KXsGSoiQ5ylwVuLOxeMZ0V1Ip0XWK+2XL5WUDa10b9//6CgoCCYM2dO9MQvpk6dGoSTEkycODEIBWL01B8WLFgQhJ5hUFhYGITCMXrqF6EXHOTm5gbl5eXRE78oKyuTPVhSUhKEgiV66g+hMRKEVnfQq1evoKKiInrqF+PHjw9CJS3yxkdmz54dhJ5UEHpYQajwoqe1406QUlEURXEWVTaKoihK7KiyURRFUWJHlY2iKIoSO6psFEVRlNhRZaMoiqLEjiobRVEUJXZU2SiKoiixo8pGURRFiR1VNoqiKErsqLJRFEVRYqfeRpxczEMHZjqn+sbMmTOlQV5RUZE0rHSt62sqaBZJ8z+6w9JolEZ5vkETx3nz5sn1DUOGDIme+sOsWbOkiSoXX02aNMm7DuFVVVVyzQZNJFmrdGP2DeQn986MHj3aFBcXR0/9gf1HZ+muXbumbMRZp7Kh+zJdi7nzwaVLhRoKnWB5cec4XVJdusuiISxbtkzuu2BcdLelS7Fv0PGWbr6Mr7E7EicBuiHT0Zdu4YzRtzVKR3DGR1d0xufjbbWMj+7TdGFGzvgG+4/u/W3btpVbiJGndZFS2WBNuXJV6r+B61O5qpmrBXzzaoAW5GxmrjFgjL4JKkCh0ladNerL3fE1YWzMIWPz0VhgjbIH+coc+rhGGR+yhvlz6Wr7hoKhwD7kDp2KiopVUzbccW3fivPelUxRc9g6PjfROXQfnUO3sePDUEjlmdapbBRFURSlsdBqNEVRFCV2VNkoiqIoMWPM/wCBTEg63zIplAAAAABJRU5ErkJggg==” alt=”” />
장소들 중 서로 다른 두 곳을 골라서 벌을 한 마리씩 둔다. 또, 다른 한 장소를 골라서 벌통을 둔다. 아래 그림에서 연한 회색의 장소는 벌이 있는 장소이고 진한 회색의 장소는 벌통이 있는 장소이다.
<img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZwAAABFCAYAAAB+B1BqAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsMAAA7DAcdvqGQAABTnSURBVHhe7d0FkB3F1sDxDoQHBA8ED06A4BLcXQKBAIUUFqBwd3d3J8Fdgru7uwUNBHd35/ver2uHty+VZLfe28y9M+/8q6Z2MzeB29M9x/t0p//7JykIgiAIRjKjtPwMgiAIgpFKKJwgCIKgFELhBEEQBKXQrhzOO++8k7799tvUpUuX1KlTp5a79eGPP/5Iv/76axp99NFT586dW+7Wh7/++iuPz9wZYx3n8Pfff89jtEZHGaV+dpQ5/Pnnn9Noo42W/vGPf7TcrQ/E0G+//ZbHaY3WcQ7//PPPPIdjjDFGLeWMOTS+ccYZJ0099dTDnMN2KZx11lknPfHEE2maaaap5UL44Ycf0qeffpomnXTSNNZYY7XcrQ+E8eeff57nrlu3bmnUUUdt+aQ+MIiMsXv37llg1Q3K9KOPPkrjjz9+vupmNFA0X375ZR7nxBNPXEul+ssvv6T3338/yxlCuW6YQ+ObZ5550nnnnTfMMbZL4fTs2TMNHjw4TTHFFGncccdtuVsfLHQKp2vXrnmx102psjoIK4qGQK6jUuWFf/3112nKKafMSrVuWKMffPDB39Zj3YyGQhjzcqaaaqpaCmTvoGvssceu5fgYCwy/GWaYIT3yyCNZng5NuxTOSiutlB5//PG06aabZu1VN+688850/fXXp8UXXzz17du3dtbV22+/nS666KK8yLfaaqvUo0ePlk/qwwknnJAeeOCBtOWWW6aVV1655W59uPfee9OAAQPSnHPOmXbZZZcclqkT7733Xurfv3/64osv0rbbbpvHWTcuvvji/B7OPvvsaY455mi5Wx8+/PDDHAmbf/7509VXX53GG2+8lk/+RbsUzqqrrpqeeuqpdPDBB6elllqq5W59uOSSS9IZZ5yR1lxzzbTddtvVLiTz8ssvp8MOOyxNMMEE6Zhjjqml0bD11lvnRW58/fr1a7lbH6644oq01157pSWWWCKv1bp5qa+99lraY489sgdw/PHH53HWjSOOOCIdcsghadFFF81X3XjrrbfSbbfdlnr16pXX67AUTv0SMkEQBEFTEgonCIIgKIVQOEEQBEEphMIJgiAISiEUThAEQVAKoXCCIAiCUgiFEwRBEJRCKJwgCIKgFELhBEEQBKUQCicIgiAohVA4QRAEQSmEwgmCIAhKoWkUzk8//ZSee+65dOmll6YjjzwyHXroobnZ3TXXXJMb+2lbXmUcvuQIhHvuuSeddtppeXwujRjvuOOO3H6+jjga4corr0zbb799vrQtdz5PXXj66afzPD777LMtd+qHlvMHHXRQnr999tknH5NQVciZhx9+OJ144ol/r8m99947nX/++bnJrRb7VYaccS7UCy+8kLvg33rrren222/P3f4d4dHo8TWFwtFllBCmYAhgLbx1cNbO+9RTT02HH354uvDCC7PAriImWXt5nWJ1wj333HPz+FznnHNOXvz7779/euyxx1r+RX14/fXX83jNr+uVV17JBzXVAYbCjjvumM4+++z05ptvttytH3fddVc688wz8/w5WMsRAlXkpZdeSrvvvnvaeeeds1FbrEnvH4XqWISzzjorn6tURb7//vv05JNP5o7N999/fz4qQJd/Px966KGsgO6777702WeftfyL8mmownG0s4dh8lnBL774Yl7MhUDy8+OPP84PzUInoGnvKmGMvvuxxx6blQ7lysoq+PHHH/N5NT6jjCyUusC7MR7WVZ1gKR544IFp1113TY8++mie47pC+DIAv/rqq5Y71eSWW27JioYnwyttLUcYhM7jcZ4SWXT66aen7777ruXTakBuetdEEMiTb7755t8MOzKHLBVF4uE1ynhvqMIx6GuvvTZb9o55djDRbrvtli677LJ8tslJJ52UevfunQ9Es+CF1zzUKoVkhFos8nfffTef9OdsIYrFeREU6H777ZdPyHMsEZeecnLyYR0QCr3hhhuy5VUHHDBlTa6//vrp5JNPzvNVd2688ca8hqusVHmfPDQKhRG08MIL50gKWcJgEMZfffXV8xlDhDKPx33hqSpgTK+++mr24BiwjiBfZJFF0nrrrZc233zztMEGG6QFF1wwjTnmmDk14b30d1sbvmXRMIXjIVkA4osW83LLLZfdWg9n7rnnTrPNNltadtll86FMXF2HoslzcA29+FWAoHXwmRi4RWDyhc5WWGGFNNdcc6V55503rb322jlsOOuss2aLRAiK61t1WIhCMV7cqiNnIay7yiqrZM+GV25O63hMcGsYSQMHDsxCuKqQM0KelAs506dPn2zsbbLJJmmxxRbLgnittdZKp5xySn4/HaHPuPVOVkHJkhkOrbMmGeKTTDJJWnHFFfPYGLKTTz55mnbaafNpxk7CNT5/b/DgwQ3xchqmcLh8FI6zzB23uuGGG6aePXtmLTzKKKOkTp06pdFGGy1NPPHEeUFQRHjwwQezUG7HQaUN55lnnsnhF+NYcskl8xHdTsHzZ+MzTkcFWxAsZwLMc6FUP/nkk5b/SvUwN3I1xmljtOh5d1XljTfeyFawkC8jwrw5GZYxVFcIMjlUa5HlP/XUU+e5rBq8Gx4ay3/mmWfOR5FPOeWU/yZnRFDcO+CAA7LhO+qoo+b8nPludngsDAPjM0+Od55xxhmzgV6Mr5AzM800U1Y8nTt3znkckZSyiwgaonAIJLFhsX0PxJHHzjD3YIbG5xNOOGE+2ppCYrGIQ1YhsUehspJYFcIwFM2wMEZC2Xn84MGpMqki5pZFLA7O8uLar7HGGsM8brYqGJO1aQysR57bcccdl73WOkLZSC4Lhwq7sPx54wRx1RD2LAo6ttpqqzTppJPm921o3OvatWv+O5SrcJoQfrNDYTBq0b1792y8Dk+Okj/TTTddVjygcMoOdzdE4ZhMQpV346X1oGjgETHZZJOl6aefPv8uxEGjNzssY2NlQXFvR4RF4qUGL0cSs4pw18X95afM2brrrpvmm2++lk+riTUqxn/55Zenq666KnurLMi64v1SFSq5Lrzdr1+/NMEEE7R8Wi3ImaJAYJZZZmlz3oS6C+NIsVKz430rqgZ5OG1FEnzOgIcUBQO+TBqicFhQRRUIq2l4ln9rKKQuXbrk31VhVCERXSx01kVbC53C6datW/7ds6FwqpK0bI0qvKOPPjrP1/LLL58FddVhCMjF8W681HWGAFJW6yKYWPxtGUvNjHepME6tyWFZ/62ZaKKJsoEIJcbNXqDE+y6UBlnalhdK1hbGvSiRf+u/URYNUTgEcJFw5bIbeFvC1edFEk9Sr9EbmNpDEXLx3duqfW+9cOC5qNyrEuaFYKYshUi33nrrv5Vo0PwQroTsBRdckA26ddZZJxe4yHdUFQZC8f3lRdtSIKIuhSzyTjZ7LpUsLRQImej7jwjGfmtZS860JXs7koYoHFpWnJR7Z8BirG1tJuP+yQmgKgpHborFQZF4kUeESVfaWODfVCFsWGA+bPC0n4qSUQQigRlUA4JITF+5sLVq7VI4kulVRhh+iimmyL/LqZI3I0LJcGHoUTjNvtmcLBW6BrnYVscS4xeyL/Bnc18WDVE4kEgvYvuKALR8GV6YzIP0eWuBXAUWWmihXBFCcUjAjmjfBqUrP1BVVPWotGNxCaPJ3QTVwRqVt7nuuuuyktl4442z0qk6EuTTTDNN/l1u8eabbx5uuTODVu6xSmXgQvVy4BBFUR06vE2rKtqEvIsig0bQMIWjImSllVbKikeS0kSrj2dhcHtZFxSQxJ06eoulLXex2RD7X2CBBbL3ojRT5RbFyWoqFr2kpni5zWaStFUsH1Y+6vsbl/r/nXba6e/EZND8sHAZDN4z68/esNVWW62Sa3FoeDj288nNFPuptJOyD6UIYTNo77777nTUUUflUnCyp61cT7Mg36TyTFRBlGHQoEF575uwdpGfMb+UKFlqkz0Pp1EVhw17qjSzkIvFwAugeVlYFoQGgRrq2YUvAS1Mo2BABUmV8MIqKbUZi7K0p8E+ABtcjW+vvfZKBx98cBbWPiOsC/e4KgwZMiSPSRjGdzcu+x2C6kAQ6fMnHLPooovm/WJVW4fDQ/5GWb79J4Qzg1ae0T4q76YNoLYj2FOlI8hUU02V84/tKWRqBihGexV9Z7kc4cDnn38+bx7nzYmsuGywp2yE0IyxUXm5hqpxD0qsnzWliEBVF8HFm+Hae0haMEi+WxiFwmE9V6Us1ULQMJBrz6UVOtM3rRijuLKNW150FUHFQvCz2SuiWIZe0ptuuilbUgwFSjOoDqx+3RO8ZzYMai3Vo0ePlk/rAQ9gzz33zIqH3BBVIJC10GLkaqMlrC+vTPEonybIhYft22l2KBqdSkRTyFGejjEKr9nPJwLB4+HpkEfGx8gHQ75Mb66hCsegLW4hGLt8tQ6hhEw0fKbDAK9H/6OiUMCegKooHN/T7mVW1Q477JDj4oUiUe9vXDwdwppVSQDAQmjmkIa58MIqFFBlyLORZK7KvAQpW8OMIW1fhLiPOeaY3OqlEEZ1wXi8d6Il/fv3z4pH1AGEtb1GFK2Qt/YvKtMYhx2tcBhlIwPfkywRMdKrsVevXjmEWCgSaQt9Ko2NUnK/KEgiZ8oMrzVU4cBiMPnKL4XQCDE5Dd7NgAEDspD2AKF/FezKr8p+CIvBotYbTiJWYr3w3lhWXgKCmptrfIS3sVnojYqztoWXkYemtbvYsI2BxsYQKIyFoLmhbBhBzkuRM9UlWXi72INSN8gZHoxiFo085TmE11j/Qk777rtv7opBKVjT8q6tPYFmx3tHefDmdGVhqG+zzTa5D6XoEPkq1E0WCauZc94QA7HMd7bhCqfAwFlZRXsGF8VCc5v01mXRqmg83CrBquCxUK4WvvFRMjw6Y7HQvQB+GnMzl6OqcpFX00kBjAThTolLltXQl3h5UfmjRbx5dV8VX9AY9CRk+KhoEmph4RfzMqxLUY9CF5VQOi0U90UfqgSB6x0sWrwII5I5wvbkjDVdVHlVsUMGI1U4ngyRejBHDEFGrPFRNoXh7r7nUSZNo3BGhBdCdwFlxbSxxVJsHK0LLA6hDVgozby723wUlYRQEMEzYxQM6+K++zfwe7FfoPV+gKBcKI/W5cEqQoeet9ZXEc425wRWcb/1ZuWqY2zOirE+QbHWiWLuCuOvMHbLpBIKxwKQ1PNS8AoI47I188hGko/VyRNiaVKqzYoKHt9Rjq09F4uyCE34nVXpfrE/IigfFi8ve+i5Gt4lDwAWNA+9uF+n8nebz5VHU6SeT90KYBgYlI3tC+ZR2D4UzlCwpFXQ6F7Lu7G3xYKvEzwEYSnurrCiEs5GlS22B3sbxMEdE9Gey/4GigaHHnponk/35eqCxrDMMstk4Tr0XA3vsjeH0SBEc/311/99X4i0DshLWo/WJm/ceL2LdYF3Q5GaM/kpBUreybLzxE2tcGhkpX269Kre8oBU0dSpPxevTQGBnIjJl6iUvAyCoBwYfPaonHXWWTk/yfK3XaPwyqsOZSN8LUpk35zCEEZjI7zThiocyTl14iZZ1UzRRI6lT8HIaejtZK+KhLvOBMqIq7IpC8bGarLHyMKGccp5aNUzcODAfLYKT07PJ1U0ddl0FwTNgDJnhyHaXC6HQQDzYsgcRQKKJ2zAdj6X3PBmm22WCwbKtv7/U3hnwmQuOdJCjvpJxtrnJzflGRiTUKqKtUZEURqqcOQtWBV22quPd56/yz2nRQrFUDoejHiqDaJV825MtNJnJcRahxif1hpCUhSN2n/KyLiUR9sAGgRBx6HYiCxxvPsRRxyRjj/++HwpBbcVQ0m0kL18hn0sG220UaXa+ijc0F1A2ywdS5R8ux555JFsrDswUGstipYxW1SUNoKGKhwhM9pXSIkwJoAJZ8JYbbzutUr3LALtNiSbq4bqHq1D9ImjdIxPKxg7nCkjFonyTF0G1lxzzdoVQwRBoyFnRBOE5m1utdlVRwHKR8NcFbCiC/aTKQ9XzFLm7vv/FoqEt6Y/3BNPPJE7mVAylChFYzuJ8CD5yaDl4TTKe2voU6Vle/funfdjSEYWk1w0pOvbt29uSbHFFlukOeaYo1KhtALWRJ8+fXJFT2urydhtaNXPyeKnbCjXIAg6FvkK0QPFOK07B4icCJ1RNAxByoacqdrmV3sYVe4yXMmQ1spE4QPZs/TSS+cyb3+vkd1AOv1TO7bZb4GHwUoX57SLtaMoYoxij0oS5W58HdrYxiXun1rxka1obGqTKyL0bVLsyAkRX7VZziV+7M9QdmkxKC9WcjoyLSohBbvKLUYWXtlt5+WxfAc5LP9vpe0dbWE57E3nBuMjQMpAXzw5SF6pHlUjc7MuD1kLpCWWWCKvVeunTMT/RSMIY1ZycbhgR2HTM8OLNS7cZZwdBQ/H1gp5YXKmOAaFXFGIRM5QRCNb0dgkq0rT8+vI0DmZKZJiXCIm3rNi35swobVivka2HJUjU+nHkLZeyfChaaiHQ+gQghJYJsCRxFowKNlkeXBzq+jVtMYiJogIWsra+FzG27Nnz7wQquS+/ycIUeiTR6E30p3vaFiLxmRszdwZoiOwHUHEQUSio5XNyIYBy3D1DpIx5swlJ6y3GAOoal5Na2wXYfSImnjXyFOyxeXP7jeLHK23pAuCIAiahlA4QRAEQSmEwgmCIAhKIRROEARBUAqhcIIgCIJSCIUTBEEQlEIonCAIgqAUQuEEQRAEpRAKJwiCICiFUDhBEARBKYTCCYIgCEohFE4QBEFQCu3qFj333HPn8yS07i7Opq8Tuhk7+a979+65lXddmksW6FI9aNCg3KDQXNbprPYC54DoBuw4CO3o64Y16pAt75/GtlVvajs01qgjkB0mpslmHeWMd9DlKBbNROuGbtUff/xxPibBwZnDkjPtUjg64TqdkyCuY2djrbwdlWBsdVM2MMXFsbN1nUMt6M2j8dVxDo3NGIs1qkNwnbBGjQ91XaPeQZe5q+P4zKF1qsu/YzsmnHDClk/+RbsUjiOQL7roomz91xVnOfBwqtymfER8+eWX+YWuo+UIL7LzaVhXdWXIkCH5ZW7kAVojk/+FNepUTscH1BVrdPXVV89HPgzLKGqXwgmCIAiC/5YoGgiCIAhKIRROEARBUAqhcIIgCIJSCIUTBEEQlEBK/w/+b9Jm28Y5JwAAAABJRU5ErkJggg==” alt=”” />
두 마리 벌은 벌통으로 똑바로 날아가면서 지나가는 모든 칸에서 꿀을 딴다. 각 장소에 적힌 숫자는 벌이 지나가면서 꿀을 딸 수 있는 양이다.
1. 두 마리가 모두 지나간 장소에서는 두 마리 모두 표시된 양 만큼의 꿀을 딴다. (벌통이 있는 장소에서도 같다.)
2. 벌이 시작한 장소에서는 어떤 벌도 꿀을 딸 수 없다.
위의 그림과 같이 배치된 경우 두 마리의 벌 모두 4 + 1 + 4 + 9 + 9 = 27의 꿀을 따서, 전체 꿀의 양은 54 가 된다.
<img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZ0AAABICAYAAAAtWyiKAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsMAAA7DAcdvqGQAABT4SURBVHhe7d0FkB3F1sDxDoSHa5Dg7hDcpXB3QgFVaHAIFO7uENzd3d0dgru7u7vD971f153UvrxNdqmXnZ2ZOv+qWwlzk7A93X28T/f4v3+TgiAIgqAEhmv9GgRBEARdTiidIAiCoDRC6QRBEASlEUonCIIgKI12CwmeeeaZ9Ntvv6WePXumHj16tJ42h7///jv99ddfafjhh0/DDdc8vWtKjc/cGV8T59D4zGNT57BYo8ZmjE3DGjVGvxpfyJn6UciZkUceOc0000xZX3SGdpXOlFNOmT766KM0yiijdPofqhMU6q+//ppGGmmkNOKII7aeNgcL4Zdffskb2YJo4oI3vj/++COPb4QRRmg9bQ7GZozGZoxNg0A2PuLH+JqoWJsuZ/7888/0888/p+mmmy498MADaZxxxml9M3TaVTozzDBDevfdd9OMM87Y6X+oTrz//vvpvffey8p12mmnbZxQ/vbbb9MLL7yQBRYLZIwxxmh90xyeffbZ9Omnn+b56927d+tpc/jkk0/S22+/ncc288wzN04o//DDD+mll17KytX4mihnXn311fTWW2+lXr16pbHHHrv1tDn89NNP6fPPP8/zd88993R6jO0qnWWWWSZv6t133z3NM888rafN4fLLL08XXXRR6tevX9p2223Tv/71r9Y3zeC5555Le+65ZxprrLHS3nvvnY2HprHjjjumO+64I/Xv3z+v16Zx2223pTPPPDOPbb/99stRhybx+uuvpwMPPDB99913ad99922knBkwYEA69dRT0/zzz5/mmmuu1tPm8M4776T77rsvLbroounCCy/stHE7RKXDUj7kkEPSwgsv3HraHM4999x0+umnZ4VDODfN9X3iiSeyMGZ5HHnkkalPnz6tb5rDxhtvnG644Ya0xx57pFVWWaX1tDlcd9116dhjj81jO+aYY9Koo47a+qYZvPzyy2mnnXbKXvlRRx2VFlpoodY3zYEypXgI5QUWWKD1tDm88cYb2TiiI/6J0mlesD8IgiCoLKF0giAIgtIIpRMEQRCURiidIAiCoDRC6QRBEASlEUonCIIgKI1QOkEQBEFphNIJgiAISiOUThAEQVAaoXSCIAiC0gilEwRBEJRGKJ0gCIKgNLpN6biHwWVxF198cTrssMPSQQcdlA499NB09dVX55bgv//+e+tP1hMt23XSveCCC3KnZ81FfTQ3vPvuu9P333/f+pPNwh0pungX4x04cGB+F03hxRdfTCeffHJuWNlUdH7ef//9BzXE/fDDD1vf1A9y5qGHHsrNU4s1qUmspr+uVnDnTZ1xd9YXX3yRO8vrun7LLbfkJpyPPvpovp6miuPrFqXjjomTTjopK5lTTjklC2ZXDehUeuKJJ+bu1ueff3767LPPWn+jXvz444/pjDPOSFtttVVuS69LsPH6ULC77LJL2m677fKibxqvvfZaOvvssweNl3B2YVcTILwOPvjgdMUVV+T7mJrKnXfemVvym79zzjknffnll61v6oVO+fbaDjvskPddsSYpIEp1m222yfv0m2++af2NeuFOoscffzzdeuut+YqBxx57LHeY9+uDDz6YldC9996b77ypEqUqHTfNeSEWAGv4+eefzwu6EEp+dXmVF2exU0S0eJ346quvskKhUF1sxNpg/Rd8/fXX2cO79NJL0/bbb98oxWOcFj8rq0mw9E844YR0+OGH57ljXTYVApgRaJ3WmZtvvjkrGx7Nk08++R9yhPXvIsf7778/yyKea90iD+SmvSaS4F4bV0S0Ne54eGSp9cpYqpIBX6rSMfBrrrkmPfLII9kbmHXWWdPOO++cLrnkknTVVVel4447Lq200kr5UjWLXqjNi61TeEa4kEL5+OOP04QTTpgVy4033pgX/u23355DbRNNNFEOH7ri1aL3LpqAsOj111+fLbAmYL2ed955+d4Xgtj9IU3HHUVPP/10NhDryptvvpk9NUqFIbTgggvmiApZ8vDDD+c9utpqq+U7ighmno/ndTEmjOmVV17JnpzbO13W6D6iddddN2266aZpvfXWyxfHuQacnLEv/VmKqAqUpnS8KItAvNGCXnrppbOL6wXNMcccaZZZZklLLbVU2nXXXbPb62I1XgM38aOPPmr9K9WG50aJuBd98sknz668MS633HL55sAll1wyj8+iH2+88fKCoICNse6wFIVlbN66QxARWltssUUO95pXirRpt3cOjpCh0KHx1xVyxo2rFAw5s+qqq6bLLrssbbTRRmmRRRbJwrhv377ZcyWgXTzGwDXPdVC0vBkGrYgRY3yCCSbI8sXYpplmmmzQuobfxXErrLBCHp8/x2CqirdTmtLh/lE6BLKbLNdff/18fz9tPNxww6UePXrkO/3HH3/8vCgoI/AG5AnaueC0cvDiKEoTzYNz6+OYY46Zevbsmb93z/3oo4+eFwjL2Zi5+TZFnfMe5kbuxkY2Jgt/tNFGa31bPwhf3ikLkSVpTNbrZptt1voTzcP6k1NlAPEAGE3GXTd4OTw18zbDDDPkfOokk0zyH3JGJMUzN3syfu1LUQjGRdVhqFqfxmee5p133jTttNNmI70Yn19HGmmkNP3002flQ/7I63zwwQeVKCwoRekQSmLFYv1eypxzzplmm222/HIGx/e9evVKiy++eFZKLBdxyaon+7jmQhOsinHHHTdtsMEGg5TN4FjkxsfFZ11RqtzfOmJuWcbi4iwwbv7qq6+elW1dMSbrsDAQ5AV4qHUe09CgcCSchUaFYHgAPHPrtG7IkVI82HLLLVPv3r3zXA6OZ+OMM07+MxSs/SucX3UoDXliTDrppNmrGZIcZcRPNdVUWfmA0qlC6LsUpWNChch4OeKPXhZNPDTkQ6aeeur8e4lcmr3KGB833WTLVXV0X7gNLdwGXmBdq6EoWcpW0Yc5W2edddLcc8/d+raemDtzc/TRR6fjjz8+zTfffNk6bir2l2pReUeh7o033jiNPfbYrW/rhX1YFA3MOOOM2QMYGrPPPvsgY0IBU9Wx34pqQp5ORxEF3zPiIQrDiO9uSlE6LKmiOoSwpYE7glIqYuiqM6qenKY4ikRkZ2L/lJO8DiwGZeR1xM99xBFH5PlaZpllsvdWd2aeeea044475tBE0/M4hJCSWx/CieUvN1BXyJnCQLUm2/MC2iIqURgUyo8J9SrDCy8UB1nakTdK1hYGvmiRv+vf6E5KUToErFAFuO8G31GliO+LxB4PouqHuFjHFrgJZTl2tHjbLh7vhOKpG+bFuRV5KeFS55IKRRpUH2uUoFWhx6hbe+2107LLLpvzH3WF9V/8/J9++mmH+1D0pZBF9qS/U2XI0kKJkIl+/qHB4G8ra8majmRvV1OK0qFtxU25egYt5trRgTNCWI4AdVA6U0wxRY4fQ6VIRyfWLQYJT3gndTuAZz4cAnXeiqKRaJfUDOqB9SfGr5SY4pFnpXQk2OuMkPzEE0+cf69wyd4aGopFiiMLlE7VD6STpcLYIBc7MlaNXxSmwH+b++6kFKUDnkAR61cYoBXMkEJmXqbv1aLXieWXXz4vCpNsM9vUQ0J5sVxIXVHt41wVy0tITS4nqA9CUPI41157bVY0G264YVY8dUfSnAEI++umm24aYik0o1Yusk4l4nJUcuJQkca4HdLBVpVuwt9F4UFVKE3pqBQhlCkf4SeTrVSYpcEFZmVQQpJ56uwtmI5cx6rB2rfg/dxXXHFF7krA2qJE4bnxnn766blcs60FUieUljpQxypU3eUAbJGsDKoPS5fRYJ+JPqy11lq5vL/OZe4FPB3n/eRqyBkttc4666wcfSjC2fbjXXfdlTtMKBMnezrK/VQF+ScVaaILog16ATobJ8Rd5GvML0VKljoHSM5UqRKxtDdNQwu/WBBKiWlglpZFoamgJnxO60tKC9lI4KosqRMWPAEs5mqiKVbndRwydDhtk002yQ0HDzjggFwiTUnVjbfffjuffRCS4eabN+chgvpAGB144IE5NLPwwgunfv36DQrZ1B35HCX7ikAIaEaevGP//v1zKbh9aD8qgVcKP9lkk+V8ZGeKm/4pFMCwhnJ0ltHPTM4IDT777LO5zxqvTtm7j0P4FI5wmjFWKU9Xqnr3sghaVpXCAqWNhBevhpvvRRHGyqotjkLpsKI7Kn2sCsJMmnyKK1sQylC1+KFgtfthYbFC9GcrDsBKftYhAc9CtFEdnLShGAs8naA+sP6tT/vMoUJG0XTTTdf6thnwBHbbbbesfMgNZdSEsv1nH9qPQvzyzJSP0mrCXKi4yMtWGcpGhaVSfnKUx2OMQm26TYtE8Hx4PJST8RVnBhnz3e3Vlfp/N3ALnDcgvLTiiitmRWSy4TuCmPejX1JRPODMQF2Ujp9V2Skvh2LR3qcoyaSIbASCWz+vIoHJChF+rDLmwqZVPKD6kIcj8VyXeQlSXm+6LmsRY70deeSRuS3MkA4x1xXjkZ8SNTnttNPyntMuBgS2s0iUrQPNWsWoWJP/qIvS8XM6WyRytPLKK6d55pknhxmlZSKF4aygsVFMnhdl5JROd4faSld5FoQFoDRTOI0gc0aAlyPXQVB7iXCvB7RV4Q3UAQuCp8YD0HdNt1tWJTdfixE9vXhDPJui0MACKpKDVcSG5I3qJcdLc3hQ4pmCLQyGoNpQOMJM7luRQ9UjUKi7qYdeyRmejL1mz8l72IO8AOGnvfbaK3fP4LFb08qI23oEVce+o0B4dbqbMNa33nrr3LdSlIh8FfamZIXYzDmviJHY3Xu22/wsg2dtFa0cfCgXAtjEty2ZVl3jBdcJ1gShLJ7Kg1NVY4wUroXA9RV6Q9WVjuoXeTaX0oGhIPRJcbKwBv+InxcVQdrLm1fPF1hggfwsKB89DIWwVTpZeyz9Yl7a+/DUVX2pkFpsscUGPReFqBP2mj1XtIMRUrTXGIbkjDVdVH/VsZMGOSNSQoZIQ5gjcoeRbnwUTmG8e+59dDfdG9wbAjaFLgT6KNHKFkxxuLQpqDQhBCDEWLT8qSLmo6gwhCo8ITaGQXsfrry/A78vzhPUtVqvCVAgbUuHVYoOPm9tP0Vo25wTWsXzogKsCRibu2aK6lLKtUkUc1cYgORMFYz3Siodi0Ciz8bgKWjLUQUNPSxxDknyT/y1iMlWFZU9rGIeW2c+LMsiTOH3rEvPi/MTQfmwfHnag8/VkD7WJVjSwlTF8yaVxjuQrbCHMvV+mlYUw8igcBxtMI/yVaF02oFFLQei6y0vR7dbi75JqNpzsBKEufhrleGFiYvrht2Zj/MPlA0OOuigPJ+ey90F3YMGpgTs4HM1pI+zOwwHxtB111036LlwaROQp7QerU1eufFWvZjnn8DLoUzNmXyVknh7sruLCFAppUMzK/tz86bSTi9JdU0dyok7C8uDwlFDz3tjXammCYKgHISH7b8zzjgj5yt5AI5yFN553aFwhLJFi5yrUyzCcKyKl1qq0pGwU0duolXTFI3nJLsoGaWc2sc4xe90tA4GSqe74uBWV+HckTFy3VlTEB+nbFTQaJfvlkJjl7hUrVe3IokgqDJKoJ966ql8AF1OgxDmzZA5CgfkUh3Qdr+XXLFD2/ZiFbyAzkCuCJn5yJkWctSvZKxrUuSqvANjElZVyVaVA6KlKh05DNaFFirq588555z88cytk8IyFI+XwwNwiLRuXo5x7b777rk8dcCAAVnJOA9hkTub42yAXJVF4L+d4wmCYNihAIks2WeffXIrKnvQR5m4YxrKpYXvGXvOubhwsU4tgBRz6EIgL+wYBmPWZ+DAgdlg19dRM2HKVlitqDStCqUqHeEzWtiZHH2fjjrqqHyAS75A7bxzK8r6LAStOSSg64Y4qvG5/MsCV5rqIKwzSCwrFpcWHXIdVc/lBEEdIWc0CxamZ/A5EKvzAAV05ZVX5spYB7WdN7M/Fbh09yn9fwJlwmvTT+6xxx5L99xzT1Y0FCll46iJUCH5qc0RT6dKXlypb5q2XWmllfJ5DQnKYqKLJnZrrLFGbl+x+eabpz59+tQqrFYgIdm3b98cQy0O3lkAzhrpwODAKEWrM3OV+iEFQVOw93TLYNy17TBgvwmjUTb2IIVDztTtgKwzjip6nTtipLdVKIohVBkuscQSuQTcn6ta15Ae/9aa/9WVzg2QqjocBKMphxVFzFEsUs5DLsf/nlB2uIkrqJa8q5WNNjQ8D8039Q8blpPCAmFp+EjmGTPlKnZsfErAufJdeSpYQ0cHNC1Ilp6NVSZydkIcErbakRjzsLa0CA5dErTjEYYtA/2sWNDWi/BoV7ZMUTEmDG1sGqyW3ZFDPkBUgkAmAxymHJYoGBJetkdEPHQHGFbwdBy7kCcmZ4orVMgVxUn2obnramUjvGdslN+wPBhNZsoTG5ecjn1WnIsTMrRWzFdXy1GelqiO9aFbd1Fm3xGlejoED0Fow/pBKTchJuWcLBAubx29m7ZQKCwNVgZvZs0118y9n7Qc0aSP8unuNhRdjXAFr87Yq+ba/y9Qntarue1KhVMFHFUQeRCZGNYKp6thxDJeGTxkjHXoQ4HrRWYe6+bdtIX8UPkqcmSvkaczzTRT/vhvz6ssR+sTyAyCIAhqTyidIAiCoDRC6QRBEASlEUonCIIgKI1QOkEQBEFphNIJgiAISiOUThAEQVAaoXSCIAiC0gilEwRBEJRGKJ0gCIKgNELpBEEQBKUxxIafzz//fG7JPywb1VWFiy66KN/js+WWW+ZOs1Xrwvq/olmjZor63LlCoYl39pi7W265JY9zhRVWaD1tDjfffHM66aST8kWGOiI37aI/jVM123XJmisH3BDcNOw9V5zoMznvvPO2njaHN998M1+B7u6zf9Lws12lM/nkk+cuybqxlt3dtgx0oHXvjesVdJ1tWgPO4iZWjQ8nmmii3Bywaej4rGO5xo46lDcNwviLL77IG1kj3Drd99IZdEYmY3Rht0abKGfcYPr555/nJsBNvB246HTt+gSXyLlWoTO0q3R0KdUSPAiCIAiGxqSTTpovj2PEd4Z2lY47GljLLOWmwsJqSsv99iju12iahdwW96bEGq0vsUbrjzUqksJT7WzEqF2lEwRBEARdQVSvBUEQBKURSicIgiAojVA6QRAEQWmE0gmCIAhKI5ROEARBUBqhdIIgCIKSSOn/AXV80d6lzyudAAAAAElFTkSuQmCC” alt=”” />
위의 그림과 같이 배치된 경우 왼쪽 장소에서 출발한 벌은 9 + 4 + 4 + 9 + 9 = 35의 꿀을 따고 오른쪽 장소에서 출발한 벌은 4 + 9 + 9 = 22의 꿀을 따므로, 전체 꿀의 양은 57이 된다.
위의 그림과 같은 경우는 전체 꿀의 양이 31이 된다.
장소들의 꿀 양을 입력으로 받아 벌들이 딸 수 있는 가능한 최대의 꿀의 양을 계산하는 프로그램을 작성 하라.
입력 설명
첫 번째 줄에 장소의 수 N이 주어진다.
다음 줄에 왼쪽부터 각 장소에서 꿀을 딸 수 있는 양이 공백 하나씩을 사이에 두고 주어진다.
• 3 ≤ N ≤ 100 000
• 각 장소의 꿀의 양은 1 이상 10 000 이하의 정수이다.
(테스트 케이스 비율)
1. (11%) N ≤ 20
2. (13%) N ≤ 500
3. (31%) N ≤ 5 000
4. (45%) 추가적인 제한이 없음.
다음 줄에 왼쪽부터 각 장소에서 꿀을 딸 수 있는 양이 공백 하나씩을 사이에 두고 주어진다.
• 3 ≤ N ≤ 100 000
• 각 장소의 꿀의 양은 1 이상 10 000 이하의 정수이다.
(테스트 케이스 비율)
1. (11%) N ≤ 20
2. (13%) N ≤ 500
3. (31%) N ≤ 5 000
4. (45%) 추가적인 제한이 없음.
출력 설명
첫 번째 줄에 가능한 최대의 꿀의 양을 출력한다.
입력 예시
7 9 9 4 1 4 9 9
출력 예시
57
출처
2021KOI중등1차