InfoAs Atlas

<- Go back View preview

Problema Anepece

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

_Autoritatea Națională pentru Protecția Consumatorilor_ (pe scurt, ANPC) a început să ia decizii drastice în ceea ce privește siguranța clienților restaurantelor. Una dintre măsurile de protecție se referă la pregătirea în cazul unui incendiu.  
  
Restaurantul lui Mitică (numit sugestiv _Meatică_) trebuie să dea acum rapoarte cu privire la numărul de clienți prezenți în orice moment în local. Folosind un aparat de detectare poziționat la intrarea în restaurant, Mitică știe pentru orice client dintre cei `n` pe care îi are într-o zi, momentul de timp în care intră și în care iese din restaurant (reprezentate prin numere naturale). Folosind aceste informații, Mitică este responsabil să ofere rapoarte corecte, răspunzând la una dintre cele trei tipuri de întrebări pe care le poate primi. Deoarece domeniul HoReCa este unul foarte obositor, acesta îți cere ajutorul ție, elev de liceu, să îi generezi răspunsurile pentru raportul său.

## Cerință

Se dau numerele naturale `n` și `c`, împreună cu `n` perechi de numere naturale, reprezentând timpul de intrare și de ieșire a fiecărui client din restaurant. În funcție de valoarea lui `c`, să se afle:

1. Dacă `c = 1`, care este timpul maxim petrecut de oricare dintre cele `n` persoane?
  2. Dacă `c = 2`, care este parantezarea corespunzătoare intrărilor și ieșirilor celor `n` persoane? Pe scurt, dacă am așeza liniar timpurile corespunzătoare tuturor persoanelor, iar pentru un timp de intrare am afișa caracterul `(`, iar pentru un timp de ieșire am afișa caracterul `)`, cum ar arăta parantezarea?
  3. Dacă `c = 3`, care este numărul maxim de persoane care se află în orice moment în restaurant?

## Date de intrare

Fișierul de intrare `anepece.in` conține pe prima linie numerele naturale `n` și `c`, separate printr-un spațiu. Pe următoarele `n` linii se află câte două numere naturale separate prin câte un spațiu, reprezentând, pentru fiecare persoană în parte, timpul de intrare și de ieșire din restaurant.
## Date de ieșire

Fișierul de ieșire `anepece.out` conține, după caz:

1. Dacă `c = 1`, se afișează numărul natural reprezentând răspunsul la prima întrebare.
  2. Dacă `c = 2`, se afișează `2 × n` caractere paranteză deschisă/închisă `(` și `)` **nedespărțite** prin spații, reprezentând răspunsul la a doua întrebare.
  3. Dacă `c = 3`, se afișează numărul natural reprezentând răspunsul la a treia întrebare.

## Restricții și precizări

* `1 ≤ n ≤ 200.000`
  * `1 ≤ c ≤ 3`
  * `1 ≤ timpurile de intrare/ieșire pentru toate persoanele ≤ 1.000.000.000`
  * Pentru simplitate, toate valorile de timp sunt distincte
  * Pentru toate persoanele, timpul de intrare este strict mai mic decât timpul de ieșire
  * Considerăm că persoana se află în restaurant incluzând timpul de intrare și de ieșire

### Subtask 1 (12 puncte)

* `c = 1`

### Subtask 2 (40 de puncte)

* `c = 2` sau `c = 3`
  * `1 ≤ timpurile de intrare/ieșire ≤ 1.000.000`

### Subtask 3 (48 de puncte)

* `c = 2` sau `c = 3`

Examples

[{"input": "3 1\n1 8\n4 5\n6 9", "output": "8", "explanation": "Toate cele trei exemple reprezint\u0103 acela\u0219i scenariu, \u00eens\u0103 \u00eentreb\u0103ri diferite. Timpul maxim pe care \u00eel petrece o persoan\u0103 \u00een restaurant este timpul primei persoane: <code>8 - 1 + 1 = 8</code>. Parantezarea este <code>(()())</code>, pentru c\u0103, pe axa timpului, mai \u00eent\u00e2i intr\u0103 persoana <code>1</code>, dup\u0103 care intr\u0103 persoana <code>2</code>, dup\u0103 care iese persoana <code>2</code>, dup\u0103 care intr\u0103 persoana <code>3</code>, dup\u0103 care iese persoana <code>1</code>, dup\u0103 care iese persoana <code>3</code>. \nNum\u0103rul maxim de persoane prezente \u00een restaurant \u00eentr-un moment de timp anume este <code>2</code>, de pild\u0103 \u00een momentele de timp <code>4, 5, 6, 7, 8</code>."}, {"input": "3 2\n1 8\n4 5\n6 9", "output": "(()())", "explanation": "Toate cele trei exemple reprezint\u0103 acela\u0219i scenariu, \u00eens\u0103 \u00eentreb\u0103ri diferite. Timpul maxim pe care \u00eel petrece o persoan\u0103 \u00een restaurant este timpul primei persoane: <code>8 - 1 + 1 = 8</code>. Parantezarea este <code>(()())</code>, pentru c\u0103, pe axa timpului, mai \u00eent\u00e2i intr\u0103 persoana <code>1</code>, dup\u0103 care intr\u0103 persoana <code>2</code>, dup\u0103 care iese persoana <code>2</code>, dup\u0103 care intr\u0103 persoana <code>3</code>, dup\u0103 care iese persoana <code>1</code>, dup\u0103 care iese persoana <code>3</code>. \nNum\u0103rul maxim de persoane prezente \u00een restaurant \u00eentr-un moment de timp anume este <code>2</code>, de pild\u0103 \u00een momentele de timp <code>4, 5, 6, 7, 8</code>."}, {"input": "3 3\n1 8\n4 5\n6 9", "output": "2", "explanation": "Toate cele trei exemple reprezint\u0103 acela\u0219i scenariu, \u00eens\u0103 \u00eentreb\u0103ri diferite. Timpul maxim pe care \u00eel petrece o persoan\u0103 \u00een restaurant este timpul primei persoane: <code>8 - 1 + 1 = 8</code>. Parantezarea este <code>(()())</code>, pentru c\u0103, pe axa timpului, mai \u00eent\u00e2i intr\u0103 persoana <code>1</code>, dup\u0103 care intr\u0103 persoana <code>2</code>, dup\u0103 care iese persoana <code>2</code>, dup\u0103 care intr\u0103 persoana <code>3</code>, dup\u0103 care iese persoana <code>1</code>, dup\u0103 care iese persoana <code>3</code>. \nNum\u0103rul maxim de persoane prezente \u00een restaurant \u00eentr-un moment de timp anume este <code>2</code>, de pild\u0103 \u00een momentele de timp <code>4, 5, 6, 7, 8</code>."}]

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-anepece.in	/ 100	10 January 2025 21:26	398 B	View
0-anepece.ok	/ 100	10 January 2025 21:26	3 B	View
1-anepece.in	/ 100	10 January 2025 21:26	523 KB	View
1-anepece.ok	/ 100	10 January 2025 21:26	6 B	View
2-anepece.in	/ 100	10 January 2025 21:26	3 MB	View
2-anepece.ok	/ 100	10 January 2025 21:26	390 KB	View
3-anepece.in	/ 100	10 January 2025 21:26	2 MB	View
3-anepece.ok	/ 100	10 January 2025 21:26	5 B	View
4-anepece.in	/ 100	10 January 2025 21:26	1 MB	View
4-anepece.ok	/ 100	10 January 2025 21:26	195 KB	View
5-anepece.in	/ 100	10 January 2025 21:26	1 MB	View
5-anepece.ok	/ 100	10 January 2025 21:26	5 B	View
6-anepece.in	/ 100	10 January 2025 21:26	1 MB	View
6-anepece.ok	/ 100	10 January 2025 21:26	146 KB	View
7-anepece.in	/ 100	10 January 2025 21:26	937 KB	View
7-anepece.ok	/ 100	10 January 2025 21:26	5 B	View
8-anepece.in	/ 100	10 January 2025 21:26	781 KB	View
8-anepece.ok	/ 100	10 January 2025 21:26	97 KB	View
9-anepece.in	/ 100	10 January 2025 21:26	781 KB	View
9-anepece.ok	/ 100	10 January 2025 21:26	5 B	View
10-anepece.in	/ 100	10 January 2025 21:26	9 KB	View
10-anepece.ok	/ 100	10 January 2025 21:26	3 B	View
11-anepece.in	/ 100	10 January 2025 21:26	9 KB	View
11-anepece.ok	/ 100	10 January 2025 21:26	1 KB	View
12-anepece.in	/ 100	10 January 2025 21:26	556 KB	View
12-anepece.ok	/ 100	10 January 2025 21:26	5 B	View
13-anepece.in	/ 100	10 January 2025 21:26	2 MB	View
13-anepece.ok	/ 100	10 January 2025 21:26	292 KB	View
14-anepece.in	/ 100	10 January 2025 21:26	2 MB	View
14-anepece.ok	/ 100	10 January 2025 21:26	6 B	View
In total: 32 files 20 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 Anepece

Identification properties

Content properties

Technical properties

Delete all files