Submission #860311

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
860311	2023-10-12 14:24:35	pctirziu	Deda (COCI17_deda)	C++17	140 / 140	451 ms	6196 KiB

deda

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 <iostream>
using namespace std;
const int nmax = 3e5 + 5;
const int valmax = 2e9 + 5;
int aint[nmax * 4];
void update(int node, int st, int dr, int l, int r, int val)
{
    if(st > r or dr < l)
        return ;
    if(st == dr){
        aint[node] = val;
        return;
    }
    int mid = (st + dr) / 2;
    update(node * 2, st, mid, l, r, val);
    update(node * 2 + 1, mid + 1, dr, l, r, val);
    aint[node] = min(aint[2 * node], aint[2 * node + 1]);
}
int query(int node, int st, int dr, int l, int r, int val)
{
    if(st > r or dr < l)
        return -1;
    if(l <= st and dr <= r){
        if(aint[node] > val)
            return -1;
        int rasp;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

deda.cpp: In function 'int main()':
deda.cpp:61:17: warning: iteration 1200020 invokes undefined behavior [-Waggressive-loop-optimizations]
   61 |         aint[i] = valmax;
      |         ~~~~~~~~^~~~~~~~
deda.cpp:60:22: note: within this loop
   60 |     for(int i = 0; i <= 4 * nmax; i++)
      |                    ~~^~~~~~~~~~~
deda.cpp: In function 'int query(int, int, int, int, int, int)':
deda.cpp:30:13: warning: 'rasp' may be used uninitialized in this function [-Wmaybe-uninitialized]
   30 |         int rasp;
      |             ^~~~

• Subtask 1: 140 / 140