Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | hansha.in, hansha.out | Sursă | Algoritmiada 2017 Runda 2 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.35 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Hansha
Ati auzit vreodata de legenda celor N oglinzi. Legenda spune ca Tara Oglinzilor a pornit dintr-un singur orasel, mai apoi cunoscut sub numele de Palinnilap. Initial, oraselul nu avea nici un nume, dar avea atribuit numarul 1. De-a lungul istoriei, statul a trecut prin N reforme care au dus la marirea granitelor. Mai exact, de fiecare data cand a avut loc o reforma, urmatoarele lucruri s-au intamplat: Sa presupunem ca tara avea N orase numerotate de la 1 la N, toate orasele fiind conectate prin N - 1 autostrazi. In urma reformei, statul a mai construit inca N orase numerotate de la N + 1 la 2 * N, acestea fiind conectatea la randul lor prin N - 1 autostrazi, identic precum primele N. Mai exact, schema oraselor [N + 1, 2 * N]$ este identica cu schema oraselor [1, N]. La final .... bla bla bla m-am plictisit.
Date de intrare
Fişierul de intrare hansha.in ...
Date de ieşire
În fişierul de ieşire hansha.out ...
Restricţii
- 1 ≤ T ≤ 1.000
- 1 ≤ K ≤ 30
- Pentru 40 de puncte 1 ≤ K ≤ 10
Exemplu
| hansha.in | hansha.out |
|---|---|
| 3 4 1 2 3 4 1 16 4 1 2 4 7 2 13 5 1 2 4 6 10 3 30 | 6 7 11 |
