Submission #1193115

#	Time	Username	Problem	Language	Result	Execution time	Memory
1193115		loom	Lost Array (NOI19_lostarray)	C++20	100 / 100	16 ms	1096 KiB

lostarray

#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;
}

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