//Please read first comment of code to get idea of what is the problem statement /* Got some feedback ? most welcome to make this code more better in terms of performance */ #include #include using namespace std; constexpr int Green_Min = 2; constexpr int Green_Max = 6; constexpr int Orange_Min = 1; constexpr int Orange_Max = 1; constexpr int Red_Min = 7; constexpr int Red_Max = 11; typedef unordered_map mymap; void updateRoad(string&,int,int,mymap&); void fetchSignals(string&,int,mymap&); void printSignalStates(mymap&); int main() { //input here string road = "CCC.G...R..."; int n = 36; //road = "R.G.O"; //road = "CCC..."; //road = "C.G.R..."; //length of road int size = road.length(); //get effect of signals mymap signals; fetchSignals(road,size,signals); cout << "At 0: " << road << endl; //simulation for(int i = 1; i <= n; ++i) { updateRoad(road,size,i,signals); } return 0; } void updateRoad(string& road,int size,int i,mymap& signals) { //reduce signal clock by 1 for(auto& elem : signals) { --elem.second; if(elem.second < Orange_Min) elem.second = Red_Max; } //printSignalStates(signals ); for(int i = size-1;i>=0;--i) { bool isCurGreenPole = false; //priority is to signal auto itr = signals.find(i); if(itr!=signals.end()) { int t = itr->second; if(t >=Red_Min && t <= Red_Max) road[i] = 'R'; else if(t >=Orange_Min && t <= Orange_Max && road[i] == 'C') { road[i] = 'O'; if(i+1=Orange_Min && t <= Orange_Max) road[i] = 'O'; else if(t >=Green_Min && t <= Green_Max && road[i] != 'C') road[i] = 'G'; else if(t >=Green_Min && t <= Green_Max) isCurGreenPole = true; } //signal over if(road[i]=='C') { if(i==size-1) { //get rid of car road[i] = '.'; } else if(road[i+1] == 'C') { //ahead is car and current car not possible to move //so do nothing } else if( road[i+1] == 'R' || road[i+1] == 'O') { //ahead is block signal and current car not possible to move //so do nothing } else if(road[i+1] == 'G') { // this is green signal but three conditions are there //1... location ahead to signal not present then allow car to move if(!(i+2"<< elem.second; } cout << endl; }

challenge [Traffic Signal]