fork download
copy 
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. int divisors(int k)
  6. {
  7.     int count = 0;
  8.     for(int i = 1; i <= sqrt(k); i++)
  9.     {
  10.         if(k % i == 0)
  11.         {
  12.             if(i*i == k)
  13.                 count++;
  14.             else
  15.                 count = count + 2;
  16.         }
  17.     }
  18.     return count;
  19. }
  20.  
  21.  
  22. int main()
  23. {
  24.     int k;
  25.     cin>>k;
  26.     int m = 2;
  27.     int n = 2;
  28.     for(int i = 3; i <= k; i++)
  29.     {
  30.         int f = divisors(i);
  31.         if(f > n)
  32.         {
  33.             n = f;
  34.             m = i;
  35.         }
  36.     }
  37.     cout<<k - m + 1;
  38.  
  39.     return 0;
  40. }
  41.  
Time limit exceeded #stdin #stdout 5s 3460KB
comments (?)
stdin
copy 
1000000
stdout
copy 
Standard output is empty
https://ideone.com/xAiV8B
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!