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

  • 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
                    • tknhatbm • 9:28 p.m. 2 Tháng 5, 2022 •

                      hmmm

                      -2
                      Phản hồi