Submission #926417

#	Time	Username	Problem	Language	Result	Execution time	Memory
926417		rainboy	Cezar (COCI16_cezar)	C11	60 / 100	1 ms	348 KiB

cezar

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N	100
#define L	100
#define A	26

int *fa[A], fo[A], eo[A];

void append(int b, int a) {
	int o = fo[b]++;

	if (o >= 2 && (o & o - 1) == 0)
		fa[b] = (int *) realloc(fa[b], o * 2 * sizeof *fa[b]);
	fa[b][o] = a, eo[a]++;
}

int main() {
	static char ss[N][L + 1], cc[A + 1];
	static int ii[N], ll[N];
	int n, g, h, i, j, a, b, c, o;

	scanf("%d", &n);
	for (i = 0; i < n; i++)
		scanf("%s", ss[i]), ll[i] = strlen(ss[i]);
	for (h = 0; h < n; h++)
		scanf("%d", &ii[h]), ii[h]--;
	for (a = 0; a < A; a++)
		fa[a] = (int *) malloc(2 * sizeof *fa[a]);
	for (h = 0; h + 1 < n; h++) {
		i = ii[h], j = ii[h + 1];
		for (g = 0; g < ll[i] && g < ll[j]; g++)
			if (ss[i][g] != ss[j][g]) {
				append(ss[j][g] - 'a', ss[i][g] - 'a');
				break;
			}
		if (g == ll[j]) {
			printf("NE\n");
			return 0;
		}
	}
	for (c = A - 1; c >= 0; c--) {
		for (b = A - 1; b >= 0; b--)
			if (eo[b] == 0)
				break;
		if (b == -1) {
			printf("NE\n");
			return 0;
		}
		cc[b] = c + 'a';
		eo[b] = -1;
		for (o = fo[b]; o--; ) {
			a = fa[b][o];
			eo[a]--;
		}
	}
	printf("DA\n");
	printf("%s\n", cc);
	return 0;
}

Compilation message (stderr)

cezar.c: In function 'append':
cezar.c:14:23: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
   14 |  if (o >= 2 && (o & o - 1) == 0)
      |                     ~~^~~
cezar.c: In function 'main':
cezar.c:24:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 |  scanf("%d", &n);
      |  ^~~~~~~~~~~~~~~
cezar.c:26:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |   scanf("%s", ss[i]), ll[i] = strlen(ss[i]);
      |   ^~~~~~~~~~~~~~~~~~
cezar.c:28:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   28 |   scanf("%d", &ii[h]), ii[h]--;
      |   ^~~~~~~~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 0 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10