7948 2024. 01. 12 08:15:43 csaron71 Negáló rendezés (55 pont) cpp17 Hibás válasz 14/55 70ms 19896 KiB
#include <bits/stdc++.h>

using namespace std;


vector<long long> szamok(10e5+1, 1);
long long nagy=10e9+7;

int main()
{
    long long n;
    cin >> n;
    for (long long i=0; i<n; i++) {
        long long x;
        cin >> x;
        szamok[x]++;
    }

    bool volt=false;
    long long vege=1;
    for (long long i=0; i<10e5+1; i++) {
        if (volt==true) {
            vege*=szamok[i]%nagy;
            vege%=nagy;
        }
        else if (szamok[i]>1) {
            volt=true;
        }
    }
    cout << vege << "\n";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 14/55
1 Elfogadva 0/0 35ms 17480 KiB
2 Hibás válasz 0/0 70ms 17612 KiB
3 Elfogadva 2/2 37ms 17820 KiB
4 Elfogadva 2/2 35ms 17960 KiB
5 Elfogadva 2/2 35ms 18300 KiB
6 Elfogadva 2/2 35ms 18384 KiB
7 Elfogadva 3/3 35ms 18512 KiB
8 Hibás válasz 0/2 35ms 18728 KiB
9 Hibás válasz 0/3 35ms 18772 KiB
10 Hibás válasz 0/3 64ms 18848 KiB
11 Hibás válasz 0/3 67ms 18848 KiB
12 Elfogadva 3/3 65ms 18772 KiB
13 Hibás válasz 0/3 64ms 18768 KiB
14 Hibás válasz 0/3 67ms 18904 KiB
15 Hibás válasz 0/3 68ms 19112 KiB
16 Hibás válasz 0/3 68ms 19196 KiB
17 Hibás válasz 0/3 68ms 19320 KiB
18 Hibás válasz 0/3 68ms 19532 KiB
19 Hibás válasz 0/3 67ms 19896 KiB
20 Hibás válasz 0/3 65ms 19728 KiB
21 Hibás válasz 0/3 64ms 19728 KiB
22 Hibás válasz 0/3 65ms 19624 KiB