Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
185 yangzhiyu 有趣的跳跃 C++ 通过 0 MS 284 KB 554 2021-05-23 20:49:26

Tests(1/1):


#include<iostream> #include<cmath> using namespace std; int a[10000],b[10000]; void js(int,int); int main() { int n; cin>>n; cin>>b[0]; for(int i=1;i<n;i++){ cin>>b[i]; a[i]=abs(b[i]-b[i-1]); } js(1,n); for(int i=1;i<n;i++){ if(a[i+1]!=i){ cout<<"Not jolly"; return 0; } } cout<<"Jolly"; } void js(int l,int r){ int i=l,j=r,mid=a[(r+l)/2]; while(i<=j) { while(a[i]<mid) i++; while(a[j]>mid) j--; if(i<=j) { swap(a[i],a[j]); i++; j--; } } if(l<j) js(l,j); if(i<r) js(i,r); }


测评信息: