| 题目名称 | 3266. 走方格 |
|---|---|
| 输入输出 | squarea.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 25 |
| 题目来源 |
 gao
于2019-10-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：15， 通过率：46.67% | ||||
 1020 |
100 | 0.042 s | 0.77 MiB | C++ |
 牛掰格拉斯 |
100 | 0.081 s | 2.92 MiB | C++ |
 Richard |
100 | 0.124 s | 5.45 MiB | C++ |
 梦那边的美好ET |
100 | 0.165 s | 15.95 MiB | C++ |
 斯内普和骑士 |
100 | 0.250 s | 18.24 MiB | C++ |
 Misaka |
100 | 0.261 s | 15.18 MiB | C++ |
|
Misaka |
100 | 0.275 s | 15.18 MiB | C++ |
|
斯内普和骑士 |
84 | 0.725 s | 15.95 MiB | C++ |
 能流零念 |
36 | 0.150 s | 14.42 MiB | C++ |
|
Richard |
12 | 12.328 s | 13.81 MiB | C++ |
| 关于 走方格 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
暴力大法好！！！
牛掰格拉斯
2019-10-29 19:34
1楼
| ||||
【题目描述】
给你一条直线上的n个方格，每个方格踩下去有一个权值：
小A踩方格的路线为1-3-5-7-9....
小B踩 方格的路线为2-4-6-8-10,
现在你可以提前去掉一个方格：
小A踩方格的路线仍为1-3-5-7-9....
小B踩方格的路线仍为2-4-6-8-10, 现在问有多少种去掉方格的方案使得小A和小B获得的权值和相同。
【输入格式】
在此键入。
第一行一个正整数n。 第二行n个数表示从前到后每个方格的权值。 n<=200000,0<=权值<=10000。
【输出格式】
在此键入。
一个数表示方案数。
【样例输入】
7 5 5 4 5 5 5 6
【样例输出】
2
【提示】
去掉第一个5，得到的序列为：5 4 5 5 5 6。第1，3，5位相加5+5+5=15，第2，4，6位相加4+5+6=15
去掉第二个5，同理，所以方案数为2.