Submission #517321

#	Time	Username	Problem	Language	Result	Execution time	Memory
517321		bebecanvas	Lost Array (NOI19_lostarray)	C++14	100 / 100	28 ms	3240 KiB

lostarray

#include <bits/stdc++.h>

using namespace std;
#define int long long
#define endl '\n'

signed main(){
 
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n, m; cin >> n >> m;
    int a[100005];
    for(int i=0; i<=n; i++){a[i]=1;}
    
    for(int i=0; i<m; i++){
		int b, c, d; cin >> b >> c >> d;
		a[b]= max(a[b], d);
		a[c]= max(a[c], d);
	}
	
	for(int i=1; i<=n; i++){cout<< a[i] << " ";}
    
    
    
    

	
	
    
  
}

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