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 
2

Bình luận

  • thailiem • 9:09 p.m. 2 Tháng 4, 2025 •

    có ai có code python ko ạ==}}
    {{{{((\(PLS\)\)\)}}}}

    0
    Phản hồi
    • Sangnguyen • 11:26 a.m. 13 Tháng 3, 2025 •

      CODE C++ ĐƠN GIẢN KO CẦN HÀM

      include<bits/stdc++.h>
      define endl '\n'
      typedef long long ll;
      using namespace std;

      int main() {
      ll n,i;cin>>n;
      ll kq=LLONG_MIN;

      vector<ll> a(n); 
for(i=0;i<n;i++){
    cin>>a[i];
}
for(i=0;i<n;i++){
    ll s=sqrt(a[i]); 
    if(s*s != a[i]){
        kq=max(a[i], kq);
    }
}
cout<<kq; 
return 0;

      }

      0
      Phản hồi
      • TranDucAnhh • 9:16 a.m. 26 Tháng 7, 2024 • ← đã chỉnh sửa
        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

        5
        Phản hồi
        • trieuanhtri • 9:16 a.m. 26 Tháng 7, 2024 •

          https://ideone.com/r9VA3x
          share code :))

          1
          Phản hồi
          • Minhmit7a6 • 7:59 a.m. 9 Tháng 7, 2024 •

            This comment is hidden due to too much negative feedback. Click here to view it.

            -10
            Phản hồi
            • anhduc11092014 • 6:25 p.m. 20 Tháng 6, 2024 •

              This comment is hidden due to too much negative feedback. Click here to view it.

              -7
              Phản hồi
              • 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
                Phản hồi
                • TDA • 9:51 a.m. 16 Tháng 12, 2023 •

                  This comment is hidden due to too much negative feedback. Click here to view it.

                  -8
                  Phản hồi
                  • daiduong_0123 • 9:10 p.m. 6 Tháng 10, 2023 •

                    This comment is hidden due to too much negative feedback. Click here to view it.

                    -5
                    Phản hồi
                    • nkt311007 • 8:40 p.m. 5 Tháng 6, 2022 •

                      This comment is hidden due to too much negative feedback. Click here to view it.

                      -5
                      Phản hồi
                        • 1 bình luận nữa