提出 #772728

---

ソースコード 拡げる

using System.Collections;
using System.Linq;
using System.Collections.Generic;
using System;
using System.Windows;
namespace ABC{
	class ABC{
		class Vector2
		{
		
			public int x;
			public int y;

			 public int GetX(){
				return x;
			}

			public int GetY(){
				return y;
			}

			public Vector2(int a,int b){
				x = a;
				y = b;
			}
		}
	

			


			
			

		static int[] ScanInt(){
			string[] a = Console.ReadLine().Split(' ');
			int[] b =  new int[a.Length];
			int j = 0;
			foreach(string z in a){
				b[j] = int.Parse(z);
				j++;
			
			}
					return b;
		}
	
		static char[] ScanChar(){
			string a = Console.ReadLine();
			char[] b = a.ToCharArray();
		
			return b;		
		}


		static void Main(string[] args){


			int x = int.Parse (Console.ReadLine());
			int g = (int)Math.Sqrt(x);

			int st = x - g*g;
			int ans = st;
			int v;
			int h = st+1;


			for (int i=0; i<st; i++) {
				v = x-i;
				if(ans <= i)
					break;
				for(int j=(int)Math.Sqrt(v);j<v;j++){


				if(v%j==0){
						h = Math.Abs((v/j)-j);
						break;
				}

				}

				if(ans>h+i)
					ans = h+i;
			}
			Console.WriteLine (ans);

 		}
	
	}
}

提出情報

ジャッジ結果