HSG9 Lạng Sơn 2026 - Số may mắn

Xem dạng PDF

Gửi bài giải

Điểm: 5,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    UIAA  đã bình luận lúc 21, Tháng 11, 2026, 9:16

    60%


  • 0
    UIAA  đã bình luận lúc 21, Tháng 11, 2026, 9:16

    include <bits/stdc++.h>

    using namespace std;
    bool cp(long long n){
    if(n<=0)return false;
    long long k=sqrt(n);
    if(k*k==n)return true;
    return false;
    }
    int main()
    {ios_base::sync_with_stdio(false);cin.tie(NULL);
    long long n;
    cin>>n;
    long long dem=0,s=0;
    for(long long i=1;i<=n;i++){
        if(cp(i)&&i%2==0){
            dem++;
                s+=i;}
    }
        cout <&lt;dem&lt;&lt;'\n';
        cout<&lt;s;
        return 0;
    }
    

  • 0
    UIAA  đã bình luận lúc 21, Tháng 11, 2026, 9:05

    (o(^)o)


  • -1
    Quangngoc  đã bình luận lúc 10, Tháng 11, 2026, 14:20

    include <bits/stdc++.h>

    using namespace std; long long tong ; int main() { iosbase::syncwith_stdio(false); cin.tie(nullptr);

    // freopen("INPUT.INP", "r", stdin);
    // freopen("OUTPUT.OUT", "w", stdout);
    long long n;
    cin >> n;
    if(n < 4)  {
        cout << 0 << '\n';
        return 0;
    }
    long long căn_n = sqrt(n);
    long long d = căn_n / 2;
    cout << d << '\n';
    for (long long i = 2; i * i <= n; i += 2) {
        long long k = i * i;
        tong += k;
    }
    cout << tong ;
    
    return 0;
    

    }


  • -1
    vananluu2012  đã bình luận lúc 29, Tháng 8, 2026, 11:52

    i muốn code nhanh thì tham khảo nha (nếu bạn không nhanh bằng thôi)


    • -1
      vananluu2012  đã bình luận lúc 29, Tháng 8, 2026, 11:52

      include <bits/stdc++.h>

      using namespace std; inline long long nhap() { long long val = 0; char c = getchar(); while (!isdigit(c)) c = getchar(); while (isdigit(c)) { val = val * 10 + (c - '0'); c = getchar(); } return val; } int main() { ios::syncwithstdio(false); cin.tie(0);cout.tie(0); long long n = nhap(), t = 0, p = 0; long long cp = 4, o = 12; while (cp <= n) { t ++; p += cp; cp += o; o += 8; } cout << t << "\n" << p; return 0; }


  • 0
    Tuatdandu  đã bình luận lúc 11, Tháng 7, 2026, 14:18

    for trâu i+= 4 max điểm luon


    • -4
      Tuatdandu  đã bình luận lúc 11, Tháng 7, 2026, 14:48

      include <bits/stdc++.h>

      using namespace std; int main() { iosbase::syncwith_stdio(0); cin.tie(0); long long n, tong = 0, dem = 0; cin >> n; if (n < 4) cout << 0 << "\n" << 0; else { long long i = 4, tang = 12; while (i <= n) { dem++; tong += i; if (i > 4) tang += 8; i += tang; } cout << dem << "\n" << tong << "\n"; } return 0; }