Bảng và đường chéo
Trạng thái
Đề bài
Cho bảng kích thước \(N \times N\). Mỗi ô được đánh một số tự nhiên từ \(1\) đến \(N \times N\) theo quy luật như trên. Mỗi ô sẽ thuộc vào duy nhất một đường chéo (từ trái dưới đến phải trên).
Cho số \(K\), hãy tính tổng của đường chéo chứa số \(K\).
Dữ liệu vào
- Gồm một dòng hai số tự nhiên \(N\) và \(K\) (\(1 \le N \le 10^5\); \(K \le N \times N\)).
Dữ liệu ra
- Gồm một số tự nhiên là kết quả của bài toán.
Giới hạn
- Có 30% số test ứng với 30% số điểm: \(N \le 10\);
- 30% số test khác ứng với 30% số điểm: \(N \le 100\);
- 40% số test còn lại ứng với 40% số điểm không có ràng buộc gì thêm.
Sample Input 1
6 8
Sample Output 1
34
Sample Input 2
6 34
Sample Output 2
69
Thông tin
Thông tin bài tập
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
977 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
Phương pháp: Kỹ năng cài đặt
Ngôn ngữ cho phép