196922025-12-19 07:55:33markfsibianSorozat generáláscpp17Elfogadva 50/5082ms1528 KiB
#include <iostream>
#include <deque>
#include <algorithm>
#include <vector>
#include <cmath>
#include <climits>
#include <map>

using namespace std;

vector<long long> v;
map<int, int> la;

long long m, st, a, b, l, k, mini = INT_MAX;
pair<long long, bool> last = { 0, false };

long long newn(long long start)
{
    deque<char> s;
    long long res = 0;
    start = start * a + b;

    while (start > 0)
    {
        s.push_front(start % 10);
        start = start / 10;
    }
    for (int i = s.size(); i <= m * 4 - 1; ++i)
        s.push_front(0);
    for (int i = m; i <= 3 * m - 1; ++i)
        res = res * 10 + s[i];
    return res;
}

long long addns(long long st1)
{
        long long a;
        a = newn(st1);
        // if (!la.insert(make_pair(a, 1)).second)
        //    la[a]++;
        // if (find(v.begin(), v.end(), a) == v.end())
        
        if (find(v.begin(), v.end(), a) == v.end())
            ;
        else if (!last.second)
        {
            last.first = a;
            last.second = true;
        }
        v.push_back(a);
        return a;

}

int main()
{
    cin >> m >> st >> a >> b >> l >> k;
    for (int i = 1; i <= l; ++i)
        st = addns(st);

    // for (auto& e : v)
    //     cout << e << " ";
    // cout << endl;

    auto elem = find(v.begin(), v.end(), last.first);
    auto elem2 = find(elem+1, v.end(), last.first);
    mini = distance(elem, elem2);

    cout << mini;
    cout << endl;
    sort(v.rbegin(), v.rend());
    cout << v[k - 1];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/050ms1452 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/22ms508 KiB
5Elfogadva2/22ms548 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/22ms524 KiB
8Elfogadva4/43ms316 KiB
9Elfogadva4/47ms636 KiB
10Elfogadva4/417ms1044 KiB
11Elfogadva4/414ms832 KiB
12Elfogadva4/420ms1484 KiB
13Elfogadva4/474ms1528 KiB
14Elfogadva4/470ms1452 KiB
15Elfogadva4/467ms1404 KiB
16Elfogadva4/471ms1488 KiB
17Elfogadva4/482ms1492 KiB