THPTTD_19 - Đếm ước_PY

Xem dạng PDF
Gửi bài giải
Điểm: 6,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: demuoc.inp
Output: demuoc.out
Tác giả:
hanhpth
Nguồn bài:
HSG
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

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

Please read the guidelines before commenting.


  • 0
    skopadx  đã bình luận lúc 8, Tháng 2, 2026, 3:22

    include <bits/stdc++.h>

    using namespace std;

    int main() { freopen("DEMUOC.INP", "r", stdin); freopen("DEMUOC.OUT", "w", stdout);

    ios::sync_with_stdio(false);
cin.tie(nullptr);

int n;
cin >> n;

vector<int> cnt(n + 1, 0);

// Đếm số ước
for (int i = 1; i <= n; i++) {
    for (int j = i; j <= n; j += i) {
        cnt[j]++;
    }
}

int best = 1;
int maxProper = cnt[1] - 1; // ước thực sự

for (int i = 2; i <= n; i++) {
    int proper = cnt[i] - 1;
    if (proper > maxProper) {
        maxProper = proper;
        best = i;
    }
}

cout << best;
return 0;

    }


  • -2
    vudinhlong  đã bình luận lúc 30, Tháng 3, 2024, 6:29

    int res[] = {1, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560, 10080, 15120, 20160, 25200, 27720, 45360, 50400, 55440, 83160, 110880, 166320, 221760, 277200, 332640, 498960, 554400, 665280, 720720};

    upper bound ra mng nhé ._.