Codeforces Round #104 (Div. 2) D. Lucky Number 2 模拟策略
摘要:
给出我自己的证明:不可能出现fabs(a47-a74)>1。首先把所有的4排成一排,如果在队首前插入7,则无论插几个只多一个a74;如果在队尾后插入7,则无论插几个只多一个a47,;而在两个4中间插7,不管插几个,a47与a74都同等的只增加一个。故得证。#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int max(int a,int b){ return a>b?a:b; }
int min(int a,int b){ return a>b?b:a; }
int main(){ 阅读全文
posted @ 2012-01-24 14:32 c语言源码 阅读(183) 评论(0) 推荐(0) 编辑