Rezultati

Up. imeNalogaJezikRezultatČas oddaje
sSrcem-2018 Prehitevanje C++ 0/100Prekoračen čas (TLE) 04. okt '18 @ 17:15

Test Točke Porabljen spomin Porabljen čas Status
#1 16/16 3,117 MiB 0,004 s OK
#2 16/16 3,039 MiB 0,000 s OK
#3 17/17 3,039 MiB 0,004 s OK
#4 0/17 3,605 MiB 4,557 s Prekoračen čas
#5 0/17 18,258 MiB 4,488 s Prekoračen čas
#6 17/17 3,039 MiB 0,000 s OK

Ocenjevani program (birokrati.cpp):
#include <iostream>
#include <stack>
#include <string>
#include <forward_list>
#include <algorithm>

using namespace std;

int main(int argc, char* argv[]) 
{
    forward_list<string> tekma;
    int st_tekm;
    cin >> st_tekm;

    string pozicija[st_tekm];
    string ime;
    for( int i = 0; i < st_tekm; i++ ) {
        cin >> ime;
        tekma.push_front(ime);
    }
    
    int st_prehitevanj;
    cin >> st_prehitevanj;
    for( int i = 0; i < st_prehitevanj; i++ ) {
        string ime1, ime2;
        cin >> ime1 >> ime2;
        auto search = find(tekma.begin(), tekma.end(),ime2);
        tekma.remove(ime1);
        tekma.insert_after(search,ime1);
    }
    
    tekma.reverse();
    for( auto i = tekma.begin(); i != tekma.end(); i++ ) {
        cout << *i << endl;
    }
    

    return 0;
}