pepsi
Intr-o camera exista M sticle de Pepsi, numerotate distinct de la 1 la M. Sticlele
sunt identice si contin initial K decilitri de Pepsi fiecare.
Fiind cald, s-a format o coada din N persoane insetate. Persoanele sunt numerotate
de la 1 la N, in ordinea in care s-au asezat la coada (deci prima persoana de
la coada are numarul 1).
La un moment dat o singura persoana poate intra in camera si poate servi 1 pahar
de 1 dl de Pepsi, din una dintre sticlele existente in camera, il bea, apoi
pleaca.
Exista doua categorii de persoane: persoane risipitoare (care intotdeauna vor
lua un pahar din una dintre cele mai pline sticle) si persoane economicoase
(care intotdeauna vor lua un pahar din una dintre cele mai goale sticle; evident
sticlele goale se ignora).
Cerinta
Cunoscand volumul de lichid ramas in fiecare dintre cele M sticle, scrieti un program care sa determine sticla din care a baut fiecare persoana.
Date de intrare
Fisierul de intrare pepsi.in
contine pe prima linie 3 numere naturale N, M si K, separate prin spatii, reprezentand
numarul de persoane asezate la coada, numarul de sticle si, respectiv, numarul
de decilitri de pepsi existenti initial in fiecare dintre cele M sticle.
Cea de a doua linie contine o succesiune de N caractere ce pot fi R sau E; daca
al i-lea caracter din aceasta succesiune este R deducem ca persoana i este risipitoare,
altfel este economicoasa.
Cea de a treia linie din fisierul de intrare contine M numere naturale separate
prin spatii, reprezentand, in ordine, volumul de lichid ramas in fiecare dintre
cele M sticle.
Date de iesire
Fisierul de iesire pepsi.out contine o singura linie pe care se afla N numere naturale separate prin spatii; al i-lea numar reprezinta numarul sticlei din care a baut persoana i.
Restrictii
1<=N<=1000
1<=M<=100
1<=K<=20
Datele de intrare se considera corecte.
Pentru datele de test exista intotdeauna solutie, nu neaparat unica.
Exemple
|
pepsi.in |
pepsi.out |
|
4 3 3 |
2 2 2 3 |
|
pepsi.in |
pepsi.out |
|
4 3 3 |
2 2 3 2 |
|
pepsi.in |
pepsi.out |
|
5 5 2 |
3 3 5 1 5 |
Timp maxim de executie/test: 0.1 secunde
prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:ema@mail.dntis.ro