Submission #144187

#	Time	Username	Problem	Language	Result	Execution time	Memory
144187		AldeaDanut	Kotrljanje (COCI18_kotrljanje)	C++14	126 / 140	1095 ms	9916 KiB

kotrljanje

#include <iostream>
#include <vector>
using namespace std;

long long n,c,d,b,m,x,i,sum,sol;
int f[30000];
vector <int> v[30000];

int main(){
    cin>>c>>d>>b>>m;

    x=3;
    while(true){
        n=c*x+d;
        sum=0;
        while(n){
            sum+=n%b;
            n/=b;
        }
        f[sum]++;
        v[sum].push_back(x);

        if(f[sum]==m){
            sol=sum;
            break;
        }
        x+=b-1;
    }

    for(i=0;i<m;i++)
        cout<<v[sol][i]<<" ";

    return 0;
}

• Subtask 1: 0 / 14
• Subtask 2: 14 / 14
• Subtask 3: 14 / 14
• Subtask 4: 14 / 14
• Subtask 5: 14 / 14
• Subtask 6: 14 / 14
• Subtask 7: 14 / 14
• Subtask 8: 14 / 14
• Subtask 9: 14 / 14
• Subtask 10: 14 / 14