C. Terse princess

题意：有个公主找王子，如果这个人比之前所有王子的财富都高，公主就Oh，如果这个人比之前所有的财富值的总和加起来还多，就WOW，有n个人a次Oh，b次WOW。输出一个序列满足a，b，如果没有就输出-1.

思路：这题需要数列是从小到大，比较坑的就是，如果序列是1 2 3 4的话，1是2的两倍是Oh还是WOW呢。这一点其实我也不是很理解。我就优先处理b的数值，再处理a，如果最后a||b的话就输出-1，具体看代码。

#include<cstdio>
int num[110];
int main()
{int n, a, b;while(~scanf("%d", &n)){scanf("%d%d", &a, &b);num[1] = 1;int tot = 1;int sum = 1;for(int i = 2; i <= n; i++){if(b){tot = sum+1;b--;}else if(a && i>2){tot++;a--;}num[i] = tot;sum += tot;}if(a || b){printf("-1\n");return 0;}for(int i = 1; i < n; i++)printf("%d ", num[i]);printf("%d\n", num[n]);}return 0;
}</span>

C. Terse princess相关推荐

codeforces 148 C. Terse princess（思维，构造）
C. Terse princess(思维,构造) 题目链接:codeforces 148C 题意: 有个公主找王子,如果这个人比之前所有王子的财富都高,公主就会Oh, ...
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 - 148C Terse princess
Problem Description 让你写出一个序列,满足长度是n,里面含有a个«Oh-» b个«Wow!» ..«Wow!» 代表你加进去的这个数比前面所有数的和都大.«Oh-» 代表你加进去的 ...
CodeForces 148C Terse princess(模拟)
太坑了...这题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdl ...
浙南联合训练赛20180414
这次题目的代码都不长,CF的一贯风格 A - Game CodeForces - 513A Two players play a simple game. Each player is provide ...
NUPT大二队员淘汰赛1题解
NUPT大二队员淘汰赛1 比赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=101409#overview 密码:acm1248 ...
hdu1027 Ignatius and the Princess II （全排列 amp; STL中的神器）
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php? pid=1027 Ignatiu ...
hdu-1029 Ignatius and the Princess IV
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1029 题目类型: 给一个奇数个列的数组,其中一定存在某个数字,该数字的个数是大于一半的,问这个数字是 ...

C. Terse princess

C. Terse princess相关推荐

最新文章

热门文章