首页 > 代码库 > POJ-2575
POJ-2575
/********************************************************************@file Main_practise.cpp@date 2014-8-21@author Tiger@brief Problem E: Jolly Jumpers********************************************************************/#include <cstdio>#include <cstring>#define SIZE 3000+1//#define OJbool FLag[SIZE];int Arr[SIZE];int main(int argc, const char* argv[]){#ifdef OJ freopen("input.txt", "r", stdin);#endif int nCnt = 0; while (scanf("%d", &nCnt) != EOF) { for (int i=0; i<nCnt; ++i) { scanf("%d", &Arr[i]); } bool bResult = true; int nResult = 0; memset(FLag, false, SIZE); for (int i=0; i<nCnt-1; ++i) { nResult = Arr[i+1] - Arr[i]; nResult = nResult > 0 ? nResult : -nResult; if (nResult > nCnt-1 || 0 == nResult || true == FLag[nResult]) { bResult = false; break; } else { FLag[nResult] = true; } } for (int i=1; i<nCnt-1; ++i) { if (false == FLag[i]) { bResult = false; break; } } if (bResult) { printf("Jolly\n"); } else { printf("Not jolly\n"); } } return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。