Submission #3814003

---

Source Code Expand

#include<iostream>
#include<math.h>
#include<string>
#include<vector>
#include<algorithm>
#include<map>
#include<set>

#define FOR(i, a, n) for(int i = (int)(a); i < (int)(n); ++i)
#define REP(i, n) FOR(i, 0, n)
 
#define sPRINT(str) printf(#str "\n")
#define yOUT sPRINT(Yes)
#define nOUT sPRINT(No)
#define YOUT sPRINT(YES)
#define NOUT sPRINT(NO)
 
#define pb(a) push_back(a)
#define all(x) (x).begin(),(x).end()
 
using namespace std;

int main(void)
{   
    int n, rectangle  = 100000, square, square_edge;
    cin >> n;

    square_edge = sqrt(n);
    square = n - square_edge*square_edge;
    
    for(int i = 1; i <= n; i++){
        for(int j = 1; i*j <= n; j++){
            rectangle = min(rectangle, (abs(i-j)+n-(i*j)));
        }
    }
    cout << min(square, rectangle) << endl;
}

Submission Info

Judge Result