Submission #522045

#	Time	Username	Problem	Language	Result	Execution time	Memory
522045		blue	Lost Array (NOI19_lostarray)	C++17	100 / 100	83 ms	2548 KiB

lostarray

#include <iostream>
#include <vector>
using namespace std;

using vi = vector<int>;

int main()
{
	int N, M;
	cin >> N >> M;

	vi res(1+N, 1);

	for(int j = 1; j <= M; j++)
	{
		int A, B, C;
		cin >> A >> B >> C;

		for(int z : {A, B})
			res[z] = max(res[z], C);
	}

	for(int i = 1; i <= N; i++) cout << res[i] << ' ';
	cout << "\n";
}

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