Enviado em 03/12/2012 - 01:42h
Olá pessoal, estou tentando resolver um problema em C para o spoj, mas apesar de estar correto aqui(eu acho) la mostra que ta errado, o motivo de eu falar 'eu acho' é que estou começando a cria dúvidas se entendi direito o que o programa deve fazer, já li várias vezes e o que parece ser é:
#include <stdio.h>
int main()
{
int T, N, xi[1000], yi[1000];
int atx=0, aty=0;
int i, j, k, id;
int np1, np2;
scanf("%d", &T);
int resps[T];
for(i = 0; i < T; i++)
{
scanf("%d", &N);
for(k = 0; k < N; k++)
{
scanf("%d%d", &xi[k], &yi[k]);
}
np2 = 1;
//Calcula em cada uma das rotas, quantos presentes podem ser comprados
//a que tiver o maior numeros de presentes é a melhor
for(j = 0; j < N; j++)
{
id = j;
atx = xi[j];
aty = yi[j];
np1 = 1;
for(k = 0; k < N; k++)
{
if(atx >= xi[k] && aty >= yi[k])
continue;
if(atx <= xi[k] && aty <= yi[k] && id < k)
{
atx = xi[k];
aty = yi[k];
id = k;
np1++;
}
}
if(np1 >= np2)
np2 = np1;
}
resps[i] = np2;
}
for(i = 0; i < T; i++)
printf("%d", resps[i]);
return 0;
}
Atenção a quem posta conteúdo de dicas, scripts e tal (2)
Aprenda a criar músicas com Inteligência Artificial usando Suno AI
Entendendo o que é URI, URL, URN e conhecendo as diferenças entre POST e GET
Ativando o Modo Noturno via Linha de Comando no GNOME/Wayland
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Como criar um robot em NTSL (Nelogica Trading System Language) para Profitchart
Use o Google PageSpeed Insights para verificar um site
filtrar só as pastas onde tem arquivo (5)
Sistema da Coréia do Norte - Red Star OS (29)
Como adicionar módulo de saúde da bateria dos notebooks Acer ao kernel... (31)
Instalacao Manjaro em notebook com placa de video hibrida [RESOLVIDO] (2)