Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- int main() {
- int X, N, vip, soma;
- scanf("%d %d", &X, &N);
- int melhor_canal = 1;
- int melhor_minuto = 0;
- int menor_distancia = __INT_MAX__;
- int vip_garantido = 0;
- int sequencia;
- soma = 0;
- for (int i = 0; i < N; i++) { // itera??o dos canais
- int a , b;
- scanf("%d%d", &a, &b);
- sequencia=0;
- for (int j = 0; sequencia <= X ; j++) { //itera??o dos minuto
- if(j==0)
- sequencia = a;
- else if(j==1)
- sequencia = b;
- else
- sequencia = a+b;
- int distancia_atual = abs(X - sequencia);
- if (distancia_atual == menor_distancia) { //caso de empate
- if(i+1 > melhor_canal){ // empatou no canal, atualizou tudo
- menor_distancia = distancia_atual;
- melhor_minuto = j + 1;
- melhor_canal = i + 1;
- vip = sequencia;
- }
- }
- else if (distancia_atual < menor_distancia) {
- //atualiza as melhores posi??es
- menor_distancia = distancia_atual;
- melhor_canal = i + 1;
- melhor_minuto = j+1;
- vip = sequencia;
- }
- // Atualiza os termos para o pr?ximo passo na sequ?ncia de Fibonacci
- if(j>1){
- a = b;
- b = sequencia;
- }
- }
- }
- soma = 0;
- while (vip > 0) {
- soma += vip % 10;
- vip /= 10;
- }
- vip_garantido = (soma > 10) ? 1 : 0;
- if (vip_garantido == 1)
- printf("Xupenio, para ir ao lulupalooza vc deve entrar no canal %d e sera chamado mais ou menos no minuto %d e com o VIP garantido!!!\n", melhor_canal, melhor_minuto);
- else
- printf("Xupenio, para ir ao lulupalooza vc deve entrar no canal %d e sera chamado mais ou menos no minuto %d, mas o ingresso VIP n�o vai rolar :( \n", melhor_canal, melhor_minuto);
- return 0;
- }
Add Comment
Please, Sign In to add comment