Submission #587258

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
587258	2022-07-01 14:29:32	rainboy	Naboj (COCI22_naboj)	C11	110 / 110	386 ms	25088 KiB

naboj

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <stdio.h>
#include <stdlib.h>
#define N 200000
#define M 500000
int ij[M];
int *eh[N], eo[N];
void append(int i, int h) {
  int o = eo[i]++;
  if (o >= 2 && (o & o - 1) == 0)
    eh[i] = (int *) realloc(eh[i], o * 2 * sizeof *eh[i]);
  eh[i][o] = h;
}
char visited[N]; int dd[N][2], ii[N], cc[N], cnt;
void dfs(int i) {
  int o;
  if (visited[i] || dd[i][0] > 0 && dd[i][1] > 0)
    return;
  visited[i] = 1;
  ii[cnt] = i, cc[cnt] = dd[i][0] == 0 ? 0 : 1, cnt++;
  for (o = eo[i]; o--; ) {
    int h = eh[i][o], j = i ^ ij[h >> 1];
    dd[j][h & 1 ^ 1]--, dfs(j);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

naboj.c: In function 'append':
naboj.c:13:23: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
   13 |  if (o >= 2 && (o & o - 1) == 0)
      |                     ~~^~~
naboj.c: In function 'dfs':
naboj.c:23:33: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   23 |  if (visited[i] || dd[i][0] > 0 && dd[i][1] > 0)
      |                    ~~~~~~~~~~~~~^~~~~~~~~~~~~~~
naboj.c:30:11: warning: suggest parentheses around arithmetic in operand of '^' [-Wparentheses]
   30 |   dd[j][h & 1 ^ 1]--, dfs(j);
      |         ~~^~~
naboj.c: In function 'main':
naboj.c:37:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   37 |  scanf("%d%d", &n, &m);
      |  ^~~~~~~~~~~~~~~~~~~~~
naboj.c:41:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   41 |   scanf("%d%d", &i, &j), i--, j--;
      |   ^~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 15 / 15
• Subtask 2: 25 / 25
• Subtask 3: 70 / 70