85412024-01-21 16:46:01qertendKerékpártúra (50 pont)cpp17Időlimit túllépés 24/50477ms15552 KiB
#include <iostream>
#include <list>
using namespace std;

bool hasInt(int target, list<int> field) {
    for (int i : field) {
        if (i == target) return true;
    }
    return false;
}

int main()
{
    int numberOfNodes, routes, startID;
    cin >> numberOfNodes;
    cin >> routes;
    cin >> startID;

    struct Node {
        list<int> outgoing;
        list<int> incoming;
        void connected(list<int> &connectedByIncoming, list<int> &connectedByOutgoing,Node nodesList[]) {
            for (int i : incoming) {
                if (!hasInt(i, connectedByIncoming)) {
                    connectedByIncoming.push_back(i);
                    nodesList[i].connected(connectedByIncoming, connectedByOutgoing, nodesList);
                }
            }
            for (int i : outgoing) {
                if (!hasInt(i, connectedByOutgoing)) connectedByOutgoing.push_back(i);
            }
        }
    };
    Node nodes[numberOfNodes];

    //read all routes from stdin
    for (int i = 0; i < routes; i++) {
        int startPoint, endPoint;
        cin >> startPoint;
        cin >> endPoint;
        Node &startNode = nodes[startPoint-1];
        Node &endNode = nodes[endPoint-1];
        startNode.outgoing.push_back(endPoint-1);
        endNode.incoming.push_back(startPoint-1);
    }

    list<int> connectedByIncoming;
    list<int> connectedByOutgoing;
    nodes[startID-1].connected(connectedByIncoming, connectedByOutgoing, nodes);
    for (int i : connectedByOutgoing) {
        if (!hasInt(i, connectedByIncoming)) connectedByIncoming.push_back(i);
    }
    connectedByIncoming.remove(startID-1);
    int size = connectedByIncoming.size();
    cout << size << "\n";
    for (int i : connectedByIncoming) {
        cout << i+1 << " ";
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base24/50
1Elfogadva0/03ms1680 KiB
2Elfogadva0/061ms6160 KiB
3Elfogadva2/23ms2068 KiB
4Elfogadva2/23ms2272 KiB
5Elfogadva2/23ms2368 KiB
6Elfogadva2/23ms2500 KiB
7Elfogadva2/23ms2708 KiB
8Elfogadva2/26ms3176 KiB
9Elfogadva2/24ms3280 KiB
10Elfogadva2/26ms3352 KiB
11Elfogadva2/28ms3624 KiB
12Elfogadva2/216ms5364 KiB
13Elfogadva2/268ms5136 KiB
14Elfogadva2/2136ms7920 KiB
15Időlimit túllépés0/3458ms6036 KiB
16Időlimit túllépés0/4414ms6460 KiB
17Időlimit túllépés0/4474ms7992 KiB
18Időlimit túllépés0/3462ms7504 KiB
19Időlimit túllépés0/3469ms7208 KiB
20Időlimit túllépés0/3458ms14060 KiB
21Időlimit túllépés0/3477ms15512 KiB
22Időlimit túllépés0/3462ms15552 KiB