Submission #1004111

#	Time	Username	Problem	Language	Result	Execution time	Memory
1004111		ayankarimova	Railway (BOI17_railway)	C++14	0 / 100	39 ms	4188 KiB

railway

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ll long long
const ll sz=2005;
/*
{} []
*/
int main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    ll n, m, k;
    cin>>n>>m>>k;
    for(int i=1; i<n; i++){
        ll a, b;
        cin>>a>>b;
    }
    set<ll>s;
    map<ll, ll>mp;
    for(int i=1; i<=m; i++){
        ll x;
        cin>>x;
        for(int j=1; j<=x; j++){
            ll t;
            cin>>t;
            mp[t]++;
        }
    }
    for(auto i:mp){
        if(i.second>=k){
            s.insert(i.first);
        }
    }
    cout<<s.size()<<endl;
    for(auto i:s) cout<<i<<' ';
}
/*
{} []
*/

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