Tam giác sô (THTA Vòng Sở khảo Hà Nội 2026)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Điểm: 1200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một tam giác vuông có \(N\) hàng. Các ô trong tam giác được điền các số tự nhiên từ \(1\) đến \(\frac{N(N+1)}{2}\) theo một quy luật.

Ví dụ: Với \(N = 5\) ta có:

1
2  9
3  8  10
4  7  11  14
5  6  12  13  15

Yêu cầu: Cho hai số nguyên dương \(N\) và \(X\), hãy tính tổng các số nằm trên hàng thứ \(X\).

Input

  • Dòng 1: số nguyên \(N\)
  • Dòng 2: số nguyên \(X\) (\(1 \le X \le N\))

Output

  • In ra một số nguyên duy nhất là tổng các số ở hàng thứ \(X\).

Example

Test 1

Input
5
3
Output
21
Note

Hàng thứ \(3\) gồm các số: \(3, 8, 10\). Tổng là \(21\).

Scoring

  • \(30\%\) số test tương ứng với \(N \le 10\)
  • \(30\%\) số test tương ứng với \(N \le 3 \cdot 10^4\)
  • \(40\%\) số test còn lại tương ứng với \(N \le 10^7\)

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.