TS10 Gia Lai 2026 - Xếp sách
Xem dạng PDF
Gửi bài giải
Điểm:
8,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
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
Nhằm khuyến khích tinh thần đọc sách của mọi người, thư viện tỉnh đã trưng bày ~N~ kệ sách được thiết kế theo quy luật: kệ thứ nhất có ~A~ quyển sách, mỗi kệ sau nhiều hơn kệ liền kề trước nó ~B~ quyển sách.
Yêu cầu: Hãy cho biết thư viện cần chuẩn bị bao nhiêu quyển sách để xếp đủ ~N~ kệ sách đó?
Input
Gồm ~3~ dòng:
Dòng 1 chứa số nguyên ~N~ ~(1 \le N \le 10^9)~;
Dòng 2 chứa số nguyên ~A~ ~(1 \le A \le 20)~;
Dòng 3 chứa số nguyên ~B~ ~(1 \le B \le 20)~.
Output
Một số nguyên duy nhất là kết quả của bài toán.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~50\%~ | ~1 \le N \le 10^5~ |
| 2 | ~50\%~ | Không có ràng buộc gì thêm |
Sample Input 1
4
2
1
Sample Output 1
14
Notes
Có ~4~ kệ sách, kệ thứ nhất có ~2~ quyển, kệ thứ hai có ~3~ quyển, kệ thứ ba có ~4~ quyển, kệ thứ tư có ~5~ quyển. Vậy cần ~14~ quyển sách.
Bình luận
mn thử dùng unsigned long long xem đc ko ?
include <bits/stdc++.h>
using namespace std; using ll = long long; using i128 = _int128t;
void print(i128 x) { if (x == 0) { cout << 0; return; } if (x < 0) { cout << '-'; x = -x; } string s; while (x) { s += char('0' + x % 10); x /= 10; } reverse(s.begin(), s.end()); cout << s; }
int main() { ios::syncwithstdio(false); cin.tie(nullptr);
}
đề này C++ kiểu long long vẫn bị tràn số, dùng Python thì giải đc
res = na+(n(n-1)/2)b; công thức chuẩn công thức bn là (n(2a+b(n-1)))/2 ko /2 sớm nên cs khi bị overflow
hn cx bị tràn số
__int128