InfoAs Atlas

<- Go back View preview

Problema Turisti

Identification properties

🔒 The following are read-only properties. If you wish to change them, please create a new problem.

Name

Content ID

Hash Note: The hash is stored in the filesystem.

Content properties

Task

În vacanța de Crăciun din acest an, lanțurile hoteliere din Poiana Brașov au ajuns la o înțelegere în ceea ce privește cazarea turiștilor. Din cauza condițiilor meteo nefavorabile sau a altor probleme, cazarea la hotelurile stațiunii a devenit un proces din ce în ce mai ineficient de la an la an, rezultând în pierderi financiare semnificative pentru toate hotelurile.  
  
Înțelegerea la care au ajuns cele `n` hoteluri este următoarea: pentru vacanța de Crăciun din acest an, știind că foarte multe grupuri de turiști vor urma să se cazeze în Poiană, au alcătuit o listă cu cele `n` hoteluri, împreună cu capacitatea fiecărui hotel (fiecare hotel `i` are `h<sub>i</sub>` camere puse la dispoziție, pentru `1 ≤ i ≤ n`).  
  
La venirea unui nou grup de turiști, acesta trebuie să specifice de câte camere are nevoie. Mai apoi, din lista de hoteluri, se ia primul hotel (adică cel cu indicele `i` cel mai mic) care are capacitatea necesară pentru a primi turiștii, după care capacitatea acestuia se reduce (se scade numărul de camere ocupate în funcție de câte camere au cerut turiștii). Se repetă acest proces pentru fiecare grup de turiști. Practic, camerele de hotel ale unui grup de turiști vor face parte din același hotel.  
  
Primăria Brașov dorește să facă o statistică pentru a testa eficiența acestui nou proces de ocupare a hotelurilor. Astfel, pentru cele `m` grupuri de turiști care s-au cazat de Crăciun în Poiană, se dorește să se știe pentru fiecare ce hotel au ocupat.

## Cerință

Se dau numerele naturale `n`, `m`, capacitățile celor `n` hoteluri și numărul de camere necesare pentru cele `m` grupuri de turiști. Să se determine, pentru fiecare grup de turiști în parte, ce hotel au ocupat.
## Date de intrare

Fișierul de intrare `turisti.in` conține pe prima linie numărul natural `n`. Pe a doua linie se află, separate prin câte un spațiu, `n` valori naturale, reprezentând capacitățile celor `n` hoteluri. Pe a treia linie se află numărul natural `m`, iar pe a patra linie, separate prin câte un spațiu, numărul de camere necesare pentru fiecare grup de turiști în parte, reprezentate prin numere naturale. Cel mai din stânga număr reprezintă numărul de camere pentru primul grup de turiști care vine, iar cel mai din dreapta număr reprezintă numărul de camere pentru ultimul grup.
## Date de ieșire

Fișierul de ieșire `turisti.out` conține `m` valori naturale separate prin câte un spațiu, reprezentând hotelurile în care sunt repartizate grupurile de turiști. Dacă pentru un grup de turiști nu există niciun hotel cu capacitatea dorită, atunci se afișează `0` și capacitatea niciunui hotel nu este afectată.
## Restricții și precizări

* `1 ≤ n, m ≤ 100.000`
  * `1 ≤ celelalte numere citite ≤ 1.000.000.000`
  * Hotelurile sunt numerotate de la `1` la `n`

### Subtask 1 (12 puncte)

* `n = 1`

### Subtask 2 (18 puncte)

* `m = 1`

### Subtask 3 (18 puncte)

* `1 ≤ n, m ≤ 1000`

### Subtask 4 (52 de puncte)

* Fără alte restricții

Examples

Default code

Summary

Editorial

Solution

Contributor ID

Author

Tags

Problem set

Chapter ID

Published At

Admin Approved

Difficulty

License

File name	Description	Updated at	Size	Actions
hash.txt	Special file The hash of all the content of a problem. Autogenerated.	10 January 2025 21:26	64 B	View
manifest.json	Special file Metadata for the problem. Autogenerated.	10 January 2025 21:26	2 KB	View
0-turisti.in	/ 100	10 January 2025 21:26	11 B	View
0-turisti.ok	/ 100	10 January 2025 21:26	1 B	View
1-turisti.in	/ 100	10 January 2025 21:26	57 KB	View
1-turisti.ok	/ 100	10 January 2025 21:26	19 KB	View
2-turisti.in	/ 100	10 January 2025 21:26	12 B	View
2-turisti.ok	/ 100	10 January 2025 21:26	1 B	View
3-turisti.in	/ 100	10 January 2025 21:26	604 B	View
3-turisti.ok	/ 100	10 January 2025 21:26	1 B	View
4-turisti.in	/ 100	10 January 2025 21:26	892 B	View
4-turisti.ok	/ 100	10 January 2025 21:26	2 B	View
5-turisti.in	/ 100	10 January 2025 21:26	1 KB	View
5-turisti.ok	/ 100	10 January 2025 21:26	200 B	View
6-turisti.in	/ 100	10 January 2025 21:26	6 KB	View
6-turisti.ok	/ 100	10 January 2025 21:26	2 KB	View
7-turisti.in	/ 100	10 January 2025 21:26	18 KB	View
7-turisti.ok	/ 100	10 January 2025 21:26	3 KB	View
8-turisti.in	/ 100	10 January 2025 21:26	193 KB	View
8-turisti.ok	/ 100	10 January 2025 21:26	45 KB	View
9-turisti.in	/ 100	10 January 2025 21:26	1 MB	View
9-turisti.ok	/ 100	10 January 2025 21:26	436 KB	View
10-turisti.in	/ 100	10 January 2025 21:26	462 KB	View
10-turisti.ok	/ 100	10 January 2025 21:26	184 KB	View
11-turisti.in	/ 100	10 January 2025 21:26	556 KB	View
11-turisti.ok	/ 100	10 January 2025 21:26	178 KB	View
12-turisti.in	/ 100	10 January 2025 21:26	390 KB	View
12-turisti.ok	/ 100	10 January 2025 21:26	379 KB	View
13-turisti.in	/ 100	10 January 2025 21:26	390 KB	View
13-turisti.ok	/ 100	10 January 2025 21:26	575 KB	View
14-turisti.in	/ 100	10 January 2025 21:26	26 B	View
14-turisti.ok	/ 100	10 January 2025 21:26	11 B	View
In total: 32 files 4 MB

View files grouped by their test cases.

Index	Input file	Output file	Score	Visibility

Enzo Judge

Offline

Server is offline.

Fernando Judge

Offline

Server is offline.

Main Instance

Offline

Server is offline.

Judge count: 2 Instance count: 1

Online judges will be synchronised with all the files. The previous version(s) of the problem will be overwritten.

Problema Turisti

Identification properties

Content properties

Technical properties

Delete all files