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

Bình luận


  • 0
    pa_ldk    10:21 a.m. 5 Tháng 5, 2024

    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++


    • 0
      TDA    9:51 a.m. 16 Tháng 12, 2023

      bài này easy vaiz (づ ̄ 3 ̄)づ


      • 0
        daiduong_0123    9:10 p.m. 6 Tháng 10, 2023

        ko hiểu nổi.
        Haizzzz.


        • 0
          nkt311007    8:40 p.m. 5 Tháng 6, 2022

          số 2 ở dòng thứ 2 là j v

          1 phản hồi

          • 0
            tknhatbm    9:28 p.m. 2 Tháng 5, 2022

            hmmm