misschuer

常用链接

统计

积分与排名

百事通

最新评论

hdu 3421 Max Sum II

/*
sample input
3
-1 -2 -3
6
0 1 0 1 0 1
4
-1 0 -1 1

 sample output
 0 0
 1 3
 1 1
*/

#include 
<iostream>
using namespace std;

int main() {
    
    
int test, z = 1, s;
    
int n, ans, i;
    
int da;
    
bool f;

    scanf(
"%d"&test);
    
while(test --) {
        
        ans 
= 0; f = false; s = 0;

        scanf(
"%d"&n);
        
        
for(i = 0; i < n; ++ i) {
            
            scanf(
"%d"&da);

            
if(da > 0 || da == 0 && f) {
                
                s 
+= da;
                
if(!f) {
                    
                    f 
= true;
                    ans 
++;
                }
            }
            
else if(da < 0 || da == 0 && !f){
                
                f 
= false;
            }
        }
  
        printf(
"Case %d:\n", z ++);
        printf(
"%d %d\n", ans, s);
        
if(test) puts("");
    }
    
return 0;
}

posted on 2011-03-21 17:59 此最相思 阅读(196) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理