2018年ACM-ICPC青岛区域赛 J题 Books

题目连接-浙大oj

Sample Input
4
4 2
1 2 4 8
4 0
100 99 98 97
2 2
10000 10000
5 3
0 0 0 0 1
Sample Output
6
96
Richman
Impossible
题意：
T 组测试用例
书店有n本书 买了m本
n本书价格 a1 a2 …an
顺序从左向右购买 钱够就买 不够跳到下一本 所持有钱数共可买m本
问多持有最大钱数
（若全部购买则为有钱人）

思路：
分类讨论

1. 全部购买：m==n 有钱人 输出Richman
2. 0元书本数大于m：即使没钱也能买超过m本数 不可能 输出Impossible
3. 买m本最大钱数：m本总价格+剩余未买书的最低价-1

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;
int book[100010];