2012年1月24日

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) 编辑

导航