zoj 1879 Jolly Jumpers

原创 2012年03月31日 12:32:49
#include "iostream"
#include "memory.h"
#include "cmath"
using namespace std;
int num[3010], ans[3010];
int main()
{
	int n, i;
	bool tag;
	while (cin >> n)
	{
		tag = false;
		if (n == 1)
		{
			for (i = 1; i <= n; i++)
				cin >> num[i];
			cout << "Jolly" << endl;
		}
		else
		{
			memset(num, 0, sizeof(num));
			memset(ans, 0, sizeof(ans));
			for (i = 1; i <= n; i++)
				cin >> num[i];
			for (i = 1; i < n; i++)
			{
				int temp = abs (double(num[i+1] - num[i]));
				if (temp < 1 || temp > n)
				{
					tag = true;
					break;
				}
				ans[temp] = 1;
			}
			for (i = 1; i < n; i++)
			{
				if (ans[i] != 1)
				{
					tag = true;
					break;
				}
			}
			if (!tag)
				cout << "Jolly" << endl;
			else
				cout << "Not jolly" << endl;
		}
	}
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

(挑战编程_2_1)Jolly Jumpers

http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110201&format=html #incl...

jolly jumpers

跳跃数,acm

UVa Problem 10038 Jolly Jumpers (快乐的跳跃者)

// Jolly Jumpers (快乐的跳跃者) // PC/UVa IDs: 110201/10038, Popularity: A, Success rate: average Level: 1...

POJ 2575 Jolly Jumpers(我的水题之路——数组绝对差值为1到n-1)

Jolly Jumpers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13365   ...

UVA10038 - Jolly Jumpers

代码如下 #include #include #include #include #include using namespace std; int main() { int n; ...

PC110201 Jolly Jumper //水题,hash

A sequence of n > 0 integers is called a jolly jumper if the absolute values of the differences betw...

【HDU3436】 Queue-jumpers (Splay tree)

HDU 3436 Queue-jumpers (Splay tree):http://acm.hdu.edu.cn/showproblem.php?pid=3436 Queue-jumpers...

hdu 3436 Queue-jumpers

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3436 题目思路:splay,也可以用线段树或树状数组,主要难点在离散化,这个离散化是把点和点这间的区...

HDU 3436 Queue-jumpers(splay tree)

题意:一开始n个人排除一队, 从1~n, 有三种操作:TOP 把第x个人换到最前面;Query输出第x个人的位置;Rank输出第x个位置的是哪个人。 思路:由于N非常大, 很自然想到先离散化,这题的...

hdu 3436 Queue-jumpers 树状数组

Queue-jumpers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) To...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)