2 solutions

  • 1
    @ 2024-11-17 20:50:24

    代码:

    #include<bits/stdc++.h>
    using namespace std;
    const int N=1001000;
    int n[N],f[N];
    int p,m;
    int main() {
    	
    	cin.sync_with_stdio(false);
    	ios::sync_with_stdio(0);	
    	cin>>p>>m;
    	for(int i=1;i<=p;i++)
    		cin>>n[i];
    	for(int i=1;i<=m;i++) 
    		f[m]+=n[i];
    	for(int i=m+1;i<=p;i++)
    		f[i]=f[i-1]-n[i-m]+n[i];
    	sort(f+m,f+p+1);
    	cout<<f[m];
    	
    	return 0;
    }
    
    
    • 0
      @ 2024-10-29 17:26:10
      #include<bits/stdc++.h>
      using namespace std;
      int main(){
          int n,a=0,m=0;
          int i;
          int b=INT_MAX;
          int s[10000];
          cin>>n>>m;
          for(i=1;i<=n;i++)
          {
      		cin>>s[i];
          }
          i=0;
          for(int j=0;j<=m;j++){
          	a+=s[i+j];
          	if(j==m){
          		if(a<b)
          		{
      				b=a;
      			}
          		j=0;
          		a=0;
          	 	if(i==n-m) break;
           		i++;
          	}
          	if(n==1) break;
      	}
      	cout<<b;
      return 0;
      }
      
      
      
      • 1

      Information

      ID
      415
      Time
      1000ms
      Memory
      256MiB
      Difficulty
      4
      Tags
      (None)
      # Submissions
      80
      Accepted
      34
      Uploaded By