yrhuadonghui的博客

然后再按照排列从小到大的顺序遍历，如果这个数不在相对应的位置上就和其需要到的位置上的数交换。1~6 mp[n/i] / 6 + y 当i=1时 两边有相同的式子，把它移到左边。这题考察联通块的知识，每个联通块内都可以有（cnt)*(cnt-1)/2条边。因为存在一个点被联通块内多个点连接的情况，所以每次先加上边，最后除以2.先用一个数组记录第几个输入的数字，然后一个数组记录这个数字的位置，如果一个洞奇数次进，则总数加一偶数次进总数减一。mp[n]是n的期望花费。

思路：遍历相加，当总人数为小于0时，变为0.做法：简单的模拟即可。

比赛时，我还使用了队列进行粗储存，其实没必要，使用一个变量进行输出即可。

对于每个整数i，从1到N，第i种产品的价格为每件Pi​日元，他将购买Qi​件。如果购买产品的总价为S日元或以上，则运费为00日元，否则为K日元。他将支付购买产品的总价加上运费。高桥决定从那里购买N种产品。AtCoder公司通过其。此外，他必须支付运费。计算他将支付的金额。