TLEoj Contest #11 - Hàm chẵn lẻ - TLEOJ: TLE Online Judge

TLEoj Contest #11 - Hàm chẵn lẻ

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

Thời gian: 1.0s

Bộ nhớ: 512M

Input: bàn phím

Output: màn hình

Tác giả:

Sunlight

Dạng bài

Một hàm $f(x)$ được gọi là hàm chẵn khi và chi khi $f(x) = f(-x)$ với mọi $x$ , và được gọi là hàm lẻ khi và chỉ khi $f(x) = -f(-x)$ với mọi $x$ .
Viết chương trình kiêm tra một hàm $f(x) = a_0 + a_1x + a_2x^2 + ... + a_nx^n$ có phải hàm chẵn và/hoặc hàm lẻ hay không.

Input, Output và Scoring

Input: (bàn phím)

Dòng đầu tiên gồm một số nguyên dương $t$ - số bộ dữ liệu $(1 \le t \le 10^4)$ .
Dòng thứ $2 \times i + 1$ $(1 \le i \le t)$ gồm một số nguyên $n_i$ - bậc của đa thức $f(x)$ trong bộ dữ liệu thứ $i$ $(0 \le n \le 100)$ .
Dòng thứ $2 \times i + 2$ $(1 \le i \le t)$ gồm $n_i + 1$ số nguyên $a_0, a_1, ..., a_{n_i}$ $(0 \le a_i \le 10^9)$ .

Output: (màn hình)

Với mỗi bộ dữ liệu, in ra kết quả theo bảng sau:

$f(x)$	Không là hàm lẻ	Là hàm lẻ
Không là hàm chẵn	`None`	`Odd`
Là hàm chẵn	`Even`	`Both`

Scoring

Gọi $c$ là số bộ dữ liệu bạn trả lời đúng và $t$ là số bộ dữ liệu, $d = \frac{c}{t}$ , điểm của bạn sẽ được tính bằng công thức $1 - (1 - d) ^ d$ .

Sample

Input (bàn phím)

Output (màn hình)

None
Even

Note

Với $x = 1$ thì $f(x) = 6$ và $f(-x) = 2$ . Do $f(x) \neq f(-x)$ và $f(x) \neq -f(-x)$ nên $f(x)$ không phải hàm chẵn và cũng không phải hàm lẻ.
Trong ví dụ thứ hai, hiển nhiên $f(x) = f(-x)$ với mọi $x$ .

Bình luận

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