24h購物| | PChome| 登入
2009-03-07 22:02:55| 人氣408| 回應0 | 上一篇 | 下一篇

2008 NPSC G. 獎金

推薦 0 收藏 0 轉貼0 訂閱站台

題目了解就比較容易懂@@

/***********************************************************/

#include<stdlib.h>     
#include<stdio.h>
main()
{
 int a,b,c,n,m;
 while(scanf("%d",&n)==1&&n!=0)
  {
   int sum=0,ans1=0,ans2=0;
   for(a=0;a<n;a++)
    {
     scanf("%d",&m);
     m=m-1000;
     if(m>ans1) ans1=m;
     if(sum<=0) sum=m;
     else sum=sum+m;
     if(sum>ans2) ans2=sum;
    }
    printf("%d %d\n",ans2,ans1);
  }
 return 0;
}

/******************************************/

輸入太多,來個輸入優化吧!

#include<stdlib.h>        
#include<stdio.h> 
int input()  
{  
  char cha;  
  int x=0;  
  while(cha=getchar())  
     if(cha!=' '&&cha!='\n') break;  
  x=cha-48;  
  while(cha=getchar())   
    {  
     if(cha==' '||cha=='\n') break;  
      x=x*10+cha-48;  
    }  
    return x;  
}

 
main()  
{  
 int a,b,c,n,m;  
 while(scanf("%d",&n)==1&&n!=0)  
  {  
   int sum=0,ans1=0,ans2=0;  
   for(a=0;a<n;a++)  
    {  
     m=input();  
     m=m-1000;  
     if(m>ans1) ans1=m;  
     if(sum<=0) sum=m;  
     else sum=sum+m;  
     if(sum>ans2) ans2=sum;  
    }  
    printf("%d %d\n",ans2,ans1);  
  }  
 return 0;  
}
 

台長: 來源不明
人氣(408) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: NPSC |
此分類下一篇:2007 NPSC D. MVP
此分類上一篇:2005 NPSC F. 奇幻之樹

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文