18812022-12-06 22:32:03TomaSajtSorozat generáláscpp17Hibás válasz 15/5041ms13144 KiB
#include <bits/stdc++.h>
#define speed ios::sync_with_stdio(0);cin.tie(0)
using namespace std;

int pows[13] = { 1 };
int main() {
    speed;
    int m, x, a, b, n, k;
    cin >> m >> x >> a >> b >> n >> k;
    for (int i = 1; i <= 12; i++) pows[i] = pows[i - 1] * 10;
    multiset<int> s;
    int r = -1;
    for (int i = 0; i < n; i++) {
        x = ((a * x + b) / pows[m]) % pows[2 * m];
        s.insert(x);
        if (r == -1 && s.count(x) == 2) r = x;
    }
    cout << r << '\n' << *next(s.rbegin(), k - 1);
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/03ms1976 KiB
2Hibás válasz0/032ms11604 KiB
3Részben helyes1/22ms2328 KiB
4Részben helyes1/23ms3016 KiB
5Részben helyes1/23ms3224 KiB
6Részben helyes1/23ms3120 KiB
7Részben helyes1/24ms3540 KiB
8Részben helyes2/44ms3800 KiB
9Részben helyes2/47ms4748 KiB
10Részben helyes2/417ms7628 KiB
11Részben helyes2/420ms7828 KiB
12Részben helyes2/424ms9860 KiB
13Hibás válasz0/427ms11840 KiB
14Hibás válasz0/429ms12000 KiB
15Hibás válasz0/441ms13036 KiB
16Hibás válasz0/437ms13108 KiB
17Hibás válasz0/428ms13144 KiB