逃跑路线

NC209802. 逃跑路线

描述

“没想到吧JOJO，这就是我的逃跑路线！”

已知牛牛从 $(0,0)$ 点开始进行 $n$ 次逃跑，每次逃跑都是沿着x轴正半轴方向移动。若第 $i$ 次逃跑前的坐标是 $(x0,0)$ ，逃跑的距离是 $a[i]$ ，那么第 $i$ 次逃跑后牛牛的位置就到达了 $(x0+a[i],0)$ 。请问牛牛进行完 $n$ 次逃跑后，横坐标& $(2^{1}-1)$ & $(2^{2}-1)$ &…& $(2^{n}-1)$ 的值是多少，&为与运算。

输入描述

第一行一个正整数 $n$ ，其中 $n\leq100$ 。

接下来 $n$ 行，每行一个正整数 $a[i]$ ， $a[i]\leq10^{10000}$ ，数据中不会有前导零。

输出描述

输出牛牛进行完n次逃跑后，横坐标&(2^1-1)&(2^2-1)&…&(2^n-1)的值。

示例1

输入:

输出:

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

pypy3(pypy3.6.1) 解法, 执行用时: 97ms, 内存消耗: 23664K, 提交时间: 2020-08-22 22:27:50

ans = 0
for n in range(int(input())):
    ans += int(input());
print(ans%2)

Python(2.7.3) 解法, 执行用时: 67ms, 内存消耗: 2848K, 提交时间: 2020-08-22 20:31:20

n=int(input())
x=0
for i in range(n):
    x+=int(input())
print(x&1)

Python3(3.9) 解法, 执行用时: 69ms, 内存消耗: 2820K, 提交时间: 2021-04-05 12:54:03

a=0
for _ in range(int(input())):
    a=(a+int(input()))&1
print(a)