Codeforces Round 643 (Div. 2)

比赛链接

补完作业用小号打的，直接跳了

• 题意：给定三条边的范围，求合法三角形个数
• 题解：可以枚举$x+y$的范围，并且对于任意值，$x$的取值方案数可以通过求交集求出来。

• 题意：构造一个$n$项的数列，使得其和为S并且其中任意项的和不能构成小于S的某个正整数
• 题解：先扔进去$n-1$个1，然后根据剩余的值分情况判断

• 题意：给定序列，有三种不同代价的操作，求使序列所有项相同的最小代价。
• 题解：感觉是个三分就去写了（貌似可以用matlab证