Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714307

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

378. Monsters University
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Mayk va Jeyms juda yaqin dostlar. Ular hozirda monstrlar universitetida oqishadi. Mayk universitetdan tashqarida juda kop pul sarflagani sababli hamma dokondan qarz bolib yuradi. Shaharda N ta dokon bor. Mayk har bitta dokon egalari bilan aloqalari yaxshiligi sababli N ta dokonning barchasidan qarzlari yoki oladigan pullarini doimo bir varaq qogozga yozib boradi. Mayk qogozda har bitta dokonni 1 dan N gacha bolgan raqamlar orqali ifodalagan va 1 dokondan qarzi a1, 2 dokondan qarzi a2 va hokazo. Har bitta dokon uchun ai soni musbat bolsa, Maykning shu dokondan ai miqdorda oladigan puli bor, agar ai soni manfiy bolganda esa shu miqdorda qarzi bor hisoblanadi, aks holda uning bu dokon bilan aloqasi yoq. Jeyms universitetda matematikadan olimpiadaga qatnashadi va shu sababdan hisob-kitob Jeymsning jonu dili. Bir kun Jeyms Maykning qarz qogozini olib, undagi sonlardan quyidagicha massiv yasadi: s1=a1, s2=a1+a2, , sn=a1+a2+an. Shundan bir necha kun otib Mayk qarzlari yozilgan qogozni yoqotib qoydi. Jeyms Maykning qogozi yoqolganligini bilib unga yordam bermoqchi. Jeyms matematikadan juda kuchliligi sabab bu unga unchalik qiyinchilik tugdirmadi. Mayk Jeymsning ishidan juda xursand boldi, ammo Jeyms bu sonlarni aniq aytganini sinash uchun unga bitta savol berdi. Maykning aytishicha uning qarzlari yozilgan qogozdagi sonlar ichida uning oladigan puli(yani, ai musbat) eng kop pul X ga, beradigan pullaridan(yani, ai manfiy) eng kop pul esa Y ga teng ekan. Jeyms bu savolga javob bera olmadi. Siz Jeymsga yordam beradigan shunday dastur tuzingki, Jeymsning hosil qilgan massivi yordamida Maykning savoliga javob berilsin va X, Y sonlari aniqlansin. Jeymsga yordam bering.

universitet-monstrov-monsters-5527

Kiruvchi malumotlar: Birinchi satrda N natural soni (1 ≤ N ≤ 1000000). Keyingi satrda esa N ta butun son si , Jeyms hosil qilgan massiv elementlari. Har bitta element modul jihatdan 109 dan oshmaydi.

Chiquvchi malumotlar: ikkitta X, Y butun sonlari masala javobi. Agarda X yoki Y sonlariga mos sonlar uchramasa, shu son orniga -1 sonini chiqaring.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

4

1 6 3 10

7 3

 

Tayyorladi: Yo'ldoshboy Sultonov
Mening urinishlarim(0) Muhokama (2) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(66) Barcha urinishlar(383)