B. 手搓Random Access Memory

    Type: Default 500ms 256MiB

手搓Random Access Memory

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

魏老板最近一段时间都在学习计算机组成原理。其中第三章存储器部分里,他对于Random Access Memory(随机存取存储器,后简称RAM)理解一直不是很好,好在他相信"实践出真知"这句话。

于是他打算手搓出一个RAM来验证自己所学。由于考研时间紧任务重,他决定叫来你帮他完成测试随机数生成部分。

为了你能快速上手理解,魏老板将问题简化:你需要判定随机数生成器生成的随机数中奇数和偶数的数量相差是否不超过1,如果不超过1,那么这个生成器足够优秀。

请你写个程序测试生成器是否优秀。

Input Format

第一行一个整数 N(1N105)N(1\le N\le 10^5),表示生成的数字个数。

第二行 N 个正整数 A1,A2,AN(1Ai109)A_1,A_2,…A_N(1\le A_i\le 10^9), 表示生成的 NN 个数字。

Output Format

若这个随机数生成器足够优秀,则输出 Good;反之,输出 Not Good

Samples

5
1 2 3 4 5
Good
5
1 1 3 4 5
Not Good

Source

第15届吉林省赛

1816 Online Judge 10.100.0.232

2025五一结训赛(新大一)

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
10
Start at
2025-5-5 8:10
End at
2025-5-5 13:10
Duration
5 hour(s)
Host
Partic.
5