Submission #813714

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
813714	2023-08-08 02:35:16	jun6873	Harbingers (CEOI09_harbingers)	C++11	70 / 100	1083 ms	26724 KiB

harbingers

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 <bits/stdc++.h>
using namespace std;
using lint = long long;
using pint = pair<lint, lint>;
#define x first
#define y second
struct cht {
  lint a[100004], b[100004];
  int cnt = 0;
  struct record {
    int cnt, i;
    lint a, b;
  };
  vector<record> rec;
  void update(lint a0, lint b0) {
    record r;
    r.cnt = cnt;
    while (cnt >= 2 and (b[cnt] - b[cnt - 1]) * (__int128)(a0 - a[cnt]) <=
                            (b0 - b[cnt]) * (__int128)(a[cnt] - a[cnt - 1]))
      cnt--;
    cnt++;
    r.i = cnt;
    r.a = a[cnt];
    r.b = b[cnt];
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

harbingers.cpp: In function 'void dfs0(int, int)':
harbingers.cpp:68:13: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   68 |   for (auto [y, w] : g[x])
      |             ^
harbingers.cpp: In function 'void dfs(int, int)':
harbingers.cpp:80:13: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   80 |   for (auto [y, w] : g[x])
      |             ^

• Subtask 1: 70 / 100