codeforces 148 C. Terse princess(思维,构造)

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=" ")
发布了204 篇原创文章 · 获赞 11 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/error311/article/details/102720466