CF C. Restoring the Duration of Tasks #797 div3

题意就是给你一个项目开始的时间点和结束的时间点,看看每一个duration是多少

hh,这题刚开始思路不是那么明朗,手搓一个大模拟?又臭又长,然后再重新捋一下思路,其实就是把小于结束点的那个时间点改成那个结束点

复制代码
#include<iostream>
using namespace std;
const int N=2e6+10;
int a[N],b[N];
int main(){
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        for(int i=1;i<=n;i++) scanf("%d",&b[i]);
        for(int i=1;i<=n;i++)
        {
            if(a[i+1]>=b[i]) printf("%d ",b[i]-a[i]);
            else 
            {
                a[i+1]=b[i];
                printf("%d ",b[i]-a[i]);
            }
        }
        printf("\n");
    }
    return 0;
}
复制代码

就是区间覆盖不能重合,就这个

posted @   小志61314  阅读(58)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示