Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-07-09 08:07:38.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:ultimulcartus.in, ultimulcartus.outSursăJunior Challenge 2016
AutorAndrei ConstantinescuAdăugată deJuniorChallenge2015JuniorChallenge2016 JuniorChallenge2015
Timp execuţie pe test0.025 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Ultimul Cartus

const int NMAX = 1000000000;

int n;
int p[NMAX + 1];

int ops;
void bubble(int gap) {
    bool ok = true;
    while (ok) {
        ok = false;
        for (int i = 1; i <= n - gap; ++ i)
            if (p[i] > p[i + gap]) {
                swap(p[i], p[i + gap]);
                ++ ops;
                ok = true;
            }
    }
}

Date de intrare

Fişierul de intrare ultimulcartus.in ...

Date de ieşire

În fişierul de ieşire ultimulcartus.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

ultimulcartus.inultimulcartus.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

Cum se trimit solutii?