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
      • 9 bình luận nữa