头像

酷酷长-


访客:130

离线:1天前



酷酷长-
1个月前

 #include <iostream>

using namespace std;

const int N=1e5+10;
int n;
int s[N];
long long ans=1e-5;  //表示每层的值 
int vis; //表示层数 
long long maxx=0;


int main(){

    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s[i];
    }

    int viss=1; 
    for(int i=1,j=1;i<=n;i++){
        while(i==2*j){
         if(ans>maxx){
            maxx=ans;
            vis=viss;
          }
            viss++;
            j=i;
            ans=0;
        }
        ans=ans+s[i];
        if(i==n){
            if(ans>maxx){
                maxx=ans;
                vis=viss;
          }
        }
    } 

    cout<<vis<<endl;

    return 0;
}



酷酷长-
1个月前

include [HTML_REMOVED]

include [HTML_REMOVED]

using namespace std;

const int N=5010;
int s[N][N]; //优化空间,直接当做前缀和数组
int n,m;
int cnt,r;

int main(){

cin>>cnt>>r;

r=min(5001,r);   //如果r大于5000,边界范围,没有必要怎么大。



while(cnt--){
    int x,y,w;
    cin>>x>>y>>w;
    s[x+1][y+1]=w;
    n=max(n,x+1);
    m=max(m,y+1);

}

//预处理前缀和 
for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
        s[i][j]+=s[i-1][j]+s[i][j-1]-s[i-1][j-1];
    }
}

int ans=0;

for(int i=r;i<=n;i++){   //细节!细节!细节!下标从r开始 
    for(int j=r;j<=m;j++){
        int nn=s[i][j]-s[i-r][j]-s[i][j-r]+s[i-r][j-r];
        if(nn>ans){
            ans=nn;
        }
    }
}

cout<<ans<<endl;

return 0;

}



活动打卡代码 AcWing 1. A + B

酷酷长-
2个月前
#include <iostream>

using namespace std;

int main(){
    int a,b;

    cin>>a>>b;
    cout<<a+b<<endl; 
    return 0;
}


活动打卡代码 AcWing 1. A + B

酷酷长-
2个月前
#include <iostream>

using namespace std;

int main(){
    int a,b;

    cin>>a>>b;
    cout<<a+b<<endl; 
    return 0;
}