TLE-oj Cup Round 1 - TK - TLEOJ: TLE Online Judge

TLE-oj Cup Round 1 - TK

Điểm: 900 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: TK.inp

Output: TK.out

Tác giả:

NgJaBach

Dạng bài

Bài toán đơn giản mở đầu TLEOJ được phát biểu như sau:
Cho hai con mã và một bàn cờ kích thước $N\times N$ , hãy đếm số cách đặt chúng trên bàn cờ sao cho chúng không ở vị trí tấn công nhau.
Bài toán có nhiều truy vấn, với mỗi truy vấn, bạn hãy in ra một dòng thể hiện kết quả.

Input, Output và Subtasks

Input: (TK.inp)

Dòng đầu tiên gồm số nguyên dương $T \le 100$ - số truy vấn.
$T$ dòng tiếp theo, mỗi dòng gồm một số nguyên dương $N$ duy nhất – kích thước bàn cờ $(𝑁 ≤ 10^4)$ .

Output: (TK.out)

Gồm $T$ dòng, dòng thứ $i$ là kết quả bài toán thứ $i$ .

Subtasks

Subtask 1 $(75\%)$ : $T = 1, N\le 100$ .
Subtask 2 $(25\%)$ : Không có giói hạn gì thêm.

Sample

Input (TK.inp)

Output (TK.OUT)

Bình luận

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