Codeforces: Ace Race (алгоритм Dijkstra с ячейками повышения скорости) ⇐ C++

[Anonymous]

Я пытался решить проблему гонки Ace на кодовых силах, и я продолжаю получать ограничение по времени, превышающее тест 4.
Вот мой окончательный код в CPP, который я попробовал по этой проблеме: < /p>
#include
using namespace std;

int dijkstra(int n, unordered_map adj_list, unordered_map speed_cell){

unordered_map time_to_cells;
unordered_map cells_to_time;
cells_to_time[1] = 0;
time_to_cells[0] = {1};

unordered_set explored = {1};

int calc_time;
int i = 1;
int answer = 0;
bool is_cell_n = false;
for(int cell_time = 0; cell_time n;
unordered_map adj_list;

for(int i = 1; i 1){
adj_list = 2;
}
if(i < n){
adj_list[i + 1] = 2;
}
}

unordered_map speed_cells;

char cur_cell;
int value;
for(int i = 1; i > cur_cell;
if(cur_cell == 'S'){
cin >> value;
speed_cells = value;
}
if(cur_cell == 'J'){
cin >> value;
adj_list[value] = 1;
}
}

int answer = dijkstra(n, adj_list, speed_cells);
cout

Подробнее здесь: https://stackoverflow.com/questions/797 ... oost-cells