Domino

Xem PDF

Nộp bài

Điểm: 200 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 256M
Input: HUBDOMI.inp
Output: HUBDOMI.out

Tác giả:
Dạng bài

Domino là trò chơi dựa trên các thẻ khoét lỗ. Mỗi thẻ có hai đầu được khoét một số lỗ (hoặc có thể không khoét lỗ) độc lập với nhau. Số lỗ trên các thẻ phụ thuộc vào kích thước của bộ cờ. Giả sử bộ cờ có kích thước N thì số lỗ trên mỗi đầu của thẻ có giá trị từ 0 đến N. Hai thẻ gọi là khác nhau nếu một trong hai đầu của chúng là khác nhau. Ví dụ, thẻ bài có hai đầu khoét lỗ (8,2) sẽ khác với thẻ (8,3) nhưng sẽ giống với thẻ (2,8). Bộ cờ Domino hoàn chỉnh là bộ chứa các thẻ không trùng nhau có hai đầu mỗi thẻ được khoét số lỗ trong giới hạn từ 0 đến N. Dưới đây là bộ các thẻ trong bộ cờ Domino kích thước 2:

Yêu cầu: Cho biết kích thước của bộ cờ, đếm tổng số lỗ khoét trên các thẻ.

Input, Output và Subtasks

Input: (HUBDOMI.inp)
  • Một dòng duy nhất ghi số nguyên N là kích thước của bộ cờ (1\le n\le 1000)
Output: (HUBDOMI.out)
  • Một dòng duy nhất ghi tổng số lỗ được khoét trên cả bộ cờ.

Sample

Input (HUBDOMI.inp)
4
Output (HUBDOMI.out)
60

Sample

Input (HUBDOMI.inp)
3
Output (HUBDOMI.out)
30
Note

Trong bộ cờ Domino kích thước 3, các quân cờ lần lượt là: [0|0], [0|1], [0|2], [0|3], [1|1], [1|2], [1|3], [2|2], [2|3][3|3]


Bình luận

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