TOPIC

PROBLEM 1709 - URI Fórum 1.0

URI Online Judge asked 6 years ago

URI Online Judge Fórum 1.0

MOD

This topic was solved and cannot recieve new replies.

  • Gabriel Duarte replied 4 years ago

    Você não precisa verificar todas as cartas, repare que quando uma carta N chega em seu lugar todas as outras tbb chegam, portanto simular apenas uma carta é o suficiente.

    MOD
  • André Luiz Bittencourt replied 4 years ago

    Obrigado Gabriel.... Nao entendo pq o problema está em estruturas e bibliotecas, fiz ele 100 % na matematica ! Vlw demais !

  • André Luiz Bittencourt replied 4 years ago

    TLE .... alguma ideia mais rapida ?

    #include <iostream>
    #include <vector>
    
    using namespace std;
    
    int main(){
    
        int p,i;
    
        cin >> p;
    
        vector <int> v;
    
        vector <int> ordenado;
    
        vector <int>::iterator inicio;
    
        vector <int>::iterator meio;
    
        for(i = 0; i < p; i++){
            v.push_back(i+1);
            ordenado.push_back(i+1);
        }
    
        int cont = 1;
    
        inicio = v.begin();
    
        meio = v.begin() + p/2;
    
        vector <int> aux;
    
        for(;meio != v.end(); meio++,inicio++){
            aux.push_back(*meio);
            aux.push_back(*inicio);
        }
    
        v = aux;
    
        aux.clear();
    
        while(v != ordenado){
    
            cont++;
    
            for(inicio = v.begin(),meio = v.begin() + p/2;meio != v.end(); meio++,inicio++){
                aux.push_back(*meio);
                aux.push_back(*inicio);
            }
    
            v = aux;
    
            aux.clear();
    
        }
    
        cout << cont << endl;
    
        return 0;
    }