Salve a tutti, ho tentato di risolvere il problema altavelocita ma non ottengo più di 65 punti (Execution timed out) e non riesco a trovare un altro metodo risolutivo per far diminuire il tempo di esecuzione
Il mio codice:
#include <iostream>
#include <stdio.h>
#include <vector>
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
unsigned N;
unsigned c=0; //conta i chilometri
unsigned p=0; //progressiva chilometrica
unsigned long long K;
std::cin >> N >> K;
unsigned inizio[N], fine[N];
for(unsigned i=0; i<N; i++){
std::cin >> inizio[i] >> fine[i];
}
while(c < K){
for(unsigned i=0; i<N; i++){
if(p >= inizio[i] && p <= fine[i]) c++;
}
p++;
}
std::cout << p-1 << std::endl;
return 0;
}
( http://pastebin.com/9FDVcmsF )
Grazie in anticipo per l’aiuto.