poj2967
来源:互联网 发布:mac chm阅读器 最好的 编辑:程序博客网 时间:2024/06/15 17:50
#include <iostream>#include<cstdio>#include<algorithm>using namespace std;int n,a[1000005];int readin(){ char c; int ans=0; while(c=getchar()) { if(c>='0'&&c<='9') { ans=ans*10+c-'0'; } else break; } return ans;}bool ok(int a1,int a2,int a3){ return a1>a3-a2;}bool judge(){ if(n<=3) return false; if(ok(a[0],a[1],a[n-1])) return false; for(int i=2;i<n;i++) { if(ok(a[i-2],a[i-1],a[i])) return true; } return false;}int main(){ n=readin(); for(int i=0;i<n;i++) { a[i]=readin(); } sort(a,a+n); if(judge()) printf("The set is accepted.\n"); else printf("The set is rejected.\n"); return 0;}
这一题算是水体,考察输入的
但是似乎只能使用G++,我用c++教了n遍都是runtime limited
0 0
- poj2967
- opencv 3.0 鼠标操作 setMouseCallback
- Android animations的使用
- Extensible Messaging and Presence Protocol (XMPP) 的实现
- iOS客户端与Web前端开发的异同
- 三维变形技术FFD算法详解及实现
- poj2967
- iOS- 详解文本属性Attributes
- [Leetcode 131, Medium] Palindrome Partitioning
- Android快速开发框架-AIO
- NOJ 1429 全排列的输出
- stucts中package和action的配置
- 黑马程序员——IO流--转换流和键盘输入、File类
- Javascript 阻止冒泡
- 考题一:研究对全排列着色的性质 问题 A: 首先需要生成 n 的全排列然后对 n 的全排列进行着色, 使得相邻的两个数只需用最少颜色就可以把相邻的两个数用那区分开. (这里相邻包含两层含义:同时在自然