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

RGB7701 - Шинэ жилийн тээвэр

Шугаман ертөнцийн шинэ жил болох гэж байна! Энэ ертөнцөд 1 × n хэмжээтэй хүснэгтийн нүднүүд шиг 1-ээс n хүртэлх бүхэл тоонуудаар дугаарлагдсан n ширхэг үүр байдаг. Энэ үүрнүүдэд хүмүүс амьдардаг. Гэхдээ үүрнээс гарах нь хүндрэлтэй учраас өөр үүрнүүд рүү очиход хэцүү байдаг байв. Хүмүүс бусад үүрэнд амьдардаг хүмүүстэй уулзахыг хүсэж байлаа. Тиймээс хэрэглэгч tncks0121 шинэ жилийн баяраар эдгээр үүрнүүдийн хооронд шилжих тээврийн систем хийжээ.

Үүний тулд тэр эхлээд a1, a2 ..., an - 1 гэсэн n - 1 ширхэг эерэг бүхэл тоонуудыг тодорхойлов. 1 ≤ i ≤ n - 1 байх i бүхэл тоо бүрийн хувьд 1 ≤ ai ≤ n - i нөхцлийг хангана. Дараа нь тэр 1-ээс n - 1 хүртэлх бүхэл тоонуудаар дугаарлагдсан n - 1 ширхэг портал хийжээ. i-р (1 ≤ i ≤ n - 1) портал нь i болон (i + ai) үүрнүүдийг холбодог ба i-р порталыг ашиглан i-р үүрнээс (i + ai)-р үүрлүү л аялж чадна. Харамсалтай нь портаар буцаж явах боломжгүй юм, энэ нь i-р порталыг ашиглан (i + ai) р үүрнээс i-р үүр лүү шилжиж чадахгүй гэсэн үг. Портал ашиглан Шугаман ертөнцөөс гарч чадахгүй гэдгийг 1 ≤ ai ≤ n - i  нөхцлөөс хялбархан харж болно.

Одоо би 1-р үүрэнд зогсож байгаа ба t үүр лүү явахыг хүсэж байна. Гэхдээ би тэнд очиж болох эсэхийг мэдэхгүй байна. Уг тээврийн системийг ашиглан t үүр лүү явах боломжтой эсэхийг тодорхойлно уу.

Input

Эхний мөр нь зайгаар тусгаарлагдсан n (3 ≤ n ≤ 3 × 104) ба t (2 ≤ t ≤ n) бүхэл тоонуудыг агуулна. Эдгээр нь үүрнүүдийн тоо болон миний очихыг хүсэж байгаа үүрний дугаар юм.

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

Өгөгдсөн тээврийн системийг ашиглан Шугаман ертөнцөөс гарч чадахгүй гэдэг нь баталгаатай байна.

Output

Хэрвээ би тээврийн системийг ашиглан t үүрлүү явж чадах бол "YES" гэж хэвлэнэ. Эсрэг тохиолдолд "NO" гэж хэвлэнэ.

Example

Оролт 1 :

8 4
1 2 1 2 1 2 1

Гаралт 1 :

YES

Оролт 2 :

8 5
1 2 1 2 1 1 1

Гаралт 2 :

NO

 

Тайлбар :

Эхний жишээнд очсон үүрнүүд нь: 1, 2, 4; тиймээс бид 4-р үүрэнд амжилттай очиж чадна.

Хоёр дахь жишээнд очиж болох боломжит үүрнүүд нь: 1, 2, 4, 6, 7, 8; тиймээс бид очихыг хүсэж буй 5-р үүр лүү очиж чадахгүй.

 

 

Орчуулсан : Б.Даваабаяр

Submit solution!
Нэмсэн:Bataa
Огноо:2013-02-07
Хугацааны хязгаарлалт: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
Эх сурвалж:http://codeforces.com/problemset/problem/500/A
hide comments
Өмнөх 1  2 Дараагийн >
2024-11-15 05:02:33
#include <bits/stdc++.h>
using namespace std;
int main() {
int n,t,current_position=1;
cin >> n >> t;
vector<int> a(n-1);
for(int i=0;i<n-1;i++) {
cin >> a[i];
}
while(current_position<t){
current_position+=a[current_position-1];
}
if(current_position==t){
cout << "YES";
} else {
cout << "NO";
}
return 0;
}
2024-05-19 13:55:38
jamai sug
2023-12-28 04:14:29
#include <bits/stdc++.h>
using namespace std;

int main() {
long long n, t, a[1000], curr=1;
cin>>n>>t;
for(int i=1; i<n; i++){
cin>>a[i];
}
for(int i=1; i<n;){
a[i]=i+a[i];
i=a[i];
if(i==t){
cout<<"YES"<<endl;
return 0;
}
}
cout<<"NO"<<endl;
return 0;
} huul alnuda
2023-12-05 06:34:38
#include <iostream>
using namespace std;
int main(){
long long a[1000],n,i,k,j,t,s=0;
cin>>n>>t;
for(i=1;i<=n;i++){
cin>>a[i];
}
for(i=1;i<=n;i++){
s=s+a[i];
if(s==t){
k=k+1;
break;
}
else{
k=k+1;
}
}
if(k!=t){
cout<<"YES";
}
else{
cout<<"NO";
}
return 0;
}
2023-11-15 21:29:22
def can_reach_destination(n, t, portals):
current_slot = 1

while current_slot < t:
current_slot += portals[current_slot - 1]
if current_slot == t:
return "YES"

return "NO"

# Reading input
n, t = map(int, input().split())
portals = list(map(int, input().split()))

# Check if it's possible to reach slot t
result = can_reach_destination(n, t, portals)
print(result)

2023-10-18 08:15:51
#include <iostream>
using namespace std;

int main() {
int a, b, c, n, o, e;
int k[100];
cin>>n>>o;
n=n-1;
k[0]=1;
for(a=1; a<=n; a++){
cin>>k[a];
}
b=0;
for(a=0; a<=n; a++){
e=k[a]+b;
b=b+1;
if(e==o){
cout<<"YES";
return 0;
} else e=0;
}
cout<<"NO";
return 0;
}


ZAAAAAAAAAA HARIUN ZOV MORTLO GRDGU NSS

2023-02-28 03:47:45
Оролт 1 :

8 4
1 2 1 2 1 2 1

Гаралт 1 :

YES

Оролт 2 :

8 5
1 2 1 2 1 1 1

Гаралт 2 :

NO
2023-02-28 03:45:50
za ene arai arai haha
2023-01-14 14:15:11
hii yuenda




























huulah gseerl bnu






































zza odoo tged shantarkuyudooo





















iceeceeeeeee






























ysan tuushtaimbe
































yeoyyy olsjiin goimndyoooo

















































ene odoo ymar zvtaimbee gj bdjiinu

esuul uiddimu haisheen gj bdjiinuuu??















































































zzza bi ugaasa uidaadeeno eniig bodh gsen zalhuu hurclee yeohh








































za camdl gj saihn setgeleer zovlii dooshoo guilgeed yaahimbeee























































odoo boliooooooo










































ugaasaa dooshoo bodolt baihgueee
zza hunii zvlongoor tgloodc yhu hhoho


















































zza tged eniig duustal ni guilgj unshsan bol ci hoorhnshuu camd zurh
zza bye saihn amraare
2023-01-14 13:54:01

News
Problems
Status
Ranking

Forum
SPOJ
time:
2023-01-14

13 : 53 : 00

Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7701 - Шинэ жилийн тээвэр
Шугаман ертөнцийн шинэ жил болох гэж байна! Энэ ертөнцөд 1 × n хэмжээтэй хүснэгтийн нүднүүд шиг 1-ээс n хүртэлх бүхэл тоонуудаар дугаарлагдсан n ширхэг үүр байдаг. Энэ үүрнүүдэд хүмүүс амьдардаг. Гэхдээ үүрнээс гарах нь хүндрэлтэй учраас өөр үүрнүүд рүү очиход хэцүү байдаг байв. Хүмүүс бусад үүрэнд амьдардаг хүмүүстэй уулзахыг хүсэж байлаа. Тиймээс хэрэглэгч tncks0121 шинэ жилийн баяраар эдгээр үүрнүүдийн хооронд шилжих тээврийн систем хийжээ.

Үүний тулд тэр эхлээд a1, a2 ..., an - 1 гэсэн n - 1 ширхэг эерэг бүхэл тоонуудыг тодорхойлов. 1 ≤ i ≤ n - 1 байх i бүхэл тоо бүрийн хувьд 1 ≤ ai ≤ n - i нөхцлийг хангана. Дараа нь тэр 1-ээс n - 1 хүртэлх бүхэл тоонуудаар дугаарлагдсан n - 1 ширхэг портал хийжээ. i-р (1 ≤ i ≤ n - 1) портал нь i болон (i + ai) үүрнүүдийг холбодог ба i-р порталыг ашиглан i-р үүрнээс (i + ai)-р үүрлүү л аялж чадна. Харамсалтай нь портаар буцаж явах боломжгүй юм, энэ нь i-р порталыг ашиглан (i + ai) р үүрнээс i-р үүр лүү шилжиж чадахгүй гэсэн үг. Портал ашиглан Шугаман ертөнцөөс гарч чадахгүй гэдгийг 1 ≤ ai ≤ n - i нөхцлөөс хялбархан харж болно.

Одоо би 1-р үүрэнд зогсож байгаа ба t үүр лүү явахыг хүсэж байна. Гэхдээ би тэнд очиж болох эсэхийг мэдэхгүй байна. Уг тээврийн системийг ашиглан t үүр лүү явах боломжтой эсэхийг тодорхойлно уу.

Input
Эхний мөр нь зайгаар тусгаарлагдсан n (3 ≤ n ≤ 3 × 104) ба t (2 ≤ t ≤ n) бүхэл тоонуудыг агуулна. Эдгээр нь үүрнүүдийн тоо болон миний очихыг хүсэж байгаа үүрний дугаар юм.

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

Өгөгдсөн тээврийн системийг ашиглан Шугаман ертөнцөөс гарч чадахгүй гэдэг нь баталгаатай байна.

Output
Хэрвээ би тээврийн системийг ашиглан t үүрлүү явж чадах бол "YES" гэж хэвлэнэ. Эсрэг тохиолдолд "NO" гэж хэвлэнэ.

Example
Оролт 1 :

8 4
1 2 1 2 1 2 1

Гаралт 1 :

YES

Оролт 2 :

8 5
1 2 1 2 1 1 1

Гаралт 2 :

NO



Тайлбар :

Эхний жишээнд очсон үүрнүүд нь: 1, 2, 4; тиймээс бид 4-р үүрэнд амжилттай очиж чадна.

Хоёр дахь жишээнд очиж болох боломжит үүрнүүд нь: 1, 2, 4, 6, 7, 8; тиймээс бид очихыг хүсэж буй 5-р үүр лүү очиж чадахгүй.





Орчуулсан : Б.Даваабаяр

Нэмсэн: Bataa
Огноо: 2013-02-07
Хугацааны хязгаарлалт: 1s
Эх кодын хэмжээний хязгаарлалт: 50000B
Memory limit: 1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд: ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP clisp LISP sbcl D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж: http://codeforces.com/problemset/problem/500/A
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.