Submission #1191090

#TimeUsernameProblemLanguageResultExecution timeMemory
1191090zyntherixLost Array (NOI19_lostarray)C++20
100 / 100
16 ms1096 KiB
#include <bits/stdc++.h> using namespace std; #define int long long #define pi pair<int, int> #define vi vector<int> #define vs vector<string> #define vb vector<bool> #define vpi vector<pi> #define pb push_back #define all(a) (a).begin(), (a).end() const int mod = 1e9 + 7; void solve() { int n, q; cin >> n >> q; vi v(n, 0); while (q--) { int i, j, k; cin >> i >> j >> k; i--; j--; if (v[i] < k) { v[i] = k; } if (v[j] < k) { v[j] = k; } } for (int i = 0; i < n; i++) { cout << (v[i] == 0 ? 1 : v[i]) << ' '; } } signed main() { ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); int t = 1; // cin >> t; while (t--) { solve(); } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...