8352022-01-20 11:22:28kicsiboglarKazamatacpp11Időlimit túllépés 16/40298ms8968 KiB
#include <iostream>
#include <vector>

#define ll long long 

using namespace std;

ll n, m, i, j, act, last;

int main()
{
    cin >> n;
    vector <ll> x(n, 0);
    vector <bool> seen(n, false);
    for (i = 0; i < n; ++i) cin >> x[i];

    ll db = 0;
    i = 0;
    while (db!=n)
    {
        if (act != 0)
        {
            if (last >= i)
            {
                x[i] = (x[i] + 1) % n;
            }
            else 
            {
                j = 1;
                while (j <= act)
                {
                    x[i] = (x[i] + 1) % n;
                    ++j;
                }
            }
            if (!seen[x[i]])
            {
                seen[x[i]] = true;
                db++;
            }
           
        }
        else if (!seen[x[i]])
        {
            seen[x[i]] = true;
            db++;
        }
        if (seen[i]) ++i;
        else
        {
            last = i;
            act++;
            i = 0;
        }
    }
    cout << act;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base16/40
1Elfogadva0/02ms1736 KiB
2Időlimit túllépés0/0294ms1712 KiB
3Elfogadva2/21ms2140 KiB
4Elfogadva2/21ms2148 KiB
5Elfogadva2/21ms2152 KiB
6Elfogadva2/21ms2160 KiB
7Elfogadva2/23ms2176 KiB
8Elfogadva2/24ms2176 KiB
9Elfogadva2/24ms2180 KiB
10Elfogadva2/24ms2180 KiB
11Időlimit túllépés0/2296ms2612 KiB
12Időlimit túllépés0/2298ms3120 KiB
13Időlimit túllépés0/2296ms3700 KiB
14Időlimit túllépés0/2273ms4364 KiB
15Időlimit túllépés0/2289ms4924 KiB
16Időlimit túllépés0/2289ms5432 KiB
17Időlimit túllépés0/2268ms6076 KiB
18Időlimit túllépés0/2291ms6788 KiB
19Időlimit túllépés0/2275ms7380 KiB
20Időlimit túllépés0/2284ms7808 KiB
21Időlimit túllépés0/2289ms8452 KiB
22Időlimit túllépés0/2266ms8968 KiB