A + B (số thực)
Hãy trả lời \(t\) câu hỏi có dạng sau: Cho hai số thực có tối đa 16 chữ số sau dấu phẩy thập phân, tính tổng của hai số đó
Dữ liệu đầu vào
- Dòng đầu tiên chứa số \(t\) \((1 \leq t \leq 1000)\)
- \(t\) dòng tiếp theo, mỗi dòng chứa hai số thực có không quá 16 chữ số thập phân
Định dạng đầu ra
- In ra \(t\) dòng là đáp án tương ứng của mỗi câu hỏi, không gồm chữ số 0 thừa ở đuôi
Ví dụ
Ví dụ 1
Đầu vào
2
2 3
1.2 2.3Đầu ra
5
3.5
Phát quà (Bài 2 HSG9 Tỉnh Bà Rịa - Vũng Tàu 2025)
Thầy Minh tổ chức buổi phát thưởng cho các học sinh đạt giải trong kỳ thi học sinh giỏi môn Tin. Thầy có X chiếc bút và Y quyển tập, thầy sẽ phát hết các phần thưởng cho các bạn học sinh và mong muốn số chiếc bút và số quyển tập được chia đều cho các bạn.
Yêu cầu: Cho hai số nguyên \(X\) và \(Y\). Hãy tìm tất cả các cách phát quà thỏa mãn điều kiện của thầy Minh.
Dữ liệu
Vào từ file văn bản GIFTS.INP gồm một dòng chứa \(2\) số nguyên dương \(X, Y\).
Dữ liệu đảm bảo: \(1 \le X, Y \le 10^{14}\).
Kết quả
Ghi vào file văn bản GIFTS.OUT một số nguyên là số cách phát quà thỏa điều kiện đề bài.
Ràng buộc
- Subtask 1: \(60\%\) số test ứng với \(1 \le X, Y \le 10^6\)
- Subtask 2: \(40\%\) số test không có ràng buộc gì thêm.
Ví dụ
Test
Input
4 6
Output
2
Note
Với \(4\) chiếc bút và \(6\) quyển tập thì có các cách phát quà:
- Cách \(1\): phát quà cho \(1\) học sinh, mỗi em nhận \(4\) chiếc bút và \(6\) quyển tập.
- Cách \(2\): phát quà cho \(2\) học sinh, mỗi em nhận \(2\) chiếc bút và \(3\) quyển tập.
Vậy có \(2\) cách phát quà.
Cắt hoa (Bài 4 HSG9 Tỉnh Bà Rịa - Vũng Tàu 2025)
Vườn hoa của nhà Minh nở rộ \(N\) khóm hoa đẹp, khóm hoa thứ \(i\) có \(A_i\) bông hoa. Do nhu cầu của dịp lễ 8/3 lớn nên người lái buôn muốn mua càng nhiều hoa của vườn càng tốt. Tuy nhiên địa hình vườn nhà Minh không thể cắt hoa của \(K\) khóm hoa liên tiếp, vì vậy Minh cần tìm cách cắt hoa sao cho cắt được tổng số bông hoa là nhiều nhất có thể.
Yêu cầu: Hãy xác định số lượng bông hoa nhiều nhất có thể cắt được.
Dữ liệu
Vào từ file văn bản FCUT.INP:
- Dòng đầu tiên chứa \(2\) số nguyên dương \(N\) và \(K\).
- Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \dots, A_N\) lần lượt là số bông hoa mỗi khóm hoa.
Dữ liệu đảm bảo: \(2 \le K \le N \le 10^5\) và \(1 \le A_i \le 10^9\).
Kết quả
Ghi vào file văn bản FCUT.OUT một số nguyên là tổng số bông hoa nhiều nhất có thể cắt được.
Ràng buộc
- Subtask 1: \(40\%\) số test ứng với \(K = 3\).
- Subtask 2: \(40\%\) số test ứng với \(2 \le K \le N \le 10^3\).
- Subtask 3: \(20\%\) số test không có ràng buộc gì thêm.
Ví dụ
Giải thích
Test 1
Input
7 3
2 4 1 5 3 1 6
Output
20
Note
- Trong ví dụ \(1\): Vì không thể cắt hoa ở \(3\) khóm hoa liên tiếp nên Minh sẽ cắt hoa ở những khóm hoa thứ \(1, 2, 4, 5, 7\). Tổng số bông hoa cắt được là \(2 + 4 + 5 + 3 + 6 = 20\) bông hoa.
Test 2
Input
5 2
10 4 7 3 4
Output
21
Note
- Trong ví dụ \(2\): Vì không thể cắt hoa ở \(2\) khóm hoa liên tiếp nên Minh sẽ cắt hoa ở những khóm hoa thứ \(1, 3\) và \(5\). Tổng số bông hoa cắt được là \(10 + 7 + 4 = 21\) bông hoa.