| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0060 - Төсөө |
A, B эерэг бүхэл тоонууд өгөгдөв. В тооны нэг эсвэл хэд хэдэн цифрийг дарснаар А тоо гарах эсэхийг тодорхойл.
Input
Эхний мөрөнд тестийн тоо n натурал тоо байна (n < 20). Дараагийн n ширхэг мөрөнд А болон В тоо энэ дарааллаараа зайгаар тусгаарлагдан байрлана (A, B < 1 000 000 000).
Output
Тест бүрт зориулж нэг мөрөнд YES болон NO гэсэн үгийг хэвлэнэ.
Example
Input: 3 11 1921 6 1941 1111 111 Output: YES NO NO
| Нэмсэн: | sw40 |
| Огноо: | 2008-11-29 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
hide comments
|
2019-02-26 05:45:44
#include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back vector <int> v[100000]; ll b[10000],i,k,n,u,l; queue <int> q; main(){ cin>>n; for(i=1 ; i<=n ; i++){ cin>>k>>l; v[k].pb(l); v[l].pb(k); } cin>>k>>l; q.push(k); u=1; while(q.size()>0){ if(q.front()==l){ return cout<<b[q.front()],0; } for(i=0 ; i<v[q.front()].size() ; i++){ if(b[v[q.front()][i]]==0){ q.push(v[q.front()][i]); b[v[q.front()][i]]=b[q.front()]+1; } } q.pop(); } cout<<-1; } |
|
|
2019-02-22 07:55:12
Last edit: 2019-02-26 04:21:35 |
|
|
2012-03-19 04:49:29 tsetsee_yugi
B тооны нэг болон хэд хэдэн цифрийг дарахаас гадна ямар ч цифр дарахгүй гэсэн нөхцөлөө асуултандаа оруулах хэрэгтэй юм байна. |
--------
----------
