Submission #209433

#	Time	Username	Problem	Language	Result	Execution time	Memory
209433		model_code	Lost Array (NOI19_lostarray)	C++17	100 / 100	39 ms	888 KiB

lostarray

#include <bits/stdc++.h>
using namespace std;
 
 
int smallest[100005], largest[100005], N, M;
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    cin >> N >> M;
 
    for(int i=0; i<M; i++) {
        int A, B, C; cin >> A >> B >> C;
        smallest[A] = max(smallest[A], C);
        smallest[B] = max(smallest[B], C);
    }
 
    for(int i=0; i<N; i++) smallest[i+1] = max(smallest[i+1], 1);
 
    for(int i=1; i<=N; i++) cout << smallest[i] << ' ';
}

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