Submission #647504

#	Time	Username	Problem	Language	Result	Execution time	Memory
647504		LeonaRaging	Lost Array (NOI19_lostarray)	C++14	100 / 100	28 ms	2600 KiB

lostarray

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

#define fi first
#define se second
#define ll long long
#define pb push_back
#define db(val) "[" #val " = " << (val) << "] "

const ll mod = 1e9 + 7;
const int maxn = 1e5 + 4;
const int INF = 1e9;

int n, m, q, res[maxn];

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    //freopen(".INP", "r", stdin);
    //freopen(".OUT", "w", stdout);
    cin >> n >> m;
    fill(res + 1, res + 1 + n, 1);
    for (int i = 1; i <= m; i++) {
        int a, b, x; cin >> a >> b >> x;
        res[a] = max(res[a], x);
        res[b] = max(res[b], x);
    }
    for (int i = 1; i <= n; i++)
        cout << res[i] << ' ';
}

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