Submission #731739

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
731739	2023-04-27 21:44:19	rainboy	Fire drill (LMIO18_sauga)	C++17	63.36 / 100	962 ms	9220 KiB

sauga

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 <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 1000
#define MD  0x7fffffff
int *ej[N], *ed[N], eo[N];
void append(int i, int j, int d) {
  int o = eo[i]++;
  if (o >= 2 && (o & o - 1) == 0) {
    ej[i] = (int *) realloc(ej[i], o * 2 * sizeof *ej[i]);
    ed[i] = (int *) realloc(ed[i], o * 2 * sizeof *ed[i]);
  }
  ej[i][o] = j, ed[i][o] = d;
}
int ii[N], pp[N], dd[N], c, c_;
void swap(int i, int j) {
  int p = pp[i], q = pp[j], o;
  for (o = eo[i]; o--; ) {
    int k = ej[i][o], d = ed[i][o];
    if (d == 0) {
      if (pp[i] < pp[k] && --dd[i] == 0)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

sauga.cpp: In function 'void append(int, int, int)':
sauga.cpp:14:23: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
   14 |  if (o >= 2 && (o & o - 1) == 0) {
      |                     ~~^~~
sauga.cpp: In function 'int main()':
sauga.cpp:83:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   83 |  scanf("%*d%d%d", &n, &c1);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~
sauga.cpp:89:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   89 |   scanf("%d", &m);
      |   ~~~~~^~~~~~~~~~
sauga.cpp:91:9: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   91 |    scanf("%d", &j), j--;
      |    ~~~~~^~~~~~~~~~

• Subtask 1: 63.36014242328 / 100