1437: 【基础】龙虎斗 2018T2R4m2 数组遍历
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:47
解决:17
题目描述
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有 n个兵营(自左至右编号 1 ~ n),相邻编号的兵营之间相隔 1 厘米,即棋盘为长度为n − 1 厘米的线段。i号兵营里有ci位工兵。
下面图 1 为 n = 6 的示例:
![](http://oj.czos.cn:443/admin/../data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAmwAAAA7CAIAAABJ40EUAAAcaUlEQVR4nO2df1RT5/3Hr25+j9qe7WjrNDsbdsW5lsNx9cd0ddWysWZVunbaqV09po7jigd6rEWMBAELIsIuRfk1ICQYNEA03BJRfkoafo2fAcUgWSCQEMNtERFDRIkx3O8fl1+BBEN+cG/i8/orv8jzeQOf532f5/M8z4UwAAAAAAAAVgERHQAAAAAAAM4KMFEAAAAAAKzErIkODw/fu3dvPkMBAAAAArl9+3ZVVdWDBw+IDgTgTJg1UYlE4uPjExsbe/+/aKiosHBwfkMCwAAAOYZJpO5efPmjz/++OnTp/graWlpTU1NxEYFIDlmTbS+vn7BggWbNm364YcfIiIiPvroIwaDcefOnfkMDgAAAOaN+Pj4RYsWHTlypKmpqbm5mcfjubu779q16+HDh0SHBiAvZk1ULBZDEOTn5zcyMnLr1q1Tp065ubkdOnQIf3fiSg0AAACcFJ1ON/VpQkLC4sWLL126dOXKlStXrvznP/8JCAig0+ltbW1ERQggP88x0YyMDPxpX1/fP/7xD29vbwzDnj59GhERMTo6Ok8xAgAAgAM4efLk/fv3J54mJib+9Kc/7TamsbFx7969AwMDBMYJIDNjJvrkyZPCwsLy8nLhOKmpqRAEff311xOv/Pvf/z569KhQKExOTl65cmVRURGxoQMAAIAtrF69ev/+/enjfPDBB7/+9a/xxykpKWlpaenp6QEBAYsXLz548GBPTw/R8QLIyJiJPn369NKlSwiCFBYWFhUVFRUVRUdHQxCUlpZWVFT00Ucf+fj4XL9+XSAQFBUVMZnMsLCwGzduEBs6AAAA2MKKFSteffXVynH++Mc/uru7c7nc4uLif/7zn5988klOTs5vf/tbf3/5ORksFsBYJLJ6dyenp7e3t5743A4nAULFiiVynv37r3xxhtr1qzBXxeLxaGhoffu3QPFdgAA4NSsWrXq5z/Of7YYDDs3r37lVdeOXz48Gefffbmm29u3LixsrJy7969HR0djx49MhgMxEYLICdma6IXL15cunQpXvj09PT08PDAMKyvr+/gwYOvvfaaWCyevxgBAADAAeAmWlhYGB4eHhERsW7dOjc3Nz8/vy+++CI6OvrixYtdXV07duwABVHALJg1URiGf/WrX+GPcRPV6/UnT55csmTJzp07ZTLZfEUIAAAADuFnP/vZa6+9VlVVlZGRwePx3n/fTc3t4iIiMTExKysrIyMjCNHjrz66qsT6ysBgJmYNdEvvvhi27Zt+GPcRL/77rtVq1b9/ve/r6+vBzMbAADA2XnllVc2bNig0+lGRkYwDMvOzqZQKBs2bNi0adP69es9PT1/8YtfbNu2raSkhOhIAeTFrIn6+PgcOHAAf+zp6enm5vbBBx9s2LChtLR0vmIDAAAAB/KTn/xkx44d+ONLly41NTVlZGScO3fu6NGjfn5+KSkpWVlZ3333HdgWD5gF0yaqVqvd3NySkpIwDBsdHX3jjTeWLFny7rvvXrt2Da+SDg0NabVa65rU6/VqtbqlpUUoFJaWlgqFwpaWFrVardfrrZZBBgYGBlpaWkQiUVlZmVAorK+vl8vlLiCqra2tpqamrKysrKyspqZGLpc/efKE6Lhs4smTJ3K5fKqotrY2Z6976fV6uVxeX18vFArLyspEIlFLS4sLiJrZV9hLlF6vX7Rokb+/P/70nXfeOXDgQE5ODo/HO3LkyN69e7/nv8raGhIXyoCgDMxLSJ4rXPjo4ODMNqamqWLVu2fPnyoqKiiVncxsbG27dvW9Feb29vTExMXFwch8MpKCgoKioqKCjgcDhxcXExMTG9vb1WKyGQ3t7e1NTUyMhIDoeTn5+Pi8rJyUlMTIyJiWlsbCQ6QCsRCASRkZFMJpPP5xcVFRUWFvL5/MTExODgYIFAQHR0ViIQCIKDgxMTE/l8Pr6hi8/nM5nMyMhI5xXV2NgYExOTmJiYk5ODp1V+fj6Hw3FqUeb6isjIyNTUVNv7ioGBAQiCLl++jD/19PRcuXIl/i/xl7/8xd3dvb+/H3/r2rVr7e3tNjYHcFVMmOitW7coFIq3t3d/fz+CIHv27FmyZMnatWunfiY7O3uu87oKheLq1atcLvf06dNZWVnV1dUKhQJFUYVCUV1dnZWVdfr0aS6Xe/XqVYVCYYuk+WRoaEgkEnG53KioqISEhOrq6s7Ozt7eXoVCIRaL8/LyTp8+nZ6eLhAInEjUyMiISCTKz8+Pj49PSEgoLS1ta2vr7e29e/duW1tbXl5eZGRkfHy8QCAQi8XOcoU+MjIiFosFAkF8fHxkZGReXl5bW9vdu3d7e3vb2tpKS0sTEhKcThSGYQqFQiAQpKennz59Oi8vTywWKxSK3t7ezs7O6upqXFR+fr5IJHIuUbP0FQkJCVFRUVwuVyQSDQ0NWd3KzZs3X3755R9++AHDMIPB4Obm5unpib/1r3/965133pn4ZGhoKCiLAswx3US7urr27dv37rvv0un08+fPnzp1Cobh1atXTzPR06dPnz9/3vJmamtruVwun8+/fv16V1cXaoqurq7r16/z+Xwul1tbW2sHcQ6mtrY2MzMTF3Xnzh1zokQi0ZUrV7hcLoIg5L8ZjkKhyM7O5vP5ly9fbmxsNCkKRdHGxkb8fNHs7GzyixocHMzOzsYDdiVRCIJwudwrV66IRCJzadXY2Hj58mU+n5+dne0UV3KW9BV37tzB+4rMzEyr+woYhqlUKv64vb190aJFH3/8Mf70888/f/vtt/HH+P7RkJCQaQftAgA4Rib6/fff+/n57d27t7i4OCUlJTs7u7m5eWRkZN26dcuWLSsuLq6tra2srCwoKNi6deuf/xnC9tQKpUxMTHFxcXmOq9pFBcXx8TEVFZWOkCv3cBFZWVldXR0WCgqLS2NxWIRHfhsKJXK4OBgFotloaiWlhYWi0VyURiG4UG2tLS4mKi0tDQL06qjo4PFYgUHByuVSqIDn43KykrL+4qOjo6srKyYmBgrRGm12vXr11+5cgXDMIPBEBgYCEFQVlYW/m5AQMAvf/nLkpKS8vLyzMxMCoXy+uuv19XV2VktwCUYM1G9Xn/jxo2IiIg9e/bgxjl1J6iPjw8EQW+/fb777/v7e29adOml19+ef/+/ZY0oNVqz58/n5+fb0lWTJCfn89gMJqbmx0i2mZ0Op0Vojo6OsLDw0kuKioqSqlUWi5KqVSSXBSPxwsPD7dCFI/HI+3go7m5OTw83MJrnQlRUVFR58+fJ7MoBoNhRV9x/vz5Oa1zfPjw4ZkzZ7Zv365UKltbW9ls9u9+97tPP/0Un9rFMCw1NXXp0qVbt27dvn37mjVrli1b5uHhAWZ0ASYZM1GVSsXhcFJSUpqammbenuXq1at0Ov3o0aNfffVVUFBQcHBwVFSUJYcWDQ0NpaSkJCcn3717d06Jcffu3dzcXBiGbal5OA78FP65ikJRtLq6muSi5mQ2U0WhKEq0AhMIhcKvv/66urraClH43ReIVmACFEVhGLZClFKpTE5OJqeooaEhGIZzc3Ot6CuSk5NTUlIsTyupVHr06NGsrKycnJy0tLTIyMi0tLSpw4bu7u6oqCgGgxESEhIeHv7NN9/weDxwdi7AJGMmqlar1Wr1LJ/T6XRarfbRo0cjIyPPnj2z8NvLy8uDgoJkMtlcsx2Hw+GUl5fbKtEBnDhxAoiaJiokJIRoBSY4ceJEc3OzdaKam5tPnDhBtAIThISEcDgc60TJZDJyiiovL7dFVFBQkOVp1dvbi18s5ufnV1dXq9Vqkzd2fPbsGThVBvBczB62YBciIiIaGhqsSwwURaVSaUREhEMjtILy8vKzZ8+6mKiuri4bRb333ntdXV1E6zDCRlEoip49e5aEot577z2pVGqLKBJexkVERNgiqqGhgYRpBXgRcKCJajSasLAwq7MCJywsTKPROC7IuaLRaHbv3l1bW2ujKJVKRbQUI5hMpo2icnJymEwm0TqMsF1UbW0tCUXl5OTYKGr37t2kSiuVSuV6fQXgBcGBJtrU1JSZmWljYmRmZjY1NTkuyLnS1NS0b98+20WlpqYSLcWIEydO2CgKRVGyzRMCUebYt28fqdIqNTXV9foKwAuCA02Uy+VWVVXZmBhVVVUcDucJaeBwOLZne1VV1c6dO4mWYkRQUJCNolAUDQoKIlqHEUCUOTIzM0mVVjt37rRLX8Hlch3XoQEAJnGgicbFxVm9UGUCmUy2a9cumDTs2rXLwu2Gs4tatWoV0VKMOHbsmI2iUBQ9duwY0TqMCAwMdD1RdvlLtbS0kCqtVq5caZe+Ii4uznEdGgBgEgeaaEREhFqttjEx1Gr1kiVLfkoalixZolKpbBf1ox/9iGgpRtjFbwIDA4nWYQQQZQ6VSkWqtFq4cKFd+gqwtggw/zjQRGNjY+VyuY2JIZfLqVRqCGmgUqkSicR2UcuXLydaihH28huidRgBRJlDIpGQKq2WLVtml74iNjbWcR0aAGASJ6iJkqrOweVyL1y4YLuoibsYkgR7lQ+J1mEEEGWOCxcukCqtduzY4Xp9BeAFwYEm2trampaWZmNipKWltba2Oi7IudLa2urj42O7KLJlO1jI+kKJ8vHxIVVacblc1+srAC8IDjTR4eHh4OBgGxMjODh4eHjYcUHOleHh4Y0bN7a2ttoo6v79+0RLMeLcuXM2iiovLz937hzROoywXVRraysJRZWXl9soauPGjaRKq/v377teXwF4QXDsiUVnzpypqKiwOiskEsmZM2ccGqEV4IcMu5iomzdv2ijK39/5s2bROswwkZRKIqmpKSQUJS/v78thfmUlBQOh0O0jumcOXPGFlEVFRUkTCvAi4BjTbShoeHQoUPt7e1WZ3tDQ4NDI7SOkydPAlHTRCUmJhKtwAQnT560+tCi2trakydPEq3ABImJiVZfHLS3t5NTVENDgy2iDh06RM60Arg8jjVRDMOOHz+enp4+1/XrarVaJBKRbU3HBKWlpVaIQlH01q1bJBdlxQYekosKCgq6deuWdaJKS0uJVmAa60SpVKr09HQyixKJRFb0Fenp6cePHyc6fMALisNN9MGDB9HR0Tdu3LC8d1apVDdu3Dh79mxZWZmjw7OOx48f46K6u7stF1VTU8NisUguqqCgYE51xNbWVvKLYrFYVoiKjo5+/Pgx0QpMU1ZWxmKxampqLE+r1tbWgoICkos6e/bsnPqK7u7uGzduREdHP3jwgOjwAS8oDjdRDMP6+vpiYmLy8vIsTIy8vLyYmJi2trZ5iM1qcFHnzp2z8NYTeXl5UVFRAoGA6MBno6+vLy4uLjY21kJRDQ0NsbGxJBeFYZhAIIiNjbXwhkJOJCoqKsrCtJJKpbGxsXFxcX19fUQHPhttbW2W9xVSqfTcuXMxMTEkFwVwbebDRDEMk8vlhw8frqqqqq+v7+npMZkSPT099fX1VVVVhw8flsvl8xOYLcjlcm9vbx6PV19f39nZaU7UzZs3KysrDx8+TNrh2jTCw8N5PF5lZeWdO3fM9V937typrKz85ptvwsPDiY7XIvBbK7uYqLKyssOHD1dWVt68edNcWuGieDyes4iypK/o7Oysr6/n8Xje3t5O0VcYoRfDnjSYjzwfPkyjMhDZi3prGr0Y9qFzxKjxPV1VCD1sxotzwqAVJ9AYZaa+QiuGfensa2JUN9uPy0SIUKYdfz5PJophmEQiSUlJYbFYFRUVdXV1tcbU1dVVVFSwWKyUlBSJRDJvUdnIwMBAbm4ui8UqKSkxJyonJycpKcmJRD1+/Dg3NzcxMTE/P9+kqLq6uvz8/KSkpNLSUtLODU7j8ePHpaWlSUlJuCiTupxOFIZhEokkKSkpJyfHXFrl5+cnJibm5uY6l6jZ+4qSkhIWi5WbmzswMEB0sHNHL4bdvWDxeCdskLJ9fOGyyU55EhShQVSGUP2C3hlcI6RTKF7T3E4jpFMgyCterDXzWzGgYsHs1yZMuhcFgjxpbMn037lByqZSKL7I9N+4VimbtFU9ivhBXl8Lx1+ZPxPFGRgY4PP5LBaLyWSmj8NkMlksFp/Pd8qUwLCBgQE8q6eKSk9Pz8jI4PP5nZ2dRAdoJY2NjSZFsdnsxsZGoqOzksbGRjabnZGRMVUU/h/ovKI6Ozv5fL6LiZqlrygpKXHSvgLDppuoQcamQhvpwn4Tn0QRGuSHoPp5DY806MWw+3SzNGiEDArkA4sHHdEi/rcIZF8zduFsmOYJeU1MCehRxA+iIej4T823iVqBUqkcGRkhOgq7odfrlUple3u7XC53osHB7IyMjPT09MhkMoVC8ejRI6LDsTNqtVqpVBIdhd1QKBTd45Dt0A+refbsmUqlam9v7+rqIvt/oJGJ9gvpGyHKlNldNt2L4suWajDMAhPVyoQIn033obKlTjha1aHiQj5Mo0AmR5ZPZGxfX0Rp/Gq/kL7RaKRo6JPJ7TXd/UTG3gNR2TL8yw1SNtV9yi/WoJXViVGdk5noo0ePFArF559/3t3dTXQsdqOuri40NPTYsWNfffUVgiB6vStcZhYXF4eGhgYHBx8/fjwrK+vhw4dER2Q31Gp1YGAgaffwzBWdTufv7x85TmFhIdER2QGdTicSiUJDQ4OCggIDA3k8HtERzcoUEzXI2D6+CUyYN9ZxY4Ni2IdC40hxR5ndRA1Stu+XdJonBFGcz0S1UoROhSCqqQKkVgz/jQazYdoeOpuPIHw2nTo2fYpP8NKZE0VjNp0KTVxz2Mg019QI6ZSpMwR6FPGDIB9Y3O9MJlpaWnrw4MEFCxY0NzcTHYvd2LZtW2hoaHl5eXR09IoVKxQKBdER2cqzZ8/Wrl17/PjxwsJCf3/BQsWOMsSqudiMBhOnDixfPny7du3Ex2LfVCpVL/5zW8ujlNfX090RHagra1txYoVhw4dqqioOHXqlKen57Nnz4gOyjwTJmpQIn50RK0zyLLDEKUBM2jF8V6UAEQ9bioWTOcaZGyq05moVsKmeZo3P60Y9nKHxfopTyEqW2bQqZEAd6OC5cRb1kRhQMWCKeuDDDI2FfKkwSUyrQHD/0oUhlAz8dV6FPGD3GGx3qlGomfPnt2yZcvChQtdxkRHR0c9PDzwPW1arfbHP/4x+bdSPJdHjx699dZbo6OjIyMj5eXlEARlZ2cTHZR96Orq8vDw+OSTT1zGROvq6qhUqlKplMvlLjOXm5qaumjRov/+978KheLu3bt0Op3UBaAxEx1QI2fjx2p7g+L4r5klTF+KcbXPNU10UAz7QObKwBhm2kRpCKptgKlfTl5hTH0LwzBLVhTNtryoX0jfCEHQeLtPZOw9kBedja+RplC86Dwh29f5TPTp06fDw8NLly51GRPV6/UXLlzQ6/V9fX0ikWj16tVkO5rVCkZGRvDVKxUVFX5+fi+99JILiMIwDEXRL7/8Mj4+Pjw83GVMFEGQLVu2hIWFHTt2LC4uTiaTjY6OEh2UrTAYjGXLlqWkpDAYjJCQkOLiYoOBxJ4ybXUuhmEGtCGeRpnswceZBxMdb3psXDg2ywpBDlsVbJCxqRA06/DRpImmInDAjJCMTNQsejHs7k5DVLNFpUZ8qQyYvnWsXYOUTd2K27xBxqZCe9gyrVOORHFeeukllzFRDMNGR0cbGxsZDMaGDRvi4+OJDseeBAQEvPXWWx4eHrW1tUTHYitDQ0Nffvnln/70p8HBQQaD8Yc/IHUgxuLyc/P9/X1LSgoKCwsXL9+/bZt28i+DMcCDhw4AEFQQEAAgiD+/v6rVq0aHHTI6k37MG11LloTT/Ok0GA+wqR7uXvR2cKJjaEON9F+If1TOiIdFMPukPuncDKDFobINM/zOa0Y9oKex/QLgjGeyNh7IIjiRWcibPr4t0xOok58/3QT3fo3OkeiQYXxsGDaJ82YqA5tkYztjXm+ifYLGQxEPTDRrkHGpo7JN2iEDAqFIdTogImSBblcvnnz5rVr18bFxREdi30YHh6eWLza1dX1f/3fy6wDKempmbp0qXHjx+/du3avn37PDw8qquriQ7KDmg0momrgaioKAiCnO+wghl89tlnEAThVRKdTrd48WJSn3c2YaJamZBN96LQYGT87AADKubQvSBobL0um+41H9O5+L4RCJoox+J7Ma2tNc7alJRNpUAQBHnR2Xg9cmzsS/GCG8bH5lox7DVlwXI2TPMcNy2dGgmgTC7lNW+iGiGdAlFoyQ2obtJEDWphfIKJwyu0MpEYNUyad7+QvodG82UI1QZ8PTBdqHHSmiiOK5mowWD48MMP/rXvwqFwnv37t27d88Fxje3bt3atWsXiqIajUatVlMoFD8/P6KDspXm5uZ/jLNu3boVK1aEhYURHZQd+Pbbb4VCoUaj0Wg0R48eXb58eU9PD9FB2UpERMTChQslEsnQ0FB3d/fKlSv/97/ER2UefRi2N2TRg+g0mC+QIwaMEwrE7IZNDoTQUQyrQHTyoT8eHp8g3aeaqJjo8OJL8FHomaGkrahF8Pu0PSCKO7Zk6t4zNREJz88Eao5E8UVjReYp45EDUrEdw8dkZo42mK8XZ2M4ws3aDVCOsUHLuONr9EFJkoO+vv7Fy5c6Ofnd3yc1tZWooOylQcPHqxdu9bX1zcpKWn/v2rVq369ttviQ7KnkRHR7tMTTQ1NXXLli1JSUmJiYlvvvlmWFgYqcuHliGRSNasWfP3v/89NTV1586d3t7epN45NrMmimHY2Lwu1chd5slEVQjNfYqH4Q40y8IfGxgzUWP5Yy9OKJ3VRDEVQts6vn9UhdDcKXThtKGlQY34UqYMbadN52obYC/36QchTbZbdkdYJdMaMKxfSPc9CwdQxn4zzmyiGzZskEqlREdhHyQSyRvGFBcXEx2UHcjJyVm7du3rr7/u6el54cIFF+iXp8JkMg8cOEB0FPZhZGTkww8/dHd3X7NmTUhICNHh2A2JRLJ582Z3d/d169bdvn2b6HBmxYyJmmB+THT65O00T52JDTXRselcY4eem4lORYXQ3Kc3ZFAivp5GBzLMqImOuex0H53W7rSdo85sogDyMzo6+vDhw66uLo3mRT0s23nQ6XT4we4usC53KsPDwyqVitRjUBwjEzVoZaKxg4rw5Tb4jC7OvJgobmGT5uG4giiGTS4smqyAzlyva4uJ6tRIgPvEaRU4JhYW6dRIAMU4jBntGjRCxpT6q0ErEwnEqMG5TiwCAAAAV8PsSFQjE7LpXp6T3b31Jjoohn1mO6V9khmTtyhCgyCIhqjRmnhaoN1P7jWgZQwvysQWGnxxsvGOGotNdObJfFKOr29yw7QjkEyuzsXHxEZfa9yutgH2+pupQ3qBiQIAAACB4AuL4OznnwfApntBe9iyJ2a+aOx8gHGmftJyE8W/ZMrPGpSIrycEQRRafJlj7sJmQMUIfmQuBEEQxWhXD4bNujrXGKOT+Qxa6UU6Axkfx+tQcSF+wzKDjE2FZm5xMWhlVTPbHd8nqkR895jZKQtMFAAAAAhkbjVRyz7pUsw+Ep1ybP3UbTkm0KHii3QvyowrjOe1q5UiDEZ8w/SFRwa0JgFO5s8wdWCiAAAAMI9ohHTq5N0oZwMthGFk1htEuyRaMRuectttHSouEU4fE+O1z8kdtmbRCOkUqpk9LTPahX3pbCYMZ5v/nRu0Ug7N3ejUX2CiAAAAAABYCTBRAAAAAACsBJgoAAAAAABW8v97rv0jOBfxWQAAAABJRU5ErkJggg==)
轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。 他们以 m 号兵营作为分界,靠左的工兵属于龙势力,靠右的工兵属于虎势力,而第 m号兵营中的工兵很纠结,他们不属于任何一方。
一个兵营的气势为:该兵营中的工兵数 × 该兵营到m号兵营的距离;
参与游戏一方的势力定义为:属于这一方所有兵营的气势之和。
下面图 2 为 n = 6,m= 4 的示例,其中红色为龙方,黄色为虎方:
![](http://oj.czos.cn:443/admin/../data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAApIAAABECAIAAAC9EkIqAAAcQUlEQVR4nO2dfVQTV/rHr4og7EEKjWKA+oaodYNVrHW39Ug4duOqK+vZSrdQTDXSRYtuBcussXpKbbGuQa2uq3vopqVatlqd6urx5Xg22lIV0kTwtTT4s/KSDC8RMAmFhDCZ3x8T8h5IMgkzofdz5o9JCDPPwxPme+9zn3svICAQCAQCgQQJgG4DIBCm0NzcnJKS8uOPP9JtCAQCgbgFyjYkuDGZTC7PvaWvr4/H4wEAbt265Q+7IBAIJCBA2YYEJVlZWcePHy8qKkpISNi2bZtareZyuWFhYbm5ub5dEEGQyZMnR0dHQ9mGQCBMBso2JChJSkqKiYl5+eWX/znPwMAJkyYsHz58nXr1kVERFy6dMnyMZPJ1OWEXq93uNrp06cBAF9++WVMTAyUbQgEwmSgbEOCkqSkpBdeeKG3t7e7u3vkyJGpqank+xkZGR988IHlYx0dHaOcyMzMtL2UUqmMj48/fvw4QRBQtiEQCMOBsg0JSpKSkrZu3Uqeh4eH8/l88nzt2rXbt2/36lKbNm3Kyckhz6FsQyAQhgNlGxKUJCUlFRcXk+fh4eFvvPEGee4g20ajscKJ2tpa20stWLBg3Lhx06dPnz59+siRIydOnPi3v/1tqPyAQCAQ74CyDQlKPJRtjUYz1wkHVW5ubq7v5+mnn7548WJ7e/tQ+QGBQCDeAWUbEpQkJSXt2rWLPI+IiLCV7R07dvh82djY2Nu3b1M3DwKBQAIElG0IBAKBQIIGKNsQCOSXiMFgoNsECMQXXMj23bt3BQLB9evXTSZTVVUV/HJDIJDhx0cffRQTE/PKK68YjUbynR9/BEubQthPi5ku7KyEgDw2muv4TienJwcFxf32WefWb7ZEAgEMgzYv38/AOCdd96xvLNkyZK0tDQaTYJAPMGFbMtkMgDA2bNnCYJobGxMTEwEAGRnZw+5bRAIBBIoDh48CACYM2dOZmZmZmZmRkZGUlLStGnTSktL6TYNAhkIF7J98+ZNAEB1dTX5UiaTRUZGcrlcgiB6enqOHDlCZcMGCAQCoYXt27fLZDLLS1K2Dxw4YPuZzs7ON9544/Lly0NuHQTiKW572wqFwvKOSqV6+PAhjuNLliwBAFy5cmUILYRAIBA/MHXq1JCQkEn9REdHAwCio6Mn2cBisQAAMTExGo2GbnshENcArVa7aNGiP/3pT2v7+d3vfkeOba9du3batGlcLpd8n8/nL1u2bNmyZZb5shAIBBIscDiciIiIm/0sXrx4ypQpmzdvvnnz5sGDBzdu3CiVSjkcTmxs7KpVq+D0fQhjcdHb/u9/wsAIAvIORzOoUOHyPdPnToll8uH1DoIBALxE3PmzImMjCTPTSbTqlWrAABvvfXW5s2bExISQkJCNm3alJmZ2d3dTa+dEMjAuJDtTz755KmnniLPLbJdV1cXEREBAPjqq6+G1EAIBALxB6Rs79y589lnn505c+b48eMBAFu2bDl/nxDQwOO4319fXPnzrUd/4ZAGIgL2d6zZ8/06dPJc4tsCwQCAMD27dud9yqGQCAQ5pOcnBwVFdXQ0PDdd9+ZTCbymfb5559rtdrm5uabN2+uWLECABAWFvbgwQO6jYVA3OJCtt966y3L7sUcDufgwYMikSg0NNSyTyIEAoEEHTNmzIiLi7O8PHbs2Pjx40eOHAkAAACMGjUqKipq/vz5RUVFsB4NwmRcyPbChQs3btxInnM4nIkTJwIAsrKy4LwvCAQSvIwfP/7ZZ58lz1EUraysJAjCZDJVVlZeunSJVtMgEC9wlG2DwfCrX/3KsuAAh8MBAKSlpcHcOAQCCV5MJtOIESPmz59PviwpKQkNDS0sLNy5c+fcuXMBAB9/DG9FkIgHuIo23l5eaGhoU1NTQaD4d/ndUVFR2drbtyqbffPONVCr14U69d6q1+4vVK9OwKWNV40aoWACbMrZ1UXJnfk7PpbOUnKCPnktnO/NzWlImY/FhKhZQTQhpnsFSr0zT7i/ua8Hots4XLGFqnsFSTQhRsQAWH9aSMjmow3ThwoWtW7cWFhZusQFBkJKSEsuyQsFFnwHTKIsf12VgNZObpCFNVUApDcNqJnc8zNG1HOkzBOV3r7vjbMfDnJbbyUrZ2KYq0FQ1Qikb2/ZD2pOGd7o7qH731Go1Oa+VfHnkyJHx48eXlZWVlZWlpqYmJiY2NDRYPvzPf/6T4u0gkMBhJ9vl5eXkIr0PHjz4zW9+M3fu3OjoaMsEMJJPPvnk/PnzXt1Df+1K66LZZmFzecSOwp6J0BQV4jqtH3wKPLhOqykqxJ6JUMWOcucUljCmfc0r+mtBszTN8AuTVqstLi7Ozc09deoU5op79+4dPnx4w4YNFRUVdBvrKXrNlcd1ryilY5qqgLtDKR3zpKEQ7wuOMOF9Wl3LkZY7s5uqRrl3alTLndl6je/TVeuXAEAWPS4qKjo+eefJ8/ffPPNhQsXWj6JYVhmZiYVjyCQgGKV7SdPnkRGRs6aNevmzZtjx44tKioi7Odtk7z33nuHDx/2/AY/l4vdyoDT0Z6d7i/HAkp7drrnTvXeCYL+XO+d6uEXpvT09AsXLrgUbAcWL14sFovptndwDF3VA6i1w6FWBEeY1Ip0z53qavMxTO+++y4AoKamhnyZlZW1Zs0a8vzNN9986aWXLJ/89NNPLTW5EAgDMct2c3Nzenr6q6+++ujRo7y8vIqKCrIAbfbs2dnZ2d99911lZeXVq1dPnDiRkpLy3HPPeXh17f5iVVyo53qgih2l3V8cKF/9gbGx/vFrSwfoZDsfrb+dqb/xLd2GD4T+xretv53pVZgev7bU2FhPt+Fuqa+vz8rKOnbsmCeajWFYXV2dUCjcu3cv3YYPhF7zbfOtmZ4rXFPVKHXtUqOeuWEiCEKrLB6wk+2cSAjVKr1+RBgMhqlTpwqFQpPJhOM4iqLh4eEnTpwgf5qXlxcfH3/u3LkrV66IxeLY2NiRI0cGUQIG8ksDdHd3IwiSkpJSWlrqXCu+fv16YE90dLSH/ZKuo6VeyZtFEtqz05mZhsV12taXZnntEQuo4kK7jjJ0W6Guo6XeNa0szZGXZjEzTFqtdvXq1XV1dR5qtoVjx44xdvenrtZSpTTUG802H823ZzEzW473adWKdK8029Ic6Wr1Lkz5+fkIgnR3d1+8eHHhwoUsFmvPnj2Wn37zzTcxMTHk8y00NJTFYr388ss/PCDvz2GQPwDkMvlAy9Z2tHR0dzcrFardTpdX1+fh9c11MiwqVG+KBwLqFhAU1ToD+/8jKao0GePsKlRfc0quj1wpK9ZNfzCVFxcXF1d7a1mk2zbtk2lYl6YDCqlLMoHzSaPJw1MDNOThkKfPVLKogxdXqxldubMmVu3bmVnZ7/vtyudzlXFYcx3t7e/3nHwQSKFzM2/YLzdNZPouBigWwZyICZBgVsGciqDilO/h3uj1wRHfw78MvTLm5ub5pNoZhMpls/79dHvgiFb1d58VrqkKKL9nYpiU30dQcUolZ9HtAQRCDwGR7Z5LZwcqSPbkiB3FtOlGnQV/8SXnb3O08V6g2wlH2ngvUAxTZ8Ff6HbCjgsXLrirG/eQzZs30+2EI613X6CicE1Vozp+YlaYujvO+pQet2mLSMOozwqDQIKRgMh2Z34OJTFgARULdObnBMI23zA2PMImUupqq1hAxR6tv3aVbles6K9dVbFHU3QKmxhhbHhEtytWtm7dSkWzMQwrKSm5evUq3X5YMeofNUlHU5NtoPw+wqh/RLcrVjoe5lD0qKkKdDxk0CMCAhkyAiLbrYuSqct266LkQNjmG93nTlH3SMUCHeuz6HbFSsf6LL841X3uFN2uWCksLKQo2xcuXMjJYZAedLefoq5wTVWgu51BYWq5nUzdo5bbDHpEQCBDRkBkG5sylroYYJMj2xlD294P/aJwzcnxdLtipTk53i9Ote39kG5XrBQUFFCU7Tt37syYMYNuP6y0PvzQL7Ld+pBBYXp0I5K6R0rZ2EA8viAQhhMQ2faLGChZgDkURPjBIxULKMeNoNsVK0p/eKRigYIIuj2xgbpsK5VKy65QTCB/nR80u6kK5OfQ7YkNpbv941QgHl8QCMMJjGyPG+EXhZvGGD5MiPGPbI8fSbcrVpT+CJOKBT585mm6XbGSn59PUbabmppGjx5Ntx9WPiiM8YvCfYAwKExfHPCLbI8IxOMLAmE4DE6ST2FQBkx3eK9fFK5ldgLdrlhpmZ3gF6d0hxm0uNiWLVsoyjaZJKfbDytabK9fZFuLMShM/ZuFUDpgkhzyyyQgsq1emUZdDNQr0wJhm2/oKyS+LSVmd8SO0ux6l25XrGh2vUtxSpuKBVRxofoKCd2uWEEQhKJsnzhxglyQnyH0PJFQnCvVVAWapKE9TxgUprYf0qjLdtsPDHpEQCBDRkBkW7u/mLpsM2pxcpO+p2U21QIubEokrnlCtytWcM0TbEokRadaZseb9D10u2KlpKTk3r17VGS7sLDwyRMGhcmE9yhlVAu4sOp4E86gMGmUxdRlW+P94uQQyDAgILLde6e6mcKSmSoWwOLDmLZx1s/lYopryHSse5VuJxzpWPcqxTD9XM6sjbOqq6sPHz5MRbYLCgrodsKRx3WvUkomS8N83jgrQBi6qpXSMCpOqWRRhi5mPSIgkKEhUKWY7YIMVWyIz3rQumh2gAyjQuui2b6LXGxI95mv6PbAke4zXw2/MG3YsMFnzT59+jSKonR74MjPj79qqgrxWeFa7jAxTC13ZlOQ7ZDHdRl0ewCB0EMAZ1Co01N91gP9tSuBM8xn9Neu+OyROj2VbvNdM/zCVFFRsXv3bh80u66ujlELrdjSdj/VZ5HTa5gYJr3mis8etd1Ppdt8CIQ2AijbvXeqfSnjigtlWt7VlnZBhg/yhk2OZFrO30LvnWpssi8j3O0C5nZ31qxZ48MmYEKhsLqaoWEydFWrfBrhZnKvtKtN7MNupEppKEyPQ37JBHa9Au3+Yu+UO3YUoyrRnDE21j9+balXBditv52pv/Et3YYPhP7Gt62/nelVmB6/ttTYWE+34W6pr6/Pyso6duyY5/1soVC4dy+Dpkg5o9d823xrpjcKN0pdu9SoZ26YCILQKou9qpNXSkO1sBIN8ssm4MsM9d6pVqenejKAik2N6jpaGmh7/ELX0VJPtqnG4seo01P7WjC67R2cvhZs+IWptLR027ZtMplsYM0+ffp0Tk4OY/vZtvQZsLb7qUrpmMHlTRbV1RocYepqLVXdjPVg8D6k7X4qI/vZOrloJV9Ujg5OuYifgaC1OrothrjFKBctR8rkGG73biOK7HB60ytwnfwAX3jZ1SV0cpEAEZ+TY4aBfl1xFZUoyG/OEK0O2C7IGKC2HIsPa57OMtR4se897RhqZM3TWQPUljdPi+767AjdZnrH8AuTTCabNGmSuxVPKyoqlixZ8vrrr9Ntpnd0tR5RyaIHUDiVLNrQFUxhIgjicV3GALXlSmkYg7P9OrmImyiSG80vexRiAV90SaFzfkI3onwO1/WzG8IMNBKEzXaMkUaCsAHg7pO7iClBEASBY/IzA7fYShEuGwAOX3zXsdGG14p5bLYAVTpcW1evsAq5EUNzAbdIghmIIZNtgiB671Rr9xerV6ZhU8aSq59iU8a2LkruzM9h2tbantNz6Wxnfk5LymSzfk8IaZ7BUq9M0+4vDopOtjOWMDXPYKkmhJBq3ZIyOajDdOHCha1btxYWFm6xAUGQkpKSoOhkO9NnwDTK4sd1GVjN5CZpCClsWM3kjoc5upYjfYag/O51d5zteJjTcju5fw21EUrZ2LYf0p40vMPsrbXtZZt8CiMSjYtPNqL8eXy0cUitg3iDUS5KdJRnXCMRssFykbwzEHfEFWIemFcgPmev++UiPgdwhaiC/B4ZMTQX8FHyH5u5a/H39vaq1WocHz7tUqPR2NjY2NXVRbch/kSr1arVarqt8D9tbW09PQxanwTijFqtfvz4Md1WEPayTT7iOTY581KEO6+/jzWIbOOYtAzhAQAAYHORowNmTRkAjsnPlIv4HADYXJE0aDL/OqmIywY26REbehRigQCtt1cdtQSZZ9cbxlsV/+eqVeYLPQpxBuCJFeTF8VoxL5Enru2/Fa5TVMoxQ9DI9u7duwEAGBaU/QZnysvLn3766ZkzZ4aFhW3dupVuc/yAUqn89a9/zWazx40b9/zzz3d0dNBtkd+oqKh46qmnJBIGrQbqM3q9fvTo0WP62bRpE90W+YHKyspZs2YlJCRMmDBhzpw5dXV1tJpjI9t4rXh5XmnpgTIF2ebDdfJ9XLZAXEs+5QeUbVJObGHnoUpmKjeuU6AIlw24iPgMpSHfoQZXSoQ8AICTbJMFCmIRPwMRn0TRk2KEZ05Kk2lzpLS/HXZSjPCANaYU7bHXaY0EYc9DJJaOkBFDcwFYLpKrmS7bGIatXLmS/N4OG9lOTk4uLy8nCOJ/vfiBEjOjsDkm8ZSv7xj38sW7aMIIje3t4JEyacPHmSbov8g1KpHD16NABgeMj2o0ePFixYQLcVfiY9PT0hIaGjo+P+/fsAgJ07d9JqjkW2DUoUyUXrcby2bMcZJU4q8Tyb3tsAst2jEAv4+66REtjf7WbbdLyYA66rLeOzAZtfVuturJehGJRonrll5EK2bQsUdHIRF/DECtygRPMS7QaeLT/yxQIck5/prywjzBlyjqUSwigXJbKFEo3l0kYMzQWJIrmR8b1tpVK5ZcuWRYsWDRvZ7u7ujoyM1Ol0BEH09vaGh4ffu3ePbqOosmfPnv/85z/k+e9/svv/ySXnv8xerVq5csWZKSkjI8ZPvatWurVq3q6urCMMxkMtFtjn8YN25cVVWVXq/v6en5+uuva2pqaDXH/MQ3KM8I95G5YlwnP4KUomLBPPvssXvZxhVomdwuz6yRIGzgZoycVsisgJ26BAe4EhWwOYLj5R8leibbfBTTSUW8t+1zHv0/Iq85aC3aQIVpagkyz6YJ0aMQZwAuIkZR9KSIz2ZzkeMSsSA4ZJtkz549w0a2LeA4XlJSEhcX193dTbct/uH9999fsWJFQkICo7bf8JkvvvjiD3/4g8lkSk1NHR6yXVZWNmbMmEmTJiUmJnI4nKqqKrotokpHR0d4eHh6ejqLxYqKiuLxeA8ePKDVIocnPkEQBkx6iM921gZvStIc86WuMcpFiWT3kX9Sobgk4nMAAABwLB13f9OjEGd4nQbAMek+PhsAMrdsM4TPE0qUOI7JyxAuOaIfuDJ7vB4VcNgCVGmQizyV7SOoKE8ocSjxtpNttxjlosTEgWONK1EBTyhCXrSOsPBeJCOOK8Q8kCFW6IKmt00y/GS7sbFx/vz5AICvv/6ablv8xsGDBxcsWAAAOHfuHN22UAXH8YSEhLt37xIEMWxk+9NPPyU3RzGZTAsWLAgLC/v555/pNooS9+7dAwDweLzOzs7r168DAN5++21aLXKoJMek+/hsNl90khwfRcTWpKjnso1rJEK2R5lYXCffxwWAzeVlIahCh/ePkWeIFa5rKq1KPwCuK7bMdfIA8BDxcbFZegFg80WXFe5L0tQSJAtBazvlokSQmCU6JOTvQBUaXCHmAQC4BSIkF0FrdeYr56KYyxvr5CKuz1ab0+NkrYDRY9l+cSVSdleDSfaJzthM5xtAtg1Y9V1zs2Nw2VZLhEJU2W65L64Q88wRxzUSIZstlGgMULbp5Pr16wkJCUuXLr148SLdtvgHqVRqKUMrKCjYsGEDvfZQ5/Lly5GRkevXr1+/fj2bzV6xYsWJEyfoNsqflJSUAABqa2vpNoQSjY2NI0aMaG9vJwgCx/Hp06f/8Y9/pNUiyxNfo5CIEe48vgjtLwI3YPKj5ryoqBxFSxEuxyPZxutRQZanM44wlA9sZxWTHeJBunq+YdZawOYiYolCY61NG3x+FFljb1NnR06GBpz+sf9GlJ/oXrapmU2mx8kbuZdtNl900nb+lVkmDUo0j23987qXbXJcg39Iihmsso0rJfsO9M/jsr2h4qocw61fHrUEyeDzBUKJEidr1xGJJojGtkmGk2ybTKa4uLjTp0/TbYg/Wb58eUlJCUEQJpNp06ZNGzdupNsiqrS2tp7v57nnntu1a9f9+/fpNooqeXl5Bw4cIM8zMjKioqKCfTjDaDSyWKzi4mKTydTS0hIWFkb3d4984hcU8ASik+flmIEg9ZsvFKNnJAoNQWgUkuMi5IhcV+9Zb9ugRBGB87oc7iBl2yokZPlxQGTb3FO3G9g26/Fgw/BkY8Ii0uYWgHViFXlpX0u9BsKSHre9UaJIbqhHBS/2/5XcjG2TrzQShG0ZF3An26SD/c0X2942Xo8K3K2O118YoSgTiKQ6jQRhLxddPt4/PgJlmz5qamoAAPE2KBQKuo2iyr/+9a/w8PC1a9empaUBACoqKui2yJ8sXrx4eCTJy8rKQkND161bt3btWgDA8Kgc/Otf/woAyMzMnDdvHgDgxo0btJrjPLZNEIQ5W55oJ2aeJMlxXe1RZIc3Q7xDL9v23prfHGS4txHlJ9roPWmkdfCeVHH3WW7KNrtJq3sk20Qjyn/RNivg3EbBlaiAbTN/3SFJrpOKuImuRu7J+16+L6lQ6HCCUEsQwUeiPLb5DxVssn39+vX33nuPrL4OdmQy2Xv2tLa20m0UVfR6/e7du19/fXVq1cfO3Zs2FQpk3z++ec/fQT3Vb4AaPR+PHHH2dnZwsEgmGT79FqtQcOHFizZk1+fv73339PtzluZNsFg8s2jkn27ZN4V5blpWxTGds2J8nty8g9km0yJW7tTJNF1JYBeLKrOkAJHsWxbSf/Pawkd/H7jSg/0fG3HTr0hIuxbbOuOyq305fHbiZ3sMk2BAKBBAP2T16dQmKZ6sNF+vPkJIOuknZ5B3LUZjK0AZOUoW4qy6wMYW+7vyTNdiTbo9pyR60kr2N9Tap4QAa2BzOFhIpsG5RoXqLDLHYXJWnkrHGHFeUc7otrJEKbcXRcp7h6Ro7hwbJKGgQCgQQD7nrbuE4hESM8+1yrW9nGsctCh1XSbPu1ZJbVxRqi5kpym5K0TrloecAWHDVgkiIuAP3bWvRPdTO/JFsMzhLu2Jk2D2xbU839KfTORokwa9Bpb1TAlaiA7bwCncey7bz+aG2ZQHBI6rASrctKcrKxYndZhzafVMRd6aq4D8o2BAKB+A2HIuSBV9tIdN0rNZdVO6m2RdjcyTbZ1bbmiEnh9CZp7DUGTI72TxAHAPAQsaR/fpT57k73dUiJk1VstuquqRUL2GDQuWSUsf1z2XXuB6gkt8duPj2uqz2KCNF+9w2Y/Dy5vSauEPNcJDxwnaJCYldVbrsybj0qyHCaJk4CZRsCgUD8hldj207DosMKx0Kz4GHg3rYBk58/KeKbW1YDrRVvmfIHBpg67+K+ulpUKNwndaxqwLFrB0SHTto3I6BsQyAQCBXUEiTLTSfJgcYzogNoUG294R3OlVlBg04uFpVZQ2PA5JckjpOtyTFs0eAR1EgQNs/NjC+n+4oEiLhUJCp3v+Ebrqst4ydaNy+Bsg2BQCAQ6uAaidCxMgsSAKBsQyAQCAQSNEDZhkAgEAgkaICyDYFAIBBI0ABlGwKBQCCQoOH/Ac3pqMsxJuFPAAAAAElFTkSuQmCC)
游戏过程中,某一刻天降神兵,共有s1位工兵突然出现在了p1号兵营。作为轩轩和凯凯的朋友,你知道如果龙虎双方气势差距太悬殊,轩轩和凯凯就不愿意继续玩下去了。为了让游戏继续,你需要选择一个兵营p2 ,并将你手里的 s2 位工兵全部派往兵营p2,使得双方气势差距尽可能小。
注意:你手中的工兵落在哪个兵营,就和该兵营中其他工兵有相同的势力归属(如果落在 m 号兵营,则不属于任何势力)。(noip2018普及组复赛)
下面图 1 为 n = 6 的示例:
![](/upload/ckjoj.com/20220930/20220930195330_20920.png)
轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。 他们以 m 号兵营作为分界,靠左的工兵属于龙势力,靠右的工兵属于虎势力,而第 m号兵营中的工兵很纠结,他们不属于任何一方。
一个兵营的气势为:该兵营中的工兵数 × 该兵营到m号兵营的距离;
参与游戏一方的势力定义为:属于这一方所有兵营的气势之和。
下面图 2 为 n = 6,m= 4 的示例,其中红色为龙方,黄色为虎方:
![](/upload/ckjoj.com/20220930/20220930195346_33262.png)
游戏过程中,某一刻天降神兵,共有s1位工兵突然出现在了p1号兵营。作为轩轩和凯凯的朋友,你知道如果龙虎双方气势差距太悬殊,轩轩和凯凯就不愿意继续玩下去了。为了让游戏继续,你需要选择一个兵营p2 ,并将你手里的 s2 位工兵全部派往兵营p2,使得双方气势差距尽可能小。
注意:你手中的工兵落在哪个兵营,就和该兵营中其他工兵有相同的势力归属(如果落在 m 号兵营,则不属于任何势力)。(noip2018普及组复赛)
输入
输入文件的第一行包含一个正整数n,代表兵营的数量。
接下来的一行包含n个正整数,相邻两数之间以一个空格分隔,第i个正整数代
表编号为i的兵营中起始时的工兵数量di 。
接下来的一行包含四个正整数,相邻两数间以一个空格分隔,分别代表m,p1 ,s1 ,s2 。
接下来的一行包含n个正整数,相邻两数之间以一个空格分隔,第i个正整数代
表编号为i的兵营中起始时的工兵数量di 。
接下来的一行包含四个正整数,相邻两数间以一个空格分隔,分别代表m,p1 ,s1 ,s2 。
输出
输出文件有一行,包含一个正整数,即 p2 ,表示你选择的兵营编号。如果存在多个编号同时满足最优,取最小的编号。
样例输入 复制
6
2 3 2 3 2 3
4 6 5 2
样例输出 复制
2
提示
【输入样例 1】
6
2 3 2 3 2 3
4 6 5 2
【输入样例 2】
6
1 1 1 1 1 16
5 4 1 1
【输出样例 1】
2
【输出样例 2】
1
【输入出样例1说明】
见问题描述中的图 2。
双方以m=4号兵营分界,有s1=5位工兵突然出现在p1=6号兵营。
龙方的气势为:2×(4−1)+3×(4−2)+2×(4−3)=14
虎方的气势为:2×(5−4)+(3+5)×(6−4)=18
当你将手中的s2=2位工兵派往p2=2号兵营时,龙方的气势变为:14+2×(4−2)=18
此时双方气势相等 。
【输入出样例2说明】
双方以m=5号兵营分界,有s1=1位工兵突然出现在p1=4号兵营。
龙方的气势为:1×(5−1)+1×(5−2)+1×(5−3)+(1+1)×(5−4)=11
虎方的气势为:16×(6−5)=16
当你将手中的s2=1位工兵派往p2=1号兵营时,龙方的气势变为:11+1×(5−1)=15
此时 可以使双方气势的差距最小。
【数据规模与约定】
1<m<n,1≤p1≤n。
对于20%的数据,n=3,m=2,ci=1,s1,s2≤100。
另有20%的数据,n≤10,p1=m,ci=1,s1,s2≤100。
对于60%的数据,n≤100,ci=1,s1,s2≤100。
对于80%的数据,n≤100,ci,s1,s2≤100。
对于100%的数据,n≤105,ci,s1,s2≤109。
延展题目: 平衡点
6
2 3 2 3 2 3
4 6 5 2
【输入样例 2】
6
1 1 1 1 1 16
5 4 1 1
【输出样例 1】
2
【输出样例 2】
1
【输入出样例1说明】
见问题描述中的图 2。
双方以m=4号兵营分界,有s1=5位工兵突然出现在p1=6号兵营。
龙方的气势为:2×(4−1)+3×(4−2)+2×(4−3)=14
虎方的气势为:2×(5−4)+(3+5)×(6−4)=18
当你将手中的s2=2位工兵派往p2=2号兵营时,龙方的气势变为:14+2×(4−2)=18
此时双方气势相等 。
【输入出样例2说明】
双方以m=5号兵营分界,有s1=1位工兵突然出现在p1=4号兵营。
龙方的气势为:1×(5−1)+1×(5−2)+1×(5−3)+(1+1)×(5−4)=11
虎方的气势为:16×(6−5)=16
当你将手中的s2=1位工兵派往p2=1号兵营时,龙方的气势变为:11+1×(5−1)=15
此时 可以使双方气势的差距最小。
【数据规模与约定】
1<m<n,1≤p1≤n。
对于20%的数据,n=3,m=2,ci=1,s1,s2≤100。
另有20%的数据,n≤10,p1=m,ci=1,s1,s2≤100。
对于60%的数据,n≤100,ci=1,s1,s2≤100。
对于80%的数据,n≤100,ci,s1,s2≤100。
对于100%的数据,n≤105,ci,s1,s2≤109。
延展题目: 平衡点