Sequencia Cheia

int uns(int n, int cont[MAX]) {

int i;// Contador

for(i=0; i

if(cont[i]!=1)// Se o elemento não for 1

return 0;// Devolve 0

return 1;// Caso todos sejam 1, devolve 1

(b) O programa abaixo, devidamente comentado, faz o que se pede:

#include // printf, scanf

#define MAX 100// n máximo

int abs(int x) {// Função módulo inteiro

return x<0 ? -x : x;

int main() {// Função principal

int k;// Número de casos de teste

int i;// Contador

int n;// Número de elementos

int pronto;// Resposta encontrada?

int a,b;// os dois valores correntes da sequência

int freq[MAX];// Frequência das diferenças

scanf(" %d", &k);// Lê k

while(k-->0) {// Enquanto k for positivo

pronto = 0;// Resposta não encontrada

scanf(" %d", &n);// Lê n

scanf(" %d", &a);// Lê o primeiro elemento

for(i=1; i

freq[i] = 0;// Limpa aa frequencia equivalente

for(i=1; i

int d;// Diferença

scanf(" %d", &b);// Lê elemento

if(pronto)// Se resposta encontrada

continue;

d = abs(a-b);// Diferença

if(d>n-1 || d==0) { // Se diferença for inválida

printf("N\n");

pronto = 1;// Resposta encontrada

continue;

freq[d] += 1// Aumenta 1 na frequência

if(!pronto)// Se resposta ainda não encontrada

if(uns(n-1,freq))// Se somente uns

printf("C\n");// Cheio

else// Senão

printf("N\n");// Não

return 0;// Finaliza o programa