3320 | 2023. 02. 25 12:37:34 | gkata | Sorozat generálás | cpp17 | Futási hiba 6/50 | 18ms | 21920 KiB |
#include <iostream>
//#include <fstream>
#include <vector>
#include <algorithm>
#define ll long long
using namespace std;
//ifstream cin("gen.in");
//ofstream cout("gen.out");
ll k;
ll hatvany(int a,int b)
{
if(b==0) return 1;
else k=hatvany(a,b/2);
if(b%2==0) return k*k;
else return k*k*a;
}
vector<ll>x;
vector<ll>y;
ll m,kezd,a,b,n,sz,sz1,sz2,sz3,h,s,s2,l,r,h1,kt,h2,tav,i,c;
int main()
{
cin>>m>>kezd>>a>>b>>n>>l;
h1=hatvany(10,m);
h2=hatvany(10,2*m);
y.resize(h2);
while(n)
{
s=0;
sz=kezd*a+b;
sz1=sz;
r=m;
while(sz>0)
{
sz=sz/10;
++s;
}
if(s==2*m) sz2=sz1/h1;
else if(s<(4*m))
{
while(r)
{
sz1=sz1/10;
--r;
--s;
}
sz2=sz1;
}
if(s>(2*m))
{
h=hatvany(10,s-1);
sz3=sz1;
while(sz3>0)
{
sz3=sz3/10;
++s2;
}
sz2=sz1%h;
if((s2-1)>2) sz2=sz2/h1;
}
kezd=sz2;
x.push_back(sz2);
--n;
}
//for(auto &e:x) cout<<e<<" ";
//cout<<"\n";
for(i=0;i<x.size();++i)
{
if(!y[x[i]]) y[x[i]]=i;
else
{
tav=i-y[x[i]];
break;
}
}
//for(auto &e:y) cout<<e<<" ";
//cout<<"\n";
sort(x.begin(),x.end());
//for(auto &e:x) cout<<e<<" ";
cout<<tav<<"\n"<<x[k+1];
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 6/50 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1876 KiB | |||
2 | Futási hiba | 0/0 | 16ms | 19856 KiB | |||
3 | Részben helyes | 1/2 | 3ms | 2412 KiB | |||
4 | Részben helyes | 1/2 | 3ms | 2892 KiB | |||
5 | Részben helyes | 1/2 | 3ms | 3008 KiB | |||
6 | Részben helyes | 1/2 | 3ms | 3220 KiB | |||
7 | Elfogadva | 2/2 | 3ms | 3500 KiB | |||
8 | Hibás válasz | 0/4 | 3ms | 3920 KiB | |||
9 | Hibás válasz | 0/4 | 4ms | 4448 KiB | |||
10 | Hibás válasz | 0/4 | 6ms | 4844 KiB | |||
11 | Futási hiba | 0/4 | 7ms | 4868 KiB | |||
12 | Futási hiba | 0/4 | 8ms | 5748 KiB | |||
13 | Futási hiba | 0/4 | 14ms | 21700 KiB | |||
14 | Hibás válasz | 0/4 | 14ms | 21456 KiB | |||
15 | Hibás válasz | 0/4 | 18ms | 21712 KiB | |||
16 | Futási hiba | 0/4 | 17ms | 21920 KiB | |||
17 | Futási hiba | 0/4 | 16ms | 21884 KiB |