제출 #1118346

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1118346		Aviansh	Lost Array (NOI19_lostarray)	C++17	100 / 100	25 ms	2656 KiB

lostarray

#include <bits/stdc++.h>

using namespace std;
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,m;
    cin >> n >> m;
    int arr[n];
    fill(arr,arr+n,-1);
    for(int i = 0;i<m;i++){
        int a,b,c;
        cin >> a >> b >> c;
        a--;b--;
        arr[a]=max(arr[a],c);
        arr[b]=max(arr[b],c);
    }
    for(int i = 0;i<n;i++){
        if(arr[i]==-1){
            cout << 1 << " ";
            continue;
        }
        cout << arr[i] << " ";
    }
    return 0;
}

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