Submission #1339668

#	Time	Username	Problem	Language	Result	Execution time	Memory
1339668		ezzzay	Restore Array (RMI19_restore)	C++20	13 / 100	18 ms	1144 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++;
        if(k==1){
            for(int j=l;j<=r;j++){
                if(val==1)a[j]=1;
            }
        }
        else{
            for(int j=l;j<=r;j++){
                a[j]=val;
            }
        }
        vc.pb({l,r,k,val});
    }
    for(auto v:vc){
        int l=v[0],r=v[1],k=v[2],val=v[3];
        if(k==1){
            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;
                }
            }
        }
        else{
            bool u=1;
            for(int i=l;i<=r;i++){
                if(a[i]!=val)u=0;
            }
            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