HDU 5146 Sequence
2015-12-08 00:47
549 查看
题目链接: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过的。
那么就应该没有什么问题了。
给出一份代码:
问题描述
今天我们将遇到一个长度为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; }
相关文章推荐
- UVA-11248 Frequency Hopping (最大流+最小割)
- apk更新、下载、安装(三)---DownloadManager ui方式【有卡顿bug】
- js实现卡片式项目管理界面UI设计效果
- UIPickerView改变字体大小
- UEFI
- CodeForces 601B Lipshitz Sequence (单调队列)
- Activity类的runOnUiThread更新UI
- Moqui简介
- UITableView优化技巧
- SPOJ GSS7 Can you answer these queries VII(LCT)
- UI基础-初级数据持久化
- 【android_温故知新】第 5 组 UI 组件:ProgressBar 及其子类
- 随意细解:UI -- 初级数据持久化
- UItextField 和 UIbutton
- iOS 获取设备的UUID
- UITextField用法
- ios系列UI篇——UISwitch
- CSU 1553-Good subsequence(RMQ)
- LeetCode(95) Unique Binary Search Trees II解题报告
- CEGUI环境配置