Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-04-06 16:39:30.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | fft2d.in, fft2d.out | Sursă | ONI 2018, Baraj |
| Autor | Andrei Constantinescu | Adăugată de |  Andrei Constantinescu •Andrei1998 |
| Timp execuţie pe test | 1.5 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Fft2d
Un graf FFT de ordin F este un graf orientat cu F niveluri, numerotate de la 0 la F - 1. Fiecare nivel este compus din 2 F - 1 noduri, numerotate cu numere de la 0 la 2 F - 1 - 1. Vom folosi notaţia (h, x) pentru a ne referi la nodul cu indicele x de pe nivelul h.
Muchiile grafului FFT sunt următoarele:
1. Toate muchiile orientate de la (h, x) la (h + 1, x);
2. Toate muchiile orientate de la (h, x) la (h + 1, x xor (2 F - h - 2)).
Iniţial toate nodurile grafului au fost colorate de Stiuboss cu alb. De supărare, Nustiuboss a selectat T noduri pe care le-a colorat cu negru. (Vedeţi figura)
Imaginile trebuie neaparat sa fie atasamente ale unei pagini.
Date de intrare
Fişierul de intrare fft2d.in ...
Date de ieşire
În fişierul de ieşire fft2d.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| fft2d.in | fft2d.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
