33202023-02-25 12:37:34gkataSorozat generáláscpp17Futási hiba 6/5018ms21920 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ÖsszpontTesztVerdiktIdőMemória
base6/50
1Elfogadva0/03ms1876 KiB
2Futási hiba0/016ms19856 KiB
3Részben helyes1/23ms2412 KiB
4Részben helyes1/23ms2892 KiB
5Részben helyes1/23ms3008 KiB
6Részben helyes1/23ms3220 KiB
7Elfogadva2/23ms3500 KiB
8Hibás válasz0/43ms3920 KiB
9Hibás válasz0/44ms4448 KiB
10Hibás válasz0/46ms4844 KiB
11Futási hiba0/47ms4868 KiB
12Futási hiba0/48ms5748 KiB
13Futási hiba0/414ms21700 KiB
14Hibás válasz0/414ms21456 KiB
15Hibás válasz0/418ms21712 KiB
16Futási hiba0/417ms21920 KiB
17Futási hiba0/416ms21884 KiB