Submission

Score: 100

User: nb21st

Problemset: ปราสาท

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-17 15:20:22

#include <bits/stdc++.h>
using namespace std;

int main(void)
{
	int n;
	cin >> n;

	int i = 1, multitude = 3, ans = -1;
	while (i < n)
	{
		ans += 2;
		i += multitude;
		multitude += 2;
	}
	
	if ((n % 2 == 0 && i % 2 == 0) || (n % 2 == 1) && (i % 2 == 1))
	{
		++ans;
	}

	cout << ans << endl;

	return 0;
}