Submission #1339667

#	Time	Username	Problem	Language	Result	Execution time	Memory
1339667		ezzzay	Restore Array (RMI19_restore)	C++20	13 / 100	18 ms	1164 KiB

restore

#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define int long long
#define pb push_back
const int N=4e5+5;
int a[N];
vector<vector<int>>vc;
signed main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int l,r,k,val;
        cin>>l>>r>>k>>val;
        l++;r++;
        for(int j=l;j<=r;j++){
            if(val==1)a[j]=1;
        }
        vc.pb({l,r,k,val});
    }
    for(auto v:vc){
        int l=v[0],r=v[1],k=v[2],val=v[3];
        if(val==0){
            bool u=0;
            for(int i=l;i<=r;i++){
                if(a[i]==0)u=1;
            }
            if(u==0){
                cout<<-1;
                return 0;
            }
        }
    }
    for(int i=1;i<=n;i++)cout<<a[i]<<" ";
    
}

• Subtask 1: 0 / 7
• Subtask 2: 13 / 13
• Subtask 3: 0 / 25
• Subtask 4: 0 / 55