CF849A Odds and Ends
题目描述
奇数从哪里开始,又在哪里结束?希望从哪里出现,它们是否会破碎?
给定一个长度为 $n$ 的整数序列 $a_{1},a_{2},...,a_{n}$。请判断是否可以将该序列划分为奇数个非空子段,并且每个子段长度为奇数且同时以奇数开头和结尾。
子段是序列的一段连续片段。例如,${3,4,5}$ 和 ${1}$ 都是序列 ${1,2,3,4,5,6}$ 的子段,而 ${1,2,4}$ 和 ${7}$ 则不是。
输入格式
输入的第一行包含一个非负整数 $n$($1 \leq n \leq 100$),表示序列的长度。
第二行包含 $n$ 个用空格分隔的非负整数 $a_{1},a_{2},...,a_{n}$($0 \leq a_{i} \leq 100$),表示序列的每个元素。
输出格式
如果存在一种满足条件的划分方式,输出 "Yes",否则输出 "No"。
可以用任意大小写的字母输出答案。
说明/提示
在第一个示例中,可以将序列划分为 $1$ 个子段:${1,3,5}$,满足所有要求。
在第二个示例中,可以划分为 $3$ 个子段:${1,0,1}$,${5}$,${1}$。
在第三个示例中,某个子段必须以 $4$ 开头,而 $4$ 是偶数,因此无法满足条件。
在第四个示例中,可以划分为 $2$ 个子段:${3,9,9}$,${3}$,但这是 $2$ 个子段,不是奇数个,因此不满足条件。
由 ChatGPT 5 翻译