發表新討論
#4835: 請問一下


hchs9910734 (雨昕)

學校 : 國立新竹高級中學
編號 : 15036
來源 : [180.177.1.171]
最後登入時間 ：
2021-10-01 00:17:56
d784. 一、連續元素的和 -- 99學年度板橋高中校內資訊學科能力競賽 | From: [123.110.101.148] | 發表日期 : 2011-02-01 11:53
#include <stdio.h> 
#include <stdlib.h> 
#include<math.h>
int main(void) 
{
    int a,b,c,d,i,j,k;
    float sum=0;
    int arr[101];
    while((scanf("%d",&c))!=EOF){
    for(i=0;i<c;i++){
       scanf("%d",&d);
       for(j=0;j<d;j++){
                        scanf("%d",&arr[j]);
                        }
                        
       
    for(k=0;k<d;k++){
                     sum+=arr[k];
                     
                     }
                     printf("%.0f\n",sum);
                     sum=0;
                     }}
}
                     
請問這樣有沒有漏洞?
送上去第一行就WA XD
還滿爆笑的
 
還有
不知道是不是我眼睛不好
第三組範例輸入與輸出:
6 10 -5 7 6 -1 -3
18 
 
10+(-5)+7+6+(-1)+(-3)= 14 (?)
      
 
#4852: Re:請問一下


datou (datou)

學校 : 德霖技術學院
編號 : 12953
來源 : [218.161.101.34]
最後登入時間 ：
2013-12-28 23:48:47
d784. 一、連續元素的和 -- 99學年度板橋高中校內資訊學科能力競賽 | From: [59.115.3.153] | 發表日期 : 2011-02-06 14:16
#include  
#include  
#include
int main(void) 
{
    int a,b,c,d,i,j,k;
    float sum=0;
    int arr[101];
    while((scanf("%d",&c))!=EOF){
    for(i=0;i
       scanf("%d",&d);
       for(j=0;j
                        scanf("%d",&arr[j]);
                        }
                        
       
    for(k=0;k
                     sum+=arr[k];
                     
                     }
                     printf("%.0f\n",sum);
                     sum=0;
                     }}
}
                     
請問這樣有沒有漏洞?
送上去第一行就WA XD
還滿爆笑的
 
還有
不知道是不是我眼睛不好
第三組範例輸入與輸出:
6 10 -5 7 6 -1 -3
18 
 
10+(-5)+7+6+(-1)+(-3)= 14 (?)
      

題目是要求 已知一n個元素的整數數列，找出該數列連續元素的和的最大值。

 10 -5 7 6-1 -3

ex : 10 + (-5) ,   10 + (-5) + 7,   7 +6 ,  6 + (-1) +(-3) .......

所以此數列 連續元素的和的最大值 :  10  +  (-5) + 7 +6 =18

 
#6182: Re:請問一下


wemee (阿勇)

學校 : 國立北港高級中學
編號 : 4621
來源 : [220.135.3.103]
最後登入時間 ：
2023-09-27 11:01:07
d784. 一、連續元素的和 -- 99學年度板橋高中校內資訊學科能力競賽 | From: [220.131.12.17] | 發表日期 : 2011-12-18 20:26
#include  
#include  
#include
int main(void) 
{
    int a,b,c,d,i,j,k;
    float sum=0;
    int arr[101];
    while((scanf("%d",&c))!=EOF){
    for(i=0;i
       scanf("%d",&d);
       for(j=0;j
                        scanf("%d",&arr[j]);
                        }
                        
       
    for(k=0;k
                     sum+=arr[k];
                     
                     }
                     printf("%.0f\n",sum);
                     sum=0;
                     }}
}
                     
請問這樣有沒有漏洞?
送上去第一行就WA XD
還滿爆笑的
 
還有
不知道是不是我眼睛不好
第三組範例輸入與輸出:
6 10 -5 7 6 -1 -3
18 
 
10+(-5)+7+6+(-1)+(-3)= 14 (?)
      

題目是要求 已知一n個元素的整數數列，找出該數列連續元素的和的最大值。

 10 -5 7 6-1 -3

ex : 10 + (-5) ,   10 + (-5) + 7,   7 +6 ,  6 + (-1) +(-3) .......

所以此數列 連續元素的和的最大值 :  10  +  (-5) + 7 +6 =18

請問在這邊"連續元素"的定義是什麼?

為什麼 10 -5 7 6這四個數字有連續

依照我對數字的理解 應該只有7 6有連續吧

為什麼10 -5 7也算連續? 

 
#6415: Re:請問一下


mofom123 (Hong0308)

學校 : 實踐大學
編號 : 13226
來源 : [1.161.92.215]
最後登入時間 ：
2022-02-24 21:30:43
d784. 一、連續元素的和 -- 99學年度板橋高中校內資訊學科能力競賽 | From: [1.163.140.133] | 發表日期 : 2012-02-28 16:23
#include  
#include  
#include
int main(void) 
{
    int a,b,c,d,i,j,k;
    float sum=0;
    int arr[101];
    while((scanf("%d",&c))!=EOF){
    for(i=0;i
       scanf("%d",&d);
       for(j=0;j
                        scanf("%d",&arr[j]);
                        }
                        
       
    for(k=0;k
                     sum+=arr[k];
                     
                     }
                     printf("%.0f\n",sum);
                     sum=0;
                     }}
}
                     
請問這樣有沒有漏洞?
送上去第一行就WA XD
還滿爆笑的
 
還有
不知道是不是我眼睛不好
第三組範例輸入與輸出:
6 10 -5 7 6 -1 -3
18 
 
10+(-5)+7+6+(-1)+(-3)= 14 (?)
      

題目是要求 已知一n個元素的整數數列，找出該數列連續元素的和的最大值。

 10 -5 7 6-1 -3

ex : 10 + (-5) ,   10 + (-5) + 7,   7 +6 ,  6 + (-1) +(-3) .......

所以此數列 連續元素的和的最大值 :  10  +  (-5) + 7 +6 =18

請問在這邊"連續元素"的定義是什麼?

為什麼 10 -5 7 6這四個數字有連續

依照我對數字的理解 應該只有7 6有連續吧

為什麼10 -5 7也算連續? 


連續是說 連續"讀"

 

例如 -1 2 5 7 -3

2+5+7 一定比 -1+2+5+7-3 大

就如同  -1 [2 5 7] -3

框起來的地方就叫連續

 

這樣解釋應該沒錯吧? 

 
#10115: Re:請問一下


Leochang709 (Caecar魑魅魍魎)

學校 : 臺北市私立延平高級中學
編號 : 42346
來源 : [114.42.164.167]
最後登入時間 ：
2018-09-15 10:19:11
d784. 一、連續元素的和 -- 99學年度板橋高中校內資訊學科能力競賽 | From: [203.72.178.252] | 發表日期 : 2015-08-04 13:21
#include  
#include  
#include
int main(void) 
{
    int a,b,c,d,i,j,k;
    float sum=0;
    int arr[101];
    while((scanf("%d",&c))!=EOF){
    for(i=0;i
       scanf("%d",&d);
       for(j=0;j
                        scanf("%d",&arr[j]);
                        }
                        
       
    for(k=0;k
                     sum+=arr[k];
                     
                     }
                     printf("%.0f\n",sum);
                     sum=0;
                     }}
}
                     
請問這樣有沒有漏洞?
送上去第一行就WA XD
還滿爆笑的
 
還有
不知道是不是我眼睛不好
第三組範例輸入與輸出:
6 10 -5 7 6 -1 -3
18 
 
10+(-5)+7+6+(-1)+(-3)= 14 (?)
      

題目是要求 已知一n個元素的整數數列，找出該數列連續元素的和的最大值。

 10 -5 7 6-1 -3

ex : 10 + (-5) ,   10 + (-5) + 7,   7 +6 ,  6 + (-1) +(-3) .......

所以此數列 連續元素的和的最大值 :  10  +  (-5) + 7 +6 =18

請問在這邊"連續元素"的定義是什麼?

為什麼 10 -5 7 6這四個數字有連續

依照我對數字的理解 應該只有7 6有連續吧

為什麼10 -5 7也算連續? 


連續是說 連續"讀"

 

例如 -1 2 5 7 -3

2+5+7 一定比 -1+2+5+7-3 大

就如同  -1 [2 5 7] -3

框起來的地方就叫連續

 

這樣解釋應該沒錯吧? 

對於
連續元素的和  
有沒有公式或是甚麼算法??  
#10117: Re:請問一下


asas (向諸神與地雷醬獻上祈禱)

學校 : 不指定學校
編號 : 5185
來源 : [36.228.104.72]
最後登入時間 ：
2024-03-06 23:29:54
d784. 一、連續元素的和 -- 99學年度板橋高中校內資訊學科能力競賽 | From: [140.137.132.76] | 發表日期 : 2015-08-05 00:22
分治法、貪婪法、動態規劃，都可以解。暴力搜索應該會有很高機率會超過時限。 
ZeroJudge Forum