C. Terse princess(思维,构造)
题目链接:codeforces 148C
题意:
有个公主找王子,如果这个人比之前所有王子的财富都高,公主就会Oh,
如果这个人比之前所有的财富值的总和加起来还多,就会WOW,(WOW的时候不会Oh)
有n个人 a 次Oh,b 次WOW。
输出一个序列满足a,b,如果没有就输出-1.
解题思路:
首先将WOW的情况输出完,然后输出Oh的情况,如果先Oh,那么后面的数字越来越大
n, a, b = map(int, input().strip().split())
ans = list()
sum1 = 1
ans.append(1)
res = 1
for i in range(2, n+1):
pass
if b != 0:
res = sum1 + 1
b = b - 1
elif a > 0 and i > 2:
res = res + 1
a = a - 1
ans.append(res)
sum1 += res
if a > 0 or b > 0:
print(-1)
else:
for x in range(0, n):
print(ans[x], end=" ")