Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Cho hình tam giác số gồm ~N~ dòng, dòng thứ ~i~ ~(1 ≤ i ≤ N)~ gồm ~i~ ô vuông. Mỗi ô vuông chứa một giá trị là số thứ tự của ô đó theo thứ tự từ trên xuống dưới, từ trái sang phải. Tam giác được chia thành các vòng từ ngoài vào trong như hình dưới đây:

Hình trên mô tả tam giác số với ~N = 10~ có ~4~ vòng:
- Vòng 1 màu vàng.
- Vòng 2 màu xanh.
- Vòng 3 màu cam.
- Vòng 4 màu trắng.
Hãy tính tổng các giá trị trong ô vuông của vòng thứ ~K~ của tam giác.
Dữ liệu
- Dòng đầu tiên chứa số tự nhiên ~N~ ~(1 ≤ N ≤ 10^5)~ là số dòng của tam giác số;
- Dòng thứ hai chứa số tự nhiên ~K~ ~(1 ≤ K≤ (N+2)/3)~.
Kết quả
- Gồm một số tự nhiên là kết quả của bài toán.
Chấm điểm
- Có 20% số test ứng với 20% số điểm có: ~K = 1 ; N \le 5~;
- 20% số test khác ứng với 20% số điểm có: ~K = 1; N \le 100~
- 30% số test khác ứng với 30% số điểm có: ~N \le 100~
- 30% số test còn lại ứng với 30% số điểm không có ràng buộc gì thêm.
Sample Input 1
8
2
Sample Output 1
20
Note 1
~5 + 8 + 12 + 17 + 23 + 24 + 25 + 26 + 27 + 20 + 14 + 9 = 210~
Sample Input 2
5
1
Sample Output 2
98
Note 2
~1 + 2 + 4 + 7 + 11 + 12 + 13 + 14 + 15 + 10 + 6 + 3 = 98~
Bình luận