U604042 <君子好逑>
题目背景
太姒生于有莘之国,仁爱明理,美貌贤德。文王听闻其名,亲往求亲。见太姒“贞顺率导,思媚周姜”,深为倾慕,遂聘为妃。 ——《列女传·母仪传·周室三母》
题目描述
小怡是班级里的语文课代表。她被要求向同学们布置阅读名著的任务。在接下来的$N$天中,第$i$天需要阅读$a_i$页名著。可是班级的同学对语文并不是很上心,他们认为只要第$x$天的页数比第$y$天的要多($x>y , a_x,a_y> 0$),就是小怡在故意刁难他们,所以他们就再也不愿意读书了。
小怡是个善良的女孩子,她希望同学们能多读一点是一点,所以故意隐藏了某几天的作业。请你帮她求出应隐藏那几天的作业及同学们最多能读的页数。
输入格式
第一行,$N(N \le 5 \times 10^3)$
接下来一行,$N$个数,代表每天要读的页数 $a_i(0
输出格式
第一行,若干个数,代表按时间顺序小怡应该隐藏作业的天数的编号,如果没有就输出-1
第二行,一个数,代表同学们最多能读的页数
说明/提示
小怡同学的行为,是发自内心的善良,还是面对质疑的无奈?