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; }
就是区间覆盖不能重合,就这个
浙公网安备 33010602011771号