HDU 5146 Sequence
来源:互联网 发布:知乎 汉语 不及物动词 编辑:程序博客网 时间:2024/06/03 06:23
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5146
问题描述
今天我们将遇到一个长度为n的序列A.
在尼禄的世界观里,如果一个序列是好的,当且仅当这个序列的奇数位置上数的和等于偶数位置上数的和并且这个序列不回文.
回文的意思是,一个序列从前往后读与从后往前读是一样的.
两个序列A和B被认为不同当且仅当两个序列的长度不同或者存在某个位置i满足A_{i}\neq B_{i}Ai≠Bi.
现在,请你判断给定的序列是不是一个好的序列.
输入描述
第一行有一个整数T,表示测试组数.
每组测试数据有两行,第一行是一个整数n,表示序列的长度,第二行是n个整数A_{1},A_{2}...A_{n}A1,A2...An.
数据范围
1 <= T <= 100
1 <= n <= 1000
0 <= A_{i}Ai <=1000000
输出描述
对于每组测试数据输出一行,如果这个序列是好的,输出"Yes",否则输出"No".
输入样例
3
7
1 2 3 4 5 6 7
7
1 2 3 5 4 7 6
6
1 2 3 3 2 1
输出样例
No
Yes
No
分析:
我们可以清楚的看到n最大可取1000 A[i]最大可取1000000
那么奇数或偶数最大和可取1000 *1000000 / 2 那么理论上是可以用int过的。
那么就应该没有什么问题了。
给出一份代码:
#include <stdio.h>int main(){ int n, T; int A[1006]; scanf("%d", &T); while(T--) { scanf("%d", &n); for(int i=0; i<n; i++) scanf("%d", &A[i]); int flag = 0; for(int i=0, j=n-1; i<=n/2; i++,j--) { if(A[i] != A[j]) { flag = 1; break; } } if(flag) { int sum1 = 0, sum2 = 0; for(int i=0; i<n; i++) { if( (i+1) % 2 ) sum1 += A[i]; else sum2 += A[i]; } //printf("%lld %lld\n", sum1, sum2); if(sum1 == sum2) printf("Yes\n"); else printf("No\n"); } else printf("No\n"); } return 0;}
0 0
- hdu 5146 Sequence
- hdu 5146 Sequence
- hdu 5146 Sequence
- HDU 5146 Sequence
- HDU 5146 Sequence 回文数组
- hdu 5146 Sequence(序列操作)
- hdu 1711 Number Sequence
- hdu 1711 Number Sequence
- HDU 1005 Number Sequence
- hdu 1711 Number Sequence
- HDU 3397 Sequence operation
- hdu 3434 Sequence Adjustment
- hdu 3397 Sequence operation
- hdu 1005 Number Sequence
- Hdu-1711 Number Sequence
- HDU 1005 Number Sequence
- HDU 3397 Sequence operation
- HDU--4134(Sequence Folding)
- android操作自带的SQlite数据库
- 探索Popupwindow-对话框风格的窗口(
- 【Ruby】语言基础
- 测试博客
- 【Java】Java、JavaScript、JSP、JScript,傻傻分不清楚
- HDU 5146 Sequence
- 【Ruby】语法记录一
- mysql下载安装配置
- 10009---AngularJS Http
- 阿里的分布式数据库DRDS
- Map中entry的源代码
- Android学习笔记(3):Android项目结构分析
- 【ZYNQ-7000开发之三】ZYNQ平台的HDMI驱动测试
- 第14章1节《MonkeyRunner源码剖析》 HierarchyViewer实现原理-面向控件编程VS面向坐标编程