Решение задачи Точные квадраты с Codeforces

Без пояснения   Просмотров: 20


Дан массив a 1, a 2, ..., a n, состоящий из n целых чисел, найдите наибольшее число в нём, которое не является точным квадратом.

Число x называется точным квадратом, если существует целое число y такое, что x = y 2.

Код

#include<iostream>
#include<math.h>
using namespace std;
int main(){
	int n,mn=-(1e7),i,x,y;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>x;
		y=sqrt(x);
		if(y*y!=x)mn=max(mn,x);
	}
	cout<<mn;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться