Submission #673408

#	Time	Username	Problem	Language	Result	Execution time	Memory
673408		Baytoro	Railway (BOI17_railway)	C++17	0 / 100	1081 ms	2468 KiB

railway

#include <iostream>
#include <vector>
#include <bits/stdc++.h>
using namespace std;

int main() {
// Чтение входных данных
int n, m, k;
cin >> n >> m >> k;
// Создание массива счетчиков
vector<int> tracks(n-1, 0);
for (int i = 0; i < m; i++) {
int s;
cin >> s;
for (int j = 0; j < s; j++) {
int a;
cin >> a;
// Увеличение счетчика трассы на 1
tracks[a-1]++;
}
}
// Создание вектора результата
vector<int> res;
for (int i = 0; i < n-1; i++) {
// Если счетчик трассы больше или равен k, то добавляем трассу в вектор результата
if (tracks[i] >= k) {
res.push_back(i+1);
}

}
cout<<res.size()<<endl;
for(int i=0;i<(int)res.size();i++)
	cout<<res[i]<<' ';
cout<<endl;
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 15
• Subtask 3: 0 / 7
• Subtask 4: 0 / 29
• Subtask 5: 0 / 16
• Subtask 6: 0 / 25