Submission #65597521

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
int main(void) {
  int N;
  int ok, ng;
  if (scanf("%d", &N) != 1) return 1;
  ok = 1;
  ng = N + 1;
  while (ok + 1 < ng) {
    int m = ok + (ng - ok) / 2;
    if ((long long)m * m <= N) ok = m; else ng = m;
  }
  printf("%d\n", ok);
  return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

int main(void) {
	int N;
	int ok, ng;
	if (scanf("%d", &N) != 1) return 1;
	ok = 1;
	ng = N + 1;
	while (ok + 1 < ng) {
		int m = ok + (ng - ok) / 2;
		if ((long long)m * m <= N) ok = m; else ng = m;
	}
	printf("%d\n", ok);
	return 0;
}

Submission Info

Judge Result