Submission #490695

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
490695	2021-11-28 18:46:14	jhnah917	Triple Jump (JOI19_jumps)	C++14	100 / 100	591 ms	91416 KiB

jumps

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;
constexpr int SZ = 1 << 19;
struct Node{
    int a, b, v;
    Node(){ a = b = v = 0; }
    Node(int a, int b, int v) : a(a), b(b), v(v) {}
    friend Node operator + (const Node &l, const Node &r){
        return { max(l.a, r.a), max(l.b, r.b), max({ l.v, r.v, l.a + r.b }) };
    }
} T[SZ << 1];
int N, Q, A[SZ], R[SZ];
vector<pair<int,int>> Upd[SZ], Qry[SZ];
void Init(){
    for(int i=0; i<SZ; i++) T[i|SZ].b = T[i|SZ].v = A[i];
    for(int i=SZ-1; i; i--) T[i] = T[i<<1] + T[i<<1|1];
}
void Update(int x, int v){
    x |= SZ;
    T[x].a = max(T[x].a, v);
    T[x].v = T[x].a + T[x].b;
    while(x >>= 1) T[x] = T[x<<1] + T[x<<1|1];
}
int Query(int l, int r){
    Node lv, rv; l |= SZ; r |= SZ;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

jumps.cpp: In function 'int main()':
jumps.cpp:59:18: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   59 |         for(auto [idx,val] : Upd[i]) if(2*idx - i <= N) Update(2*idx - i, val);
      |                  ^
jumps.cpp:60:18: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   60 |         for(auto [end,idx] : Qry[i]) R[idx] = Query(i, end);
      |                  ^

• Subtask 1: 5 / 5
• Subtask 2: 14 / 14
• Subtask 3: 27 / 27
• Subtask 4: 54 / 54