제출 #1251493

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1251493		gry3125	Lost Array (NOI19_lostarray)	C++20	100 / 100	115 ms	9800 KiB

lostarray

#include <bits/stdc++.h>
#define pb push_back
#define ll long long int
#define all(v) (v).rbegin(),(v).rend()
#define fi first
#define se second
using namespace std;

int main() {
    int n, m; cin >> n >> m;
    map<int,vector<ll>> v;
    while (m--) {
        int a, b; ll c; 
        cin >> a >> b >> c;
        a--; b--;
        v[a].pb(c); v[b].pb(c);
    }
    for (int i = 0; i < n; i++) {
        v[i].pb(1);
        sort(all(v[i]));
        cout << v[i][0] << " ";
    }

    return 0;
}

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