8057 | 2024. 01. 12 11:38:51 | Boti | Sorozat generálás | cpp17 | Hibás válasz 29/50 | 7ms | 3392 KiB |
#include <bits/stdc++.h>
using namespace std;
int main()
{
int m, x, a, b, n, k;
cin >> m >> x >> a >> b >> n >> k;
vector<pair<int, int>> s (0);
bool loop = true;
int l = k;
int l1 = k;
while (loop)
{
x = x*a + b;
x = floor(x/pow(10, m));
x = x % int(pow(10, 2*m));
for (int i = 0; i < s.size(); i++)
{
if (s[i].first == x)
{
loop = false;
l1 = i;
l = s.size() - l1;
}
}
if (loop)
s.push_back(make_pair(x, 1));
}
for (int i = l1; i < s.size(); i++)
{
s[i].second = floor((n - l1)/l);
if (((n - l1 -1) % l) +2 >= i)
s[i].second++;
}
/*for (int i = 0; i < s.size(); i++)
{
cout << s[i].first << " " << s[i].second << endl;
}*/
sort(s.begin(), s.end());
cout << l << endl;
int temp = 0;
for (int i = s.size() -1; i >= 0; i--)
{
temp += s[i].second;
if (temp >= k)
{
temp = s[i].first;
i = -1;
}
}
cout << temp;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 29/50 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1812 KiB | |||
2 | Hibás válasz | 0/0 | 6ms | 2184 KiB | |||
3 | Részben helyes | 1/2 | 3ms | 2120 KiB | |||
4 | Elfogadva | 2/2 | 3ms | 2344 KiB | |||
5 | Elfogadva | 2/2 | 3ms | 2464 KiB | |||
6 | Elfogadva | 2/2 | 3ms | 2708 KiB | |||
7 | Elfogadva | 2/2 | 3ms | 2828 KiB | |||
8 | Elfogadva | 4/4 | 3ms | 2968 KiB | |||
9 | Elfogadva | 4/4 | 3ms | 3024 KiB | |||
10 | Elfogadva | 4/4 | 3ms | 3028 KiB | |||
11 | Elfogadva | 4/4 | 3ms | 2916 KiB | |||
12 | Elfogadva | 4/4 | 3ms | 3112 KiB | |||
13 | Hibás válasz | 0/4 | 3ms | 3212 KiB | |||
14 | Hibás válasz | 0/4 | 3ms | 3192 KiB | |||
15 | Hibás válasz | 0/4 | 7ms | 3312 KiB | |||
16 | Hibás válasz | 0/4 | 4ms | 3272 KiB | |||
17 | Hibás válasz | 0/4 | 3ms | 3392 KiB |