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

RGB7268 - Залуу физикч

Вася их сургуулийн төгсөх ангид суралцаж байгаа. Нэг өдөр Вася өөрийн дэмждэг хоккейн багийнхаа тоглолтыг үзэхээр шийджээ. Тэрээр хоккейнд физикээс илүү дуртайгаас болоод гэрийн даалгавраа хийхээ мартчихсан байв. Ялангуяа өөрийнхөө физик туршилтаа дуусгахаа мартаж. Маргааш нь багш нь Васяд ихэд уурлаж түүнд хичээл заахаар болсон байна. Ингээд залхуу оюутандаа нэгэн хялбархан даалгаврыг өгчээ. Огторгуйд тайван оршиж буй биет ба биетэд нөлөөлөх хүчнүүд өгөгдсөн. Биет (0; 0; 0) цэг дээр байгаа. Вася үүнийг тэнцвэртэй байх эсэхийг нь тодорхойлоход болох юм. Бүх векторуудын нийлбэр нь 0-тэй тэнцүү байх эсэхийг нь шалгахад болох учир үнэхээр хялбархан ажил гэж Вася боджээ. Тиймээс тэрээр бодлогыг бодож эхэлсэн байна. Гэвч дараа нь тэнд үйлчилж буй маш их хүчнүүд гарч ирсэн учир Вася таны тусламжгүйгээр асуудлаа шийдэж чадахгүй байна. Түүнд тусалж, өгөгдсөн хүчнүүдийн векторын нөлөөнд биет тайван байна уу хөдөлж байна уу гэдгийг нь тодорхойлох програм бич.

Input

Эхний мөрөнд бүхэл тоо  n(1 ≤ n ≤ 100) тоо өгөгдөнө. Дараачийн n мөрөнд хүчний векторыг илэрхийлэх xi,yi,zi( − 100 ≤xi,yi,zi ≤ 100)
 координатууд өгөгдөнө.

Output

Хэрэв биет тэнцвэртэй байвал "YES", эсрэг тохиолдолд "NO" гэж хэвлэнэ үү.

Example

Input 1:

3
4 1 7
-2 4 -1
1 -5 -3

Output 1:

NO

Input 2:

3
3 -1 7
-5 2 -4
2 -1 -3

Output 2:

YES

Submit solution!
Нэмсэн:Bataa
Огноо:2014-03-13
Хугацааны хязгаарлалт: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-02-03 11:27:34
#include<bits/stdc++.h>

using namespace std;

int main(){
long long n,a,b,c,i,d,k,l,s,m,x;
long long e[102],y[102],q[102];
cin>>n;
x=0;
for(i=1 ; i<=4; i++){
cin>>a>>b>>c>>d;
k=min(a,b);
l=min(c,d);
s=k+l;
if(s<=n){
e[i]=s;
y[i]=k;
q[i]=l;
}
else e[i]=LONG_MAX;
}
m=e[1];
if(m==LONG_MAX) x++;
for(i=2; i<=4; i++){
if(e[i]<m){
m=e[i];
}
if(e[i]==1000) x++;
}
if(x==4){
cout<<"-1"<<endl;
return 0;
}
for(i=1; i<=n; i++){
if(m==e[i]){
cout<<i<<" "<<y[i]<<" "<<n-y[i];
i=n;
}
}
return 0;
}
2020-02-03 11:21:35
10000
1000 7000 8000 6000
8000 8000 6000 6000
5000 6000 6000 6000
10000 10000 2 3
1 1000 9000
2020-02-03 11:18:07


Last edit: 2020-02-03 11:27:43
2018-08-14 07:15:57
wtfffff hun bnu bodoltoo plz
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.