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;
}
DOOM clássico (quase) vanilla e um pouco melhorado
Mamãe, quero descompactar e também compactar arquivos no terminal!
Alias para atualizar apt e flatpak
Instalando Micosoft Edge no Fedora 40
junest - Mini Arch Linux dentro de sua Distro
Rescuezilla - o Clonezilla com interface gráfica e ferramentas
Latte Dock, um dock de aplicativos com várias opções de configuração para o KDE Plasma
Remover o kde por completo do Q4OS (6)
Habilitação automática do teclado numérico ao iniciar Big Linux (4)
Não tenho cursor no notebook (2)
Instalar dependências. O que não esquecer quando instalar pacotes deb (18)