Zadanie Permutacje - szkopuł

Question

Witam, próbuję rozwiązać zadanie "PERMUTACJE" ze strony szkopuł https://szkopul.edu.pl/problemset/problem/JEKO10jcg5Ihy5vmzx8IEjav/site/?key=statement

Napisałem kod, który myślałem, że jest wzorcowy jednak nie przechodzi mi przez jeden przypadek. Czy wiecie może co mogłem przeoczyć? Za wszelką pomoc bardzo dziękuję.

#include <iostream>

using namespace std;
int n, zlicz[1000 * 1000 + 7], temp , test = true;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    cin >> n;
    for (int i = 0; i < n; ++i) {
        cin >> temp;
        if (temp > n || zlicz[temp] == 1) {
            test = false;
            break;
        }
        else zlicz[temp] = 1;
    }
    if (test == false) cout << "NIE" << '\n';
    else cout << "TAK" << '\n';
    return 0;
}

Answer 1

Nie sprawdzasz czy temp == 0

Comments

Tak z ciekawości, dlaczego? W zadaniu już mamy napisane, że na wejściu mamy liczby całkowite z przedziału [1, 10^9]. Czy to już nam nie gwarantuje tego, że na wejściu nie znajdzie się 0 lub liczby ujemne?

---

Rzeczywiście. Nie przeczytałem dokładnie z jakiego przedziału są liczby. Najwidoczniej jest błąd w teście