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