제출 #1133851

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1133851		isthisnametaken	Lost Array (NOI19_lostarray)	C++20	100 / 100	53 ms	3684 KiB

lostarray

#include <bits/stdc++.h>
using namespace std;
#define ll long long

const ll maxn = 1e5 + 10;
ll a[maxn];
ll b[maxn];
ll c[maxn];
ll mx[maxn];

signed main() 
{
  ll N, M;
  cin >> N >> M;
  for (int i = 1; i < maxn; i++)
  {
    mx[i] = 1;
  }
  for (int i = 1; i <= M; i++)
  {
    cin >> a[i] >> b[i] >> c[i];
    mx[a[i]] = max(mx[a[i]], c[i]); 
    mx[b[i]] = max(mx[b[i]], c[i]);
  }
  for (int i = 1; i <= N; i++)
  {
    cout << mx[i] << " ";
  }
}

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