挑战程序设计竞赛 第一章 蓄势待发 准备篇 程序设计竞赛 解题竞赛 Online Judge OJ提交结果 复杂度1秒 POJ 1852 Ants

程序设计竞赛：以程序设计为主题举办的竞赛。
分类：解题竞赛，性能竞赛，创意竞赛。
能力：设计高效且正确的算法，正确的实现。
设计算法：灵活的想象力，算法的基础知识。

解题竞赛：
Google Code Jam (GCJ),
TopCoder,
ACM-ICPC,
JOI-IOI.

Online Judge(OJ):
PKU Online Judge(POJ),
会津大学Online Judge(AOJ),
Sphere Online Judge (SPOJ),
SGU Online Contester,
UVa Online Judge,
Codeforces,
Atcoder,
洛谷Luogu OJ.

OJ上提交的结构情况：
Accepted 表示所提交的答案正确，
Wrong Answer 表示答案错误，
Runtime Error 表示程序因为非法内存访问或未处理异常而结束，
Memory Limit Exceeded 表示程序使用的内存超过规定的内存限制，
Presentation Error 换行或空格不符合输出格式要求，
Output Limit Exceeded 表示程序输出了过多的内容，
Compile Error 表示提交的源代码没能通过编译，
System Error, Validator Error 表示系统发生错误无法正常判题。

复杂度：表示算法的高效程度。算法的阶。

假设时间限制为1秒：执行指令
1000000 10的6次方 游刃有余
10000000 10的7次方 勉勉强强
100000000 10的8次方 很悬，仅限循环体非常简单的情况。

这里附带着挺不错的题
POJ 1852 Ants
这道题如果遍历所有情况的话，时间复杂度达到指数级，必须分析问题，找到更加巧妙的做法。

int L, n;
int x[MAX_N];

void solve()
{
	int minT = 0;
	for(int i=0;i<n;i++)
	{
		minT = max(minT, min(x[i], L-x[i]));
	}
	int maxT = 0;
	for(int i=0;i<n;i++)
	{
		maxT = max(maxT, max(x[i], L-x[i]));
	}
	printf("%d %d\n", minT, maxT);
}