Educational Codeforces Round 145 (Rated for Div. 2)C. Sum on Subarrays(构造)
很意思的一道构造题题意:给一个n、kn、kn、k,让构造长度为n的数组满足,子数组为整数的个数为k个,负数的为k−(n+1)∗n/2k-(n+1)*n/2k−(n+1)∗n/2,每个数的范围为[−1000,1000][-1000,1000][−1000,1000]这种构造题可以考虑就是前一段可以一直用一样的、最小的。我们观察可以发现k+k−(n+1)∗n/2=(n+1)∗n/2k+k-(n+1)*