Submission #1173792

#	Time	Username	Problem	Language	Result	Execution time	Memory
1173792		ezzzay	Lost Array (NOI19_lostarray)	C++20	100 / 100	53 ms	1096 KiB

lostarray

#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
#define int long long
const int N=4e5;
int arr[N];
bool vis[N];
signed main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int a,b,c;
        cin>>a>>b>>c;
        arr[a]=max(arr[a],c);
        arr[b]=max(arr[b],c);
    }
    for(int i=1;i<=n;i++){
        if(arr[i]==0)arr[i]=1;
        cout<<arr[i]<<" ";
    }
}

• Subtask 1: 5 / 5
• Subtask 2: 6 / 6
• Subtask 3: 20 / 20
• Subtask 4: 21 / 21
• Subtask 5: 48 / 48