Submission #1031571

#	Time	Username	Problem	Language	Result	Execution time	Memory
1031571		sleepntsheep	Triumphal arch (POI13_luk)	C11	0 / 100	60 ms	13396 KiB

luk

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

#define N 300000
void pus_(int **eh, int *eo, int x) {
    int o = eo[0]++;
    if (0 == o) eh[0] = (int*)malloc(2 * sizeof **eh);
    else if (0 == (o & (o - 1))) eh[0] = (int*)realloc(eh[0], 2 * o * sizeof **eh) ;
    eh[0][o] = x;
}
#define pus(a,b,c) pus_(&(a), &(b), c)

int n, ans, *adj[N], deg[N], vis[N];

int main(){
    scanf("%d", &n);
    for (int i = 1, u, v; i < n; ++i)
        scanf("%d%d", &u, &v), pus(adj[u], deg[u], v), pus(adj[v], deg[v], u);

    int hd = 0, tl = 0, *qu = NULL;
    pus(qu, hd, 1);
    vis[1]++;
    while (hd - tl) {
        int u = qu[tl++], juv = 0;
        for (int j = 0; j < deg[u]; ++j) {
            if (!vis[adj[u][j]]++) {
                ++juv;
                pus(qu, hd, adj[u][j]);
            }
        }
        if (juv > ans)
            ans = juv;
    }

    printf("%d", ans);
}

Compilation message (stderr)

luk.c: In function 'main':
luk.c:16:5: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |     scanf("%d", &n);
      |     ^~~~~~~~~~~~~~~
luk.c:18:9: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |         scanf("%d%d", &u, &v), pus(adj[u], deg[u], v), pus(adj[v], deg[v], u);
      |         ^~~~~~~~~~~~~~~~~~~~~

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