#38014: TLE了啊啊啊 我的分數


qqazwwsxeedcrrfvttgb@gmail.com (Jackis666)

學校 : 嘉義市私立輔仁高級中學
編號 : 226198
來源 : [163.27.10.239]
最後登入時間 :
2024-11-08 11:12:07
m373. 4. 投資遊戲 -- 2023年10月APCS | From: [27.52.229.154] | 發表日期 : 2023-10-22 19:54

#include "bits/stdc++.h"

using namespace std;

int main(){

 int n,r;

 while(cin>>n>>r){

  int ptr[n];

  for(int i=0;i<n;i++)

   cin>>ptr[i];

  int max=0;

  if(r==0){

   for(int i=0;i<n;i++){

    int nowmax=ptr[i];

    for(int j=i+1;j<n;j++){

     nowmax+=ptr[j];

     if(nowmax>max)

      max=nowmax;

    }

   }

  }

  else{

   for(int i=0;i<n;i++){

    for(int j=i+1;j<n;j++){

     int nowmax=0;

     int ptrc[j-i+1];

     int q=i;

     for(int k=0;k<j-i+1;k++){

      ptrc[k]=ptr[q];

      q++;

      }

     sort(ptrc,ptrc+j-i+1);

     for(int k=0;k<r;k++){

      if(ptrc[k]<0)

       ptrc[k]=0;

       }

     for(int k=0;k<j-i+1;k++){

      nowmax+=ptrc[k];

      if(nowmax<max);

      break;

      }

     if(nowmax>max)

      max=nowmax;  

    }

   }

  }

  cout<<max;

 }

}

我的分數啊啊啊😭

 
ZeroJudge Forum