Submission #1305433

---

Source Code Expand

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main(int argc, char const *argv[]) {
  int n;
  cin>>n;
  int a=n,b=0;
  for(int i=0;i<n;i++){
    int h=i+1,w=n/(i+1);
    if(a+b>abs(h-w)+(n-h*w)){
      a=abs(h-w);
      b=n-h*w;
    }
  }
  cout<<a+b<<endl;
  return 0;
}

Submission Info

Judge Result