Рус Uzb Eng

0016. TEXTCOMPRESSOR
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Shaxnoza sayohat qilishni yoqtiradi. Bir kun u N- o’lchovli fazoda marshrut yaratdi. Bu fazodagi har bir nuqta N koordinataga ega bo’lib, koordinatalar 1 dan to N gacha nomerlangan. Marshrut nol nuqtadan, ya’ni hamma koordinatalari 0 bo’lgan nuqtadan boshlanadi. Marshrutda har bir qadam quyidagicha qo’yilgan:
Birinchidan biror koordinata, ya’ni 1 dan to N gacha sonlardan biri tanlangan.
Tanlangan koordinata birga oshirilgan yoki kamaytirilgan.
Endi Shaxnoza biror nuqtani ikki marta bosib o’tganmi yoki yo’kligini 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 ko’rsatadi. moves massivining i-chi simvoli "+" ga teng indeks oshirilgan bo’lsa va "-" ga teng koordinata kamaytirilgan bo’lsa.

Входные данные:
N (1≤N≤ 1000000000) (109).
coords massivida 1 dan 50 tagacha element bo’lishi 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 bo’lsa "VALID" kaytarilsin, aks holda "NOT VALID" qaytarilsin. Agar shunday i indeks mavjud bo’lsaki, A nuqtaning i koordinatasi va B nuqtaning i koordinatalarbir biridan farq qilsa bu ikki A va V nuqta N-o’lchovli 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-2018 TUIT Online Judge. All rights reserved.