Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

CP303 - Math2

 

Бат дүүдээ тооны хичээлд нь дуртай болгох гээд асуултаа арай өөрчлөөд дахин асууж байна. Өгөгдсөн А тоо 3-н сондгой тооны нийлбэр болох боломжтой юу?
Батын асуултанд хариулна уу?
Бүхэл А тоо өгөгдөнө. (0<=A<=2^32)
Боломжтой бол Bolomjtoi эсрэг тохиолдолд Bolomjgui гэсэн дүн хэвлэ.

Бат дүүдээ тооны хичээлд нь дуртай болгох гээд асуултаа арай өөрчлөөд дахин асууж байна. Өгөгдсөн А тоо 3-н сондгой тооны нийлбэр болох боломжтой юу?

Батын асуултанд хариулна уу?

Input

Бүхэл А тоо өгөгдөнө. (0<=A<=2^32)

Output

Боломжтой бол Bolomjtoi эсрэг тохиолдолд Bolomjgui гэсэн дүн хэвлэ.

 

Example

Input

22

Output

Bolomjgui

Submit solution!
Нэмсэн:munkhbat
Огноо:2015-03-09
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ASM64 NCSHARP JS-MONKEY JULIA PYPY3
hide comments
2024-01-22 06:38:16
#include <bits/stdc++.h>
using namespace std;
int a[101],b[100000001];
int main()
{
int n,c=0,max;
cin>>n;
for(int i=1; i<=n; i++)
cin>>a[i];
for(int j=1; j<=0; j++)
{
b[j]=0;
}
for(int i=1; i<=n; i++)
{
b[a[i]]++;
}
for(int i=0; i<100000001; i++)
{
if(b[i]!=0) c++;
}
cout<<c;
} ylgaatai
2024-01-22 06:37:30
#include <bits/stdc++.h>
using namespace std;
long long a[10000001],b[10000001],c[10000001];
int main()
{
int n,d,e,c=0,k=0;
cin>>n;
for(int i=1; i<=n; i++)
cin>>a[i];
for(int i=1; i<=n; i++)
{
b[a[i]]++;
}
int l=0;
for(int i=1; i<=10; i++)
{
if(b[i]!=0) l++;
}
if(l==1) {
cout<<"NO"; return 0;
}
for(int i=1; i<=n; i++)
{
b[i]=a[i];
}
sort(a+1,a+1+n);
for(int i=1; i<=n; i++)
{
if(a[i]==b[i]) c++;
}
for(int i=1; i<n; i++)
{
for(int j=i+1; j<=n; j++)
if(a[i]<a[j])
{
e=a[i];
a[i]=a[j];
a[j]=e;
}
}
for(int i=1; i<=n; i++)
{
if(a[i]==b[i]) k++;
}

if(k==n || c==n) cout<<"YES";
if (k!=n && c!=n) cout<<"NO";
} eremblegdsn
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.