.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » schi1

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
schi1


Timp maxim de execuţie / test:
0.4s
Memorie totala disponibilă / stivă:
8MB / 1MB

La proba de sărituri cu schiurile din cadrul jocurilor olimpice de iarnă participă N concurenţi, numerotaţi cu numere de la 1 la N.
Regulile de desfăşurare a probei sunt următoarele:
- concurenţii evoluează pe rând, în ordine de la 1 la N;
- fiecare concurent va efectua o singură săritură;
- după efectuarea săriturii fiecare concurent primeşte un anumit punctaj;
- pe tot parcursul concursului, comisia de arbitri are obligaţia să alcătuiască o listă cu punctajele obţinute de concurenţi, în ordinea evoluţiei lor;
- evoluţia unui concurent durează exact un minut;
- nu se face pauză între evoluţiile a doi concurenţi care au numere de ordine consecutive;
- afişarea punctajului nu necesită timp suplimentar după efectuarea săriturii;
- proba se încheie la un minut după evoluţia ultimului concurent.
Pe tot parcursul concursului se ţine în mod neoficial şi un clasament parţial, pe baza rezultatelor obţinute de concurenţii care au evoluat până în acel moment. Asta pentru că şeful comisiei de arbitri are o curiozitate aparte şi pune K întrebări sub forma următoare: „Câte minute s-a ocupat primul loc din clasament cu un punctaj egal cu X puncte”? Dacă nici un concurent nu s-a clasat pe primul loc cu X puncte atunci primeşte ca răspuns valoarea 0.

Cerinţă

Scrieţi un program care determină răspunsul pentru fiecare dintre cele K întrebări puse de şeful comisiei de arbitri.

Date de intrare

În fişierul schi1.in, pe prima linie este scris un număr natural, N reprezentând numărul de concurenţi. Pe a doua linie a fişierului sunt scrise cele N numere naturale separate prin câte un spaţiu, reprezentând punctajele obţinute de fiecare dintre cei N concurenţi, în ordinea în care aceştia au evoluat. Pe a treia linie a fişierului este scris numărul natural K ce reprezintă numărul de întrebări puse de şef. Pe a patra linie a fişierului sunt scrise K numere naturale separate prin câte un spaţiu, reprezentând valorile X ale punctajelor alese de şeful comisiei de arbitri.

Date de ieşire

În fişierul schi1.out se vor scrie K numere, separate prin câte un spaţiu, reprezentând, în ordine, răspunsurile la cele K întrebări.

Restricţii

• 1 ≤ N ≤ 100 000
• 1 ≤ K ≤ 100 000
• 0 ≤ punctajele obţinute de concurenţi ≤ 1 000 000 000
• 0 ≤ valorile X alese de şeful arbitrilor ≤ 1 000 000 000

Exemple

schi1.inschi1.outExplicaţii
10 1 6 5 3 6 8 8 6 1 9 6 5 1 6 8 2 9 0 1 4 4 0 1 Cu punctajul 5 nu s-a ocupat niciodată locul 1, cu punctajul 1 s-a ocupat primul loc un singur minut, cu punctajele 6 şi 8 s-a ocupat locul 1 câte 4 minute. Cu punctajul 2 nu s-a ocupat locul 1. El nici nu a fost obţinut de vreun concurent. Cu punctajul 9 s-a ocupat locul 1 un minut.

autor: Prof. Marius Nicoli
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Probleme recomandate
De la OJI 2014: arrows, tcif, imprimanta, munte3, ferma1, triunghi6, cartite, fractii2, cool, pseudobil, martisoare, piramide, patrat1
De acelaşi autor: secvente1, raze, bile5, 235, dreptunghiuri, triunghi2, albine1, puteri35, miere, left, arbgraf, reuniune, cazare, atletism, fluviu, stele, zar1, poteci, avioane, obstacole, liste, acoperire1, minusk, efect, b2k, progresii, reconst, mijloc, romb, alune, patru, galbeni, restaurare, sort2dist
Despre vector: trei, simetric, egal, ruleta, pod, uscat, afise, an, bunici, cursa, onu, tramvai, cadou, kpal, expresie, piticot, roci, petrol, grad, ruleta2, ecran, palma, concurs, holo, ab2, tren2, cifre, mgo, firma, anagrame, joc2, br, maxim, astre, numere2, baby, zapada, hd, startrek, vecini2, drept, teatru, tir, patrate2, nr, cifra, repeat, unu, criptare, ratb, placi, sume3, turist, matrice3, pavaj, sume, kafka, bacan, spair, grup, friends2, bitslang, fisc, scor2, cat, nr3, chimie2, zid, politics, submat, reteta2, rezervatie, creioane, felinare, 2numere, exp, scoici, patrate1, playlist, sqr, carte, oua, turn, ants, div3, jeton, politic, trecere, maraton, zaruri, suma1, mere1, agitatie, lacuri, secv, sotron, triunghi, carti1, spioni, kalah, excursia, matricea, maxq, oras, furnici, baschet, ingerasi, numar1, prieteni, aritma, cezar, bifo, pal, seceta, bare, soricel1, antena, avere, paianjen, bloc, schi, suma3, fractie, tunel, pepsi, prefix, tren3, avion, premii1, csir, top, bsir, secvente, cod4, cuburi3, limbaj, panouri, sant1, zumzi, sport1, baschet1, mere3, powerpuff, placare, sir4, volei1, tabel, ocr, numere7, lacusta, flori, pluton, elfi, mare, grupe1, maroco, cartonas, cabina, case, cod5, furnica, numere8, paritate, comoara1, exponent, control, exp1, joc13, popas, reactivi, siruri1, vanatoare, submult, text1, taxe1, visul, paranteze, puncte3, cub3, numere9, panglica, pietre, poartas, sume2, bal, secvsir, vot, prefix1, accesibil, palc, standard, bursa, meteo, jetoane, printesa, palindrom, joker, matriosca, loto, cuvant, cladiri1, secvente1, zar, tren4, asociativ, lego, medalii, figura, joc14, neuroni, char, dartz, turism1, calorii, xor1, paltrei, album, livada1, colorare, greutati, brazi, submatrix1, plaja, cd1, cifru3, permutare, miere, tetris1, conferinta, atelier, radical, bileprime, nx, atletism, sumb, minmax, sumacifre, jocprim, sircifre, cmmdcsecv, secvb, siruri3, cifru4, vase, carte1, grad1, litere, magic6, macheta, butoane, ec, stalpi2, fagure, goe, papusa, taburet, mesaj3, zar1, joc16, talent, joc18, cos, punctfix, risipa, liste, triburi, nr0, oneton, nor, nrpomi, paisprezece, anagramabil, zuma, joc20, dale, perechi2, consiliu, becuri2, codpatrat, adprod, qtri, reconst, arme, triunghi4, deal, ozn1, cifru5, flori1, elicop, roata, trifoi, maxbin, culori2, numar5, bile6, proiecte, alune, cuburi4, sstabil, intersectii, copaci2, 7segmente, amedie, drept2, divider, eliminare, matd3, prodnr, fraze, vectori1, compar, unific, galbeni, clepsidru, calcule, puncte6, maxp, cursa1, secvp, swap, extraprime, onigim, divizori1, remi1, tetris3, amestec, eoliene, split, momente, secvente2, ausoara, aranjare2, vintage, binremove, sminus, subsets, interclasare, palindromuri, colina, doitrei, rebus1, tcif, munte3, triunghi6, rascoala, solitar, praslea, vot2, tema, sprime, sir2dif, aperm, unudoi, prajituri, tan, concurs4, ech, arc, dominant, ordine, tv1, nebuni, sort2dist, lightbot, iepuras1, castig
surse trimise | ajutor