文章

24

粉丝

27

获赞

120

访问

6.4k

头像
骑车路线 题解:杀鸡何须dp,差分秒了
P1737 华东师范大学2021年机试题
发布于2025年3月19日 19:39
阅读数 181

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e3 + 5;
int n;

int main() {
    while(cin>>n){
        for(int i=1;i<=n;i++){
            scanf("%d",&p[i]);
            dis[i]=p[i]-p[i-1];
        }
        dis[1]=0;
        int sum=0,maxx=0;
        for(int i=1;i<=n;i++){
            if(dis[i]>0){
                sum+=dis[i];
                maxx=max(sum,maxx);
            }
            else
...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发