Tổng các số lẻ - LCOJ: Luyện Code Online Judge

SUMRANGE - Tổng các số lẻ

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

codey

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Cho hai số nguyên lvà r, hãy tính tổng các số lẻ trong khoảng từ l tới r

Input

Hai số nguyênlvàr(1 <l<r< ~10^9~ )</li>

Output

Tổng các số lẻ trong khoảng

Sample

Input #1

7 9

Output #1

Input #2

2 8

Output #2

Bình luận

Please read the guidelines before commenting.

0

apt2_0227 đã bình luận lúc 28, Tháng 3, 2026, 3:40

Ý tưởng: Chúng ta sẽ cho 2 số đầu và cuối đều là số lẻ Suy ra tổng chúng = (Số đầu + số cuối) * số số hạng ( = (Số cuối - số đầu)/2+1) / 2

Code theo ý tưởng:

#include <bits/stdc++.h>
using namespace std;
int main(){
    long long l,r;
    cin >> l >> r;
    if(l%2==0)
        l++;
    if(r%2==0)
        r--;
    cout << (r+l) * ((r-l) / 2+1) / 2;
}

0

NguyenTNK đã bình luận lúc 29, Tháng 7, 2024, 12:52

sao nó cứ TLE

0

kietjumper đã bình luận lúc 26, Tháng 7, 2025, 3:20

Do ~l~<~r~<~10^9~ nên duyệt trâu sẽ TLE nhé