THPTTD_108 - Đếm các cặp số

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: countpairs.inp
Output: countpairs.out

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, 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

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



  • 4
    lephuochauhungvuong  đã bình luận lúc 11, Tháng 3, 2025, 7:52
    #include <iostream>
    #include <fstream>
    using namespace std;
    
    long long countPairs(long long K) {
        long long count = 0;
        long long a = 1, b = K - 1;
        while (a < b) {
            count += (b - a); // Mỗi lần ta tăng a lên, số lượng cặp (a, b) thỏa mãn điều kiện sẽ tăng thêm (b - a)
            a++;
            b = min(b, K - a);
        }
        return count;
    }
    
    int main() {
        ifstream cin("countpairs.inp");
        ofstream cout("countpairs.out");
        int T;
        cin >> T;
        while (T--) {
            long long K;
            cin >> K;
            cout << countPairs(K) << endl;
        }
        return 0;
    }
    

  • -1
    longglolcom  đã bình luận lúc 10, Tháng 2, 2025, 2:32

    bài củ lồn này bj nứng à