Satellite Message Propagation

Requirements

Implement the SatelliteNetwork class with these void methods:

class SatelliteNetwork {
public:
    void SatelliteConnected(int satelliteId);
    void RelationshipEstablished(int satelliteId1, int satelliteId2);
    void MessageReceived(int M, const List<int>& satelliteIds);

    void ErrDuplicateSatellite(int id);
    void ErrInvalidSatellite(int id);
    void OnSatelliteReportedBack(int satelliteId);
};

The input is a stream of N instruction records. MessageReceived receives M separately from a list containing exactly M satellite IDs; M is not part of that list.

Use one global simulation clock, initially at time 0, and an event queue for transmission-completion events. Transmissions and processing advance this clock, and callbacks are emitted from the resulting event order.

Handle a sequence of N instructions by implementing the SatelliteNetwork class:

• SatelliteConnected(satelliteId) — registers a satellite with the network. If that satellite connects again, invoke ErrDuplicateSatellite(id).
• RelationshipEstablished(satelliteId1, satelliteId2) — creates a bidirectional connection. If either referenced satellite does not exist, invoke ErrInvalidSatellite(id) and ignore the entire instruction.
• MessageReceived(M, id_1, …, id_M) — indicates that M satellites receive an Earth message at the same instant.

Protocol:

• After receiving the message, a satellite sends it to every directly connected satellite that is not yet notified, visiting those connections in ascending SatelliteId order.
• A single transmission is synchronous, indivisible, and lasts exactly 10 seconds; each sender can transmit to just one connected satellite at any given time.
• During an active transmission to a satellite, other satellites can likewise try to transmit to that same satellite (each attempt also takes 10 seconds). However, no satellite sends again to a satellite already known to be notified, and it does not send to the satellite from which it received the notification.
• After every direct connection of a satellite has been notified, that satellite performs 30 seconds of processing and then contacts Earth through OnSatelliteReportedBack(satelliteId).
• When multiple satellites report at an identical time, report the satellite with the lower SatelliteId first.