Vòng tam giác

Xem dạng PDF

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

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


Không có bình luận tại thời điểm này.