Submission #545937

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
545937	2022-04-05 16:14:50	rainboy	The Potion of Great Power (CEOI20_potion)	C++11	100 / 100	897 ms	43872 KiB

potion

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
/* https://codeforces.com/blog/entry/82022 */
#include <stdlib.h>
#include <string.h>
#define N 100000
#define M 200000
#define D 500
#define B 50  /* B = floor(sqrt(M)) */
#define K (M / B)
#define INF 1000000000
int abs_(int a) { return a > 0 ? a : -a; }
int min(int a, int b) { return a < b ? a : b; }
int aa[N], n, d;
void init(int n_, int d_, int *aa_) {
  memcpy(aa, aa_, (n = n_) * sizeof *aa_), d = d_;
}
int *jj[N], kk[N], *eh[N], *ep[N], *eq[N], **ejj[N], eo[N];
void append(int i, int h, int p, int q) {
  int o = eo[i]++;
  eh[i][o] = h, ep[i][o] = p, eq[i][o] = q;
  if ((o + 1) % B == 0)
    memcpy(ejj[i][o / B], jj[i], kk[i] * sizeof *jj[i]);
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 0 / 0
• Subtask 2: 17 / 17
• Subtask 3: 14 / 14
• Subtask 4: 18 / 18
• Subtask 5: 21 / 21
• Subtask 6: 30 / 30