Uzb Eng

0016. TEXTCOMPRESSOR
: 2 c
: 64

Shaxnoza sayohat qilishni yoqtiradi. Bir kun u N- olchovli fazoda marshrut yaratdi. Bu fazodagi har bir nuqta N koordinataga ega bolib, koordinatalar 1 dan to N gacha nomerlangan. Marshrut nol nuqtadan, yani hamma koordinatalari 0 bolgan nuqtadan boshlanadi. Marshrutda har bir qadam quyidagicha qoyilgan:
Birinchidan biror koordinata, yani 1 dan to N gacha sonlardan biri tanlangan.
Tanlangan koordinata birga oshirilgan yoki kamaytirilgan.
Endi Shaxnoza biror nuqtani ikki marta bosib otganmi yoki yokligini bilmoqchi. Buning uchun marshrutni tasvirlovchi Int tipidagi coords massivi va String tipidagi moves massivi beriladi. coords massividagi I-chi element I- chi kadamda tanlangan indeksni korsatadi. moves massivining i-chi simvoli "+" ga teng indeks oshirilgan bolsa va "-" ga teng koordinata kamaytirilgan bolsa.

:
N (1≤N≤ 1000000000) (109).
coords massivida 1 dan 50 tagacha element bolishi mumkin.
coords massivi har bir elementi 1 dan to N gacha.
moves massividagi simvollar soni coords massividagi elementlar soniga teng.
moves massivida har bir simvol ''+'' yoki ''- ''.
Har bir verguldan keyin probel bor.

:
Agar marshrut hamma nuktalari shu hisobda birinchi va oxirgisi unikal qiymat bolsa "VALID" kaytarilsin, aks holda "NOT VALID" qaytarilsin. Agar shunday i indeks mavjud bolsaki, A nuqtaning i koordinatasi va B nuqtaning i koordinatalarbir biridan farq qilsa bu ikki A va V nuqta N-olchovli fazoda turli hisoblanadi.

1, {1}, "+"
2, {1, 2, 1, 2}, "++--"
3, {1, 2, 3, 1, 2}, "+++--"
"VALID"
"NOT VALID"
"VALID"
: Xeshlash, Ma'lumotlar strukturasi- Xesh
:


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.