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 Жагсаалт руу буцах

RGB7243 - Азтай билет

Петя азтай тоонд дуртай. Таны мэдэж байгаачлан азтай тоо гэдэг нь бичлэгтээ зөвхөн 4 болон 7 цифр агуулдаг тоо юм. Жишээ нь 47, 744, 4 тоонууд нь азтай тоо бол 5, 17, 467 тоонууд азтай тоо биш юм.

Петя тасалбарын дугааруудыг шинжлэх маш дуртай. Тасалбарууд нь n (n тэгш тоо) оронтой ба түүнийхээр азын дугаар бүхий тасалбар гэдэг нь дугаар нь азтай тоо ба тасалбарын дугаарын эхний хагасын цифрүүдийн нийлбэр (эхний n/2 цифрийн нийлбэр) дараагийн хагасын цифрүүдийн нийлбэртэй(сүүлийн n/2 цифрийн нийлбэр) тэнцүү байх явдал юм. Тэгвэл өгсөн тасалбар азын дугаар бүхий тасалбар мөн эсэхийг шалга.

Input

Эхний мөрөнд тэгш натурал n (2≤n≤50) тоо өгөгдөнө. Энэ нь тасалбарын дугаарын урт юм.

Дараагийн мөрөнд тасалбарын дугаар болох n оронтой тоо байна. Тасалбарын дугаар 0-ээр эхлэж болно.

Output

Хэрэв уг тасалбар азын дугаартай бол "YES" эсрэг тохиолдолд "NO" гэж гаргана.

Example

Input 1:

4
4738

Output 1:

NO

Input 2:

4
4774

Output 2:

YES

Submit solution!
Нэмсэн:Bataa
Огноо:2014-03-19
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:Codeforces
hide comments
2020-01-26 08:37:12
#include<bits/stdc++.h>

using namespace std;

int main(){
long long s,i,n,du,d,e,q;
string a;

cin>>n;
cin>>a;
e=0;
q=0;
du=0;
d=0;
for(i=0; i<n/2; i++) {
e=e+a[i]-48;
if(a[i]-48==4){
du=du+1;
}
if(a[i]-48==7) {
d=d+1;
}
}
for(i=n/2; i<n; i++) {
q=q+a[i]-48;
if(a[i]-48==4){
du=du+1;
}
if(a[i]-48==7) {
d=d+1;
}
}
if(a[n]-48==7 || a[n]-48==4 || a[n]-48==0){
du=du+1;
}
if(du+d==n && q==e) {
cout<<"YES"<<endl;
}
else cout<<"NO"<<endl;


return 0;

}
2020-01-26 08:35:01
BI AMRAAA BAINA YAJ BODOHIIN HELLED UGUH UU MUNHTERGELEE
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.