Submission #1193115

#TimeUsernameProblemLanguageResultExecution timeMemory
1193115loomLost Array (NOI19_lostarray)C++20
100 / 100
16 ms1096 KiB
#include<bits/stdc++.h>
#define loop(a,b,c,d) for(int a=b; a<c; a+=d)
#define loop2(a,b,c,d) for(int a=b; a>=c; a-=d)
#define bl(i,n) loop(i,0,n,1)
#define bl2(i,n) loop2(i,n,0,1)
#define int long long
#define nl '\n'
#define g ' '
using namespace std;

signed main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

	int n, m;
	cin>>n>>m;
	vector<int> ans(n, 1);
	while(m--){
		int a, b, c;
		cin>>a>>b>>c;
		--a, --b;

		ans[a] = max(ans[a], c);
		ans[b] = max(ans[b], c);
	}

	bl(i,n) cout<<ans[i]<<g;
	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...