Compile Time Error no mooshak

[Joao brandao]

Boas pessoal, estava aqui a submeter um exercicio das ONI la no treino e ocurreu me o seguinte erro: http://tinypic.com/r/huk7rp/5

Estou a programar em C++. Os erros que me deram tiveram haver com a declaraçao em ambas as linhas.

Nas linhas do proprio programa  tenho:  for(int i=0;i<energia.size();i++)

(sendo energia um vector declarado da seguinte maneira vector <int>energia )

Alguem me pode dar uma dica de como corrigir este erro?

[Baderous]

Isso não são erros, são avisos, quer dizer que o teu programa consegue ser compilado mas pode vir a dar resultados inesperados em certas situações. A questão prende-se com a comparação que fazes entre o i e o resultado de size(), porque o i é um inteiro (com sinal, por omissão) e size() devolve um inteiro (sem sinal). Experimenta declarar o i como unsigned int a ver se dá.

[Joao brandao]

ja aceitou, agora so me falta ver o proximo erro xD Time Limit Exceeded

Eu programo em dev c++, existe outro programa que de para programar e indique o tempo de execução?

[pmg]

Em C (e em C++ se nao estou em erro) podes usar a funcao time() para obter um tempo com pouca precisao e resolucao.

#include <ctime>
#include <iostream>
using namespace std;
int main() {
    time_t start = time(0);
    /* ... por exemplo chama funcao a medir ... */
    cout << "demorou aproximadamente ";
    cout << (unsigned)(time(0)) - (unsigned)start) << " segundos" << endl;
}

[Joao brandao]

Ja agora, o meu codigo do exercicio A(o dos Bakugans) do Treino da ONI é este que esta ai em baixo e ele apenas me da 56 pontos. Nao me da mais devido ao Time Limit Exceeded. Alguma sugestão para melhorar a performance do programa?

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector <int>energia;
    int A,R; char dado[5]; int ener;int max=0,pos=0,min=1000010;
    cin>>A>>R;int AR=A+R;
    for(int i=0;i<AR;i++)
    {
     cin>>dado;
     if(dado[2]=='K')
     {
      cin>>ener;
      energia.push_back(ener);
     }else if(dado[2]=='X')
     { 
             for( unsigned int j=0;j<energia.size();j++)
             {
               if(max<energia[j])
               {
                 max=energia[j];
                 pos=j;
               }
             }
             cout<<max<<endl;
             energia.erase(energia.begin()+pos);          
             }else if(dado[2]=='N'){
             for( unsigned int j=0;j<energia.size();j++)
              {
                if(min>energia[j])
                {
                 min=energia[j];
                 pos=j;
                }
              }
              cout<<min<<endl;
              energia.erase(energia.begin()+pos);   
           }
     }                 
    return 0;
}

[mogers]

Passaste para uma pergunta de algoritmia e lógia - que tem um forum próprio.

Considera o uso de filas de prioridade para melhorar os algoritmo de procura - http://en.wikipedia.org/wiki/Binary_heap

Ler um livrito de algoritmos ajudava mais, mas este tipo de coisas está incluído no programa de treino da USACO.

PS: devias ter colocado o link para o enunciado no teu post.

[Joao brandao]

hum kk 👍

Ja agora, peço desculpa por n ter colocado o link, foi por distracção apenas :-S

Aqui vai o link para quem quiser tentar resolver:

http://www.dcc.fc.up.pt/oni/problemas/2011/qualificacao/probA.html