square number

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

PhanDinhKhoi

Dạng bài

Đ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 2

Output

Bình luận

include <bits/stdc++.h>

using namespace std;

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

vector<int> a(n);
for (int i = 0; i < n; ++i) {
    cin >> a[i];
}

vector<int> b;
for (int i = 0; i < n; ++i) {
    if (a[i] < 0 || sqrt(a[i]) != floor(sqrt(a[i]))) {
        b.push_back(a[i]);
    }
}

if (!b.empty()) {
    cout << *max_element(b.begin(), b.end()) << endl;
}

return 0;

}
code c++

8 bình luận nữa