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.|

RGB7324 - Үеэлүүд

Та өөрийгөө ихэр байна гээд төсөөл дөө? Хэрвээ та ихэр бол энэ бодлогод юу өгүүлэгдэж байгааг сайн мэдэх нь гарцаагүй.

Нэгэн өглөө ээж чинь ажилдаа явахаар яарсны улмаас өдрийн хоолны мөнгө болохa1,a2,...an
үнэтэй n ширхэг зоосыг дүүтэйгээ хувааж аваарай гээд чамд үлдээжээ.

Гэхдээ чи дүүгээ унтаж байгааг далимдуулан тэнцүү бишээр хуваан дүүгээсээ их мөнгө авахаар шийдэв. Гэхдээ дүүдээ баригдахгүйн тулд хамгийн цөөхөн зоосыг өөртөө авах нь зүйтэй. Дүүгээсээ их мөнгө авсан байхаар хамгийн цөөндөө хэдэн зоос авах хэрэгтэйг олно уу!

Input

Эхний мөрөнд зоосны тоо болох n (1 ≤ n ≤ 100). Хоёр дах мөрөнд зоосны үнүүд болох n тоонууд a1, a2, ..., an (1 ≤ ai ≤ 100) дундаа хоосон зайтай өгөгдөнө.

Output

Хамгийн цөөндөө хэдэн зоос авч болохыг хэвлэ.

Example

Input 1:

2

3 3

Output 1:

2

Input 2:

3

2 1 2

Output 2:

2


Нэмсэн:Bataa
Огноо:2014-03-08
Хугацааны хязгаарлалт: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
2023-09-07 11:59:32
#include <bits/stdc++.h>

using namespace std;

int main() {

long long a,b,c,d,s=0,i,p,k=0,x,test,y,n,de,doo,ba,zu,t;
string ug;
cin>>test;
while(test--){
cin>>x>>y;
cin>>ug;
n=ug.size();
de=0;
doo=0;
ba=0;
zu=0;
for(i=0;i<n;i++){
if(ug[i]=='U')
de++;
if(ug[i]=='D')
doo++;
if(ug[i]=='R')
ba++;
if(ug[i]=='L')
zu++;
}
t=1;
if(x>0&&ba<x)
t=0;
if(x<0&&-x>zu)
t=0;
if(y>0&&de<y)
t=0;
if(y<0&&-y>doo)
t=0;

if(t==0)
cout<<"NO"<<endl;
else
cout<<"YES"<<endl;
}

}
2022-11-15 05:44:41
BODLOG
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.