Codeforces Educational Codeforces Round 62 (Rated for Div. 2) ABCD
A. Detective Book
传送门：http://codeforces.com/contest/1140/problem/A
题意：
一本书有 n 页，每页有第 ai 页才会解释的秘密。每天读新的一页，直到所有今天读到的秘密都被解答，问几天读完。
思路：
跑一遍for循环，记最大的页数 cnt 直到 cnt = i 一天就结束。
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
B. Good String
传送门：http://codeforces.com/contest/1140/problem/B
题意：
一个字符串只含有 '<' 和 '>'，'<' 能将其左边一个字符删去，'>'同理。一个字符串如果经过一系列操作能只剩一个字符，那么叫做 Good String ，问给定的字符串至少删去几个字符才能成为 Good String 。
思路：
从左往右找第一个 '>'出现的位置，从右往左找第一个 '<'出现的位置，其中最小值就是答案。
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
C. Playlist
传送门：http://codeforces.com/contest/1140/problem/C
题意：
给 n 首歌，每首都含有 t , b 这两个属性，选取 k 首， pleasure = 所有 t 的和 * 其中最小的 b 。问 pleasure 最大多少。
思路：
将 n 首歌按 b 从大到小排序，维护 k 首歌的 t 的和的最大值，不断 * b更新 ans 即可。
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
D. Minimum Triangulation
传送门：http://codeforces.com/contest/1140/problem/D
题意：
给一个正 n 边形，顶点序号按逆时针方向。
将正 n 边形分割成若干个三角形，每个三角形的权值为顶点序号的乘积，求最小的权值之和。
思路：
不断从点1分割就行了。
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include