至至子的鸿门宴

NC238720. 至至子的鸿门宴

描述

至至子和苏苏子玩游戏。

给定一个序列 $a$ ，长度为 $n$ ，且满足 $1\le a_1 < a_2 < \cdots < a_n$ 。

两人轮流对序列进行操作，至至子先手。每人每次选择一个 $a_i$ 并让其减一，要求不破坏 $1\le a_1 < a_2 < \cdots < a_n$ 的性质，无法操作者输。

假设至至子和苏苏子都绝顶聪明，那么请同样聪明绝顶的你告诉我，最后谁能赢。

输入描述

第一行一个正整数 ，。

第二行  个正整数，描述序列 。满足  且 。

输出描述

输出只有一行一个字符串。若至至子必胜，则输出 ，若苏苏子必胜，则输出 。

示例1

输入:

5
1 2 4 6 9

输出:

ZZZ

说明:

一种可能的情况是 $(1,2,4,6,9)$ $\to$ $(1,2,3,6,9)$ $\to$ $(1,2,3,5,9)$ $\to$ $(1,2,3,4,9)$ $\to$ $(1,2,3,4,8)$ $\to$ $(1,2,3,4,7)$ $\to$ $(1,2,3,4,6)$ $\to$ $(1,2,3,4,5)$ ，最后轮到苏苏子不能操作，所以至至子胜。

示例2

输入:

3
1 2 3

输出:

SSZ

说明:

此时至至子一步都无法操作，所以苏苏子胜。

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

Python3 解法, 执行用时: 69ms, 内存消耗: 12808K, 提交时间: 2023-08-13 15:30:42

n=int(input())
print("ZZZ" if sum(map(int, input().split()))-(n+1)*n//2&1 else "SSZ")

上一题

下一题

详情