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):passif b != 0:res = sum1 + 1b = b - 1elif a > 0 and i > 2:res = res + 1a = a - 1ans.append(res)sum1 += res
if a > 0 or b > 0:print(-1)
else:for x in range(0, n):print(ans[x], end=" ")

codeforces 148 C. Terse princess（思维，构造）相关推荐

CodeForces - 1504C Balance the Bits(思维+构造)
题目链接:https://vjudge.net/problem/CodeForces-1504C 题目大意:给出一个长度为 nnn 的 010101 串,现在要求构造出两个长度为 nnn 的合法括号序 ...
CodeForces - 618B Guess the Permutation(思维+构造)
题目链接:点击查看题目大意:先给出一个长度为n的序列ai,这个序列是1~n全排列中的其中一种,再给出一个n*n的矩阵,maze[i][j]=val代表min(ai,aj)=val,要求我们构造出原始 ...
Educational Codeforces Round 53C(二分，思维|构造）
#include<bits/stdc++.h> using namespace std; const int N=1e6+6; int x[N],y[N]; int sx,sy,n; ch ...
CodeForces - 1450C2 Errich-Tac-Toe (Hard Version)(思维+构造)
题目链接:点击查看题目大意:给出一个大小为 n * m 的棋盘,规定不能有三个连续的 ' X ' 或三个连续的 ' O ' ,现在可以通过一次操作将 ' X ' 改成 ' O ' 或者将 ' O ' ...
CodeForces - 148C Terse princess (构造）
题目链接:http://codeforces.com/problemset/problem/148/C点击打开链接 C. Terse princess time limit per test 1 se ...
CodeForces 148C - Terse princess
C. Terse princess time limit per test 2 seconds memory limit per test 256 megabytes input standard i ...
Codeforces 1077B Disturbed People（思维题）
Codeforces 1077B Disturbed People(思维题) There is a house with nn flats situated on the main street of ...
【思维构造】CodeForces - 148C Terse princess
Problem Description 让你写出一个序列,满足长度是n,里面含有a个«Oh-» b个«Wow!» ..«Wow!» 代表你加进去的这个数比前面所有数的和都大.«Oh-» 代表你加进去的 ...
Codeforces Round #624 (Div. 3) E. Construct the Binary Tree 思维 + 构造
传送门文章目录题意: 思路: 题意: 给你n,dn,dn,d,让你构造有nnn个点的二叉树,他们每个节点深度和为ddd. n,d≤3000n,d\le 3000n,d≤3000. 思路: 先考虑不 ...

codeforces 148 C. Terse princess（思维，构造）

C. Terse princess（思维，构造）

codeforces 148 C. Terse princess（思维，构造）相关推荐

最新文章

热门文章