InfoAs Atlas

<- Go back View preview

Problema Teatru

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

Alina este mare iubitoare de teatru. Directorul teatrului i-a oferit șansa să joace în mai multe spectacole, ca figurant, deocamdată. Costumiera de scenă a decis să-i dea `C` costume diferite dintre cele care sunt destinate acestei stagiuni. Alina va duce costumele acasă și le va ajusta ca să-i vină bine. Stagiunea durează `Z` zile consecutive și în fiecare zi se joacă câte o piesă. Aceeași piesă se va juca, desigur în una sau mai mai multe zile ale stagiunii. Fiecărei piese i se asociază un unic costum de figurant, deci pentru fiecare piesă în care joacă, Alina trebuie să îmbrace un singur costum, acela asociat piesei respective. Costumele de figuranți sunt identificate prin literele mari ale alfabetului englez: `A, B, C, …, X, Y, Z`. Alina are voie să-și aleagă cele `C` costume diferite.

## Cerință

Cunoscând costumul asociat fiecărei zile a stagiunii, ajutați-o pe Alina să-și aleagă cele `C` costume diferite, în așa fel încât să poată juca într-un număr cât mai mare de piese consecutive.
## Date de intrare

Fișierul de intrare `teatru.in` conține pe prima linie două numere naturale `Z` și `C` despărțite printr-un spațiu. `Z` este numărul de zile din stagiune iar `C` este numărul de costume diferite pe care Alina le poate primi. Pe linia a doua, se găsesc `Z` caractere, litere mari ale alfabetului englez. Caracterul al `i`-lea identifică costumul de figurant care trebuie îmbrăcat în spectacolul din ziua `i`.
## Date de ieșire

Fișierul de ieșire `teatru.out` va conține pe prima linie un număr natural `N`, reprezentând numărul maxim de spectacole consecutive în care Alina poate juca. Pe linia a doua se scriu `N` caractere, fără spații între ele, corespunzătoare costumelor care vor fi îmbrăcate în cele `N` piese de teatru alese, în ordinea spectacolelor în care va juca. Dacă există mai multe soluții de lungime `N` atunci se afișează cea căreia îi corespunde o zi de început mai aproape de începutul stagiunii.
## Restricții și precizări

* `1 ≤ Z ≤ 55000`
  * `1 ≤ C ≤ 26`
  * `C ≤ Z`
  * Pentru 20% dintre teste, `Z ≤ 350`

Examples

[{"input": "10 3\nXKUFKFEGXG", "output": "5\nKUFKF", "explanation": "(N.r.) Pentru primul exemplu: Subsecven\u021ba de lungime maxim\u0103 \u00een care apar doar <code>3</code> caractere diferite este <code>KUFKF</code> \u0219i are lungimea <code>5</code>. \r\nPentru al doilea exemplu: Subsecven\u021ba de lungime maxim\u0103 \u00een care apar doar <code>4</code> caractere diferite este <code>AJRAMR</code> \u0219i are lungimea <code>6</code>. \r\nPentru al treilea exemplu: Subsecven\u021ba de lungime maxim\u0103 \u00een care apar doar <code>5</code> caractere diferite este <code>LPTZLDLP</code> \u0219i are lungimea <code>8</code>. "}, {"input": "15 4\nIAJRAMRCZJJCDNS", "output": "6\nAJRAMR", "explanation": "(N.r.) Pentru primul exemplu: Subsecven\u021ba de lungime maxim\u0103 \u00een care apar doar <code>3</code> caractere diferite este <code>KUFKF</code> \u0219i are lungimea <code>5</code>. \r\nPentru al doilea exemplu: Subsecven\u021ba de lungime maxim\u0103 \u00een care apar doar <code>4</code> caractere diferite este <code>AJRAMR</code> \u0219i are lungimea <code>6</code>. \r\nPentru al treilea exemplu: Subsecven\u021ba de lungime maxim\u0103 \u00een care apar doar <code>5</code> caractere diferite este <code>LPTZLDLP</code> \u0219i are lungimea <code>8</code>. "}, {"input": "25 5\nLDSDGIFAURLPTZLDLPNLEGFRN", "output": "8\nLPTZLDLP", "explanation": "(N.r.) Pentru primul exemplu: Subsecven\u021ba de lungime maxim\u0103 \u00een care apar doar <code>3</code> caractere diferite este <code>KUFKF</code> \u0219i are lungimea <code>5</code>. \r\nPentru al doilea exemplu: Subsecven\u021ba de lungime maxim\u0103 \u00een care apar doar <code>4</code> caractere diferite este <code>AJRAMR</code> \u0219i are lungimea <code>6</code>. \r\nPentru al treilea exemplu: Subsecven\u021ba de lungime maxim\u0103 \u00een care apar doar <code>5</code> caractere diferite este <code>LPTZLDLP</code> \u0219i are lungimea <code>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	1 KB	View
0-teatru.in	/ 100	10 January 2025 21:26	317 B	View
0-teatru.ok	/ 100	10 January 2025 21:26	58 B	View
1-teatru.in	/ 100	10 January 2025 21:26	357 B	View
1-teatru.ok	/ 100	10 January 2025 21:26	116 B	View
2-teatru.in	/ 100	10 January 2025 21:26	53 KB	View
2-teatru.ok	/ 100	10 January 2025 21:26	67 B	View
3-teatru.in	/ 100	10 January 2025 21:26	50 KB	View
3-teatru.ok	/ 100	10 January 2025 21:26	8 B	View
4-teatru.in	/ 100	10 January 2025 21:26	53 KB	View
4-teatru.ok	/ 100	10 January 2025 21:26	291 B	View
5-teatru.in	/ 100	10 January 2025 21:26	19 KB	View
5-teatru.ok	/ 100	10 January 2025 21:26	14 KB	View
6-teatru.in	/ 100	10 January 2025 21:26	32 KB	View
6-teatru.ok	/ 100	10 January 2025 21:26	26 KB	View
7-teatru.in	/ 100	10 January 2025 21:26	24 KB	View
7-teatru.ok	/ 100	10 January 2025 21:26	19 KB	View
8-teatru.in	/ 100	10 January 2025 21:26	45 KB	View
8-teatru.ok	/ 100	10 January 2025 21:26	40 KB	View
9-teatru.in	/ 100	10 January 2025 21:26	53 KB	View
9-teatru.ok	/ 100	10 January 2025 21:26	48 KB	View
In total: 22 files 486 KB

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 Teatru

Identification properties

Content properties

Technical properties

Delete all files