InfoAs Atlas

<- Go back View preview

Problema Depozit

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

Tatăl lui Andrei are un depozit de marfă. Deoarece urmează o perioadă aglomerată Andrei și-a propus să-și ajute tatăl pentru a avea gestiunea corectă a obiectelor din depozit. În depozit se află `N` obiecte numerotate de la `1` la `N`, iar fiecare obiect are un stoc. Pe parcursul unei perioade de timp, la depozit au loc `T` operații. O operație este fie de intrare (când obiectul intră în depozit), fie de ieșire (când obiectul iese din depozit), astfel:

1. `x y p`: stocul obiectelor cu indici cuprinși între `[x, y]` creste cu `p`
  2. `x y p`: stocul obiectelor cu indici cuprinși între `[x, y]` scade cu `p`

În urma unei operații de tip 2 se poate ca stocul sa fie negativ, caz în care proprietarul rămâne cu datorie.

## Cerință

Dându-se numărele naturale `N` și `T`, precum și `T` întrebări definite ca mai sus, să se răspundă la cele `T` întrebări.
## Date de intrare

Programul citește din fișierul `depozit.in` numărul `N`, pe urmatoarea linie `N` numere naturale reprezentând stocul depozitului, pe a treia linie `T`, și apoi `T` întrebări definite ca mai sus.
## Date de ieșire

Programul va afișa în fișierul `depozit.out` stocul pentru fiecare obiect dupa cele `T` operatii.
## Restricții și precizări

* `1 ≤ N ≤ 100.000`
  * `1 ≤ T ≤ 100.000`
  * `0 ≤ stoc[i] ≤ 100.000`
  * `0 ≤ p ≤ 100.000`

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	1 KB	View
0-depozit.in	/ 100	10 January 2025 21:26	174 B	View
0-depozit.ok	/ 100	10 January 2025 21:26	37 B	View
1-depozit.in	/ 100	10 January 2025 21:26	78 B	View
1-depozit.ok	/ 100	10 January 2025 21:26	38 B	View
2-depozit.in	/ 100	10 January 2025 21:26	229 B	View
2-depozit.ok	/ 100	10 January 2025 21:26	48 B	View
3-depozit.in	/ 100	10 January 2025 21:26	560 B	View
3-depozit.ok	/ 100	10 January 2025 21:26	89 B	View
4-depozit.in	/ 100	10 January 2025 21:26	2 KB	View
4-depozit.ok	/ 100	10 January 2025 21:26	612 B	View
5-depozit.in	/ 100	10 January 2025 21:26	1 MB	View
5-depozit.ok	/ 100	10 January 2025 21:26	469 KB	View
6-depozit.in	/ 100	10 January 2025 21:26	1 MB	View
6-depozit.ok	/ 100	10 January 2025 21:26	314 KB	View
7-depozit.in	/ 100	10 January 2025 21:26	1 MB	View
7-depozit.ok	/ 100	10 January 2025 21:26	330 KB	View
8-depozit.in	/ 100	10 January 2025 21:26	2 MB	View
8-depozit.ok	/ 100	10 January 2025 21:26	577 KB	View
9-depozit.in	/ 100	10 January 2025 21:26	2 MB	View
9-depozit.ok	/ 100	10 January 2025 21:26	550 KB	View
In total: 22 files 11 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 Depozit

Identification properties

Content properties

Technical properties

Delete all files