Tam giác sô (THTA Vòng Sở khảo Hà Nội 2026)
Xem PDF
Đ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