Fotolog

A través del espejo
2010-10-12: A través del espejo
¡La radio habla en binario!
2010-10-10: ¡La radio habla en binario!
Gigaminx (regalo por mi cumple)
2010-09-16: Gigaminx (regalo por mi cumple)
Trini en bici
2010-09-05: Trini en bici
Valporquero
2010-08-28: Valporquero
Mi bici nueva
2010-08-22: Mi bici nueva
Boda de Mario y Ana
2010-08-13: Boda de Mario y Ana
De cañones en Guara
2010-08-07: De cañones en Guara
Trini y Mari en Marbella
2010-08-05: Trini y Mari en Marbella
Trini y Chelo en Tabarca
2010-08-03: Trini y Chelo en Tabarca
Valid XHTML 1.1
Acceder
Volver a la lista de problemas

Stacks of Flapjacks

120.c

/* Stacks of Flapjacks */
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int len;
int stack[35];

int sorted[35];

int
compar(const void *a, const void *b) {
	int i = *(int *)a;
	int j = *(int *)b;

	return i-j;
}

void
flip(int num) {
	int i;
	int t;

	for(i=0; i<(len-num+1)/2; i++) {
		t = stack[i];
		stack[i] = stack[len-num-i];
		stack[len-num-i] = t;
	}
	printf("%d ", num);
}

void
doit(void) {
	int i,j;

	for(i=len-1; i>=0; i--) {
		if (stack[i]==sorted[i]) {
			continue;
		}
		if (stack[0]!=sorted[i]) {
			for(j=0; j<i; j++) {
				if (stack[j]==sorted[i]) {
					flip(len-j);
					break;
				}
			}
		}
		flip(len-i);
	}
	printf("0\n");
}

int main(void)
{
	char buf[1024];

	while(fgets(buf, 1024, stdin)) {
		char *s;

		printf("%s", buf);

		len=0;
		s = strtok(buf, " \t\r\n");
		while(s) {
			if (sscanf(s, "%d", &stack[len++])!=1) {
				abort();
			}
			s = strtok(NULL, " \t\r\n");
		}
		memcpy(sorted, stack, len*sizeof(int));
		qsort(sorted, len, sizeof(int), compar);
		doit();
	}
	exit(0);
}