6977 | 2023. 12. 23 17:54:44 | MagyarKendeSZLG | Sorozat generálás | cpp17 | Hibás válasz 50/50 | 21ms | 5260 KiB |
#include <iostream>
#include <vector>
#include <unordered_map>
#include <string>
#include <algorithm>
#define speed cin.tie(0); ios::sync_with_stdio(0)
using namespace std;
using ll = unsigned long long;
int main() {
speed;
ll M, X, A, B, N, K;
cin >> M >> X >> A >> B >> N >> K;
vector<ll> row(N);
unordered_map<ll, ll> vis;
bool found = 0;
for (int i = 0; i < N; i++) {
row[i] = i ? row[i - 1] : X;
row[i] *= A;
row[i] += B;
string s = to_string(row[i]);
while (s.size() != 4 * M) s = "0" + s;
row[i] = stoi(s.substr(M, 2 * M));
if (!found) {
if (vis[row[i]]) {
found = 1;
cout << i + 1 - vis[row[i]] << '\n';
} else {
vis[row[i]] = i + 1;
}
}
}
sort(row.begin(), row.end(), greater<ll>());
cout << row[K];
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 50/50 | ||||||
1 | Hibás válasz | 0/0 | 3ms | 1824 KiB | |||
2 | Elfogadva | 0/0 | 19ms | 3484 KiB | |||
3 | Elfogadva | 2/2 | 3ms | 2424 KiB | |||
4 | Elfogadva | 2/2 | 3ms | 2556 KiB | |||
5 | Elfogadva | 2/2 | 3ms | 2756 KiB | |||
6 | Elfogadva | 2/2 | 3ms | 2932 KiB | |||
7 | Elfogadva | 2/2 | 3ms | 2904 KiB | |||
8 | Elfogadva | 4/4 | 4ms | 3080 KiB | |||
9 | Elfogadva | 4/4 | 6ms | 3108 KiB | |||
10 | Elfogadva | 4/4 | 10ms | 3644 KiB | |||
11 | Elfogadva | 4/4 | 8ms | 3644 KiB | |||
12 | Elfogadva | 4/4 | 13ms | 3984 KiB | |||
13 | Elfogadva | 4/4 | 16ms | 4412 KiB | |||
14 | Elfogadva | 4/4 | 21ms | 4476 KiB | |||
15 | Elfogadva | 4/4 | 19ms | 4756 KiB | |||
16 | Elfogadva | 4/4 | 19ms | 5060 KiB | |||
17 | Elfogadva | 4/4 | 20ms | 5260 KiB |