2501 afișări aaa stan Razvan (razvaniga) 06.04.2023 www.pbinfo.ro

//rezolvarea la cea mai grea problema
//941

#include <iostream>

using namespace std;

int main()
{ long long int N, C, i, maxProd=0, x; cin>>N;

if(N>=100 && N<1000) { C=193; x=1; for(i=101; i<=N; i++) C+=3; } else if(N>=1000 && N<10000) { C=2894; x=2; for(i=1001; i<=N; i++) C+=4; } else if(N>=10000 && N<100000) { C=38895; x=3; for(i=10001; i<=N; i++) C+=5; } else if(N>=100000 && N<1000000) { C=488896; x=4; for(i=100001; i<=N; i++) C+=6; } else if(N>=1000000 && N<10000000) { C=5888897; x=5; for(i=1000001; i<=N; i++) C+=7; } else if(N>=10000000 && N<100000000) { C=68888898; x=6; for(i=10000001; i<=N; i++) C+=8; } else if(N>=100000000 && N<1000000000) { C=788888899; x=7; for(i=100000001; i<=N; i++) C+=9; } else { C=8888888900; x=7; } int z = 10, Z = 100; while(x>0) { int h = (N%z)*(N/Z); if(maxProd < h) maxProd = h; z*=10; Z*=10; x—; } cout<<maxProd<<’ ‘<<C; return 0; }

//mult succes :)


2501 afișări aaa stan Razvan (razvaniga) 06.04.2023 www.pbinfo.ro