CodeForces 381A Sereja and Dima——贪心

CodeForces Contests #223 Div. 2 Problem A

这次-83分，成功降级到了浅绿色。。。。

本题一开始错误理解了题意。直到半个小时才反应过来不是排序。之后没有把PHP的字符串转换为整数。于是错误两次，54分钟通过。

只要按照题目的过程模拟计算，最后输出结果就可以了。没有其他特殊的算法。

以下为代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
<?php 
$in=fgets(STDIN); 
$str=fgets(STDIN); 
$arr=explode(" ", $str); 

$flag=true; 
$a=0;$b=0; 
$l=0;$r=intval($in)-1; 
foreach ($arr as &$va) { 
    $va=intval($va); 
} 
while($l<=$r){ 
    if($arr[$l]>$arr[$r]){ 
        if($flag){ 
            $a+=$arr[$l]; 
            $l++; 
            $flag=!$flag; 
        }else{ 
            $b+=$arr[$l]; 
            $l++; 
            $flag=!$flag; 
        } 
    }else{ 
        if($flag){ 
            $a+=$arr[$r]; 
            $r--; 
            $flag=!$flag; 
        }else{ 
            $b+=$arr[$r]; 
            $r--; 
            $flag=!$flag; 
        } 
    } 
} 
echo $a." ".$b; 
?>