square number
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho 1 mảng số nguyên \(a_1, a_2, a_3, ... a_n\) gồm \(n\) số. Hãy tìm số lớn nhất mà số đó không phải số chính phương.
Biết rằng luôn có số không phải số chính phương.
Input
- Dòng đâu tiên chứa số nguyên dương \(n (n \leq 1000)\)
- Dòng thứ 2, gồm \(n\) số nguyên \(a_1, a_2, ..., a_n (a_i ^ 2 \leq 10 ^ {12})\)
Output
- Số lớn nhất không phải scp.
Example
Test 1
Input
2
4 2Output
2
Bình luận
solution
include <bits/stdc++.h>
using namespace std;
bool check(long long n){
int h =sqrt(n);
if (h*h == n) return false;
else return true;
}
long long n,a[1005];
main(){
cin >> n;
for (long long i = 0;i < n;i++){
cin >> a[i];
}
sort(a,a + n,greater<long long>());
for (int i = 0;i < n;i++){
if (check(a[i])){
cout << a[i]; return 0;
}
}
}
Vậy là AC nha ae
8 bình luận nữa