Submission #1019793

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1019793	2024-07-11 08:53:29	TAhmed33	Sličnost (COI23_slicnost)	C++98	100 / 100	1159 ms	428572 KiB

Main

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;
        typedef long long ll;
        pair <ll, ll> merge (pair <ll, ll> x, pair <ll, ll> y) {
            if (x.first > y.first) return x;
            if (x.first < y.first) return y;
            return {x.first, x.second + y.second};
        }
        #define mid ((l + r) >> 1)
        const int MAXN = 25'000'005;
        int tl[MAXN], tr[MAXN], sum[MAXN], cnt;
        pair <int, int> dp[MAXN];
        int new_leaf (int x) {
            cnt++; dp[cnt] = {0, 1};
            return cnt;
        }
        int new_node (int l, int r) {
            cnt++;
            dp[cnt] = merge(dp[l], dp[r]);
            tl[cnt] = l; tr[cnt] = r;
            return cnt;
        }
        int build (int l, int r) {
            if (l == r) {
                return new_leaf(l);
            } else {
                return new_node(build(l, mid), build(mid + 1, r));
            }
        }
        int update (int l, int r, int a, int b, int c, int node) {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

Main.cpp: In function 'void solve()':
Main.cpp:88:27: warning: variable 'dd' set but not used [-Wunused-but-set-variable]
   88 |             pair <ll, ll> dd = {-1, 0};
      |                           ^~

• Subtask 1: 7 / 7
• Subtask 2: 10 / 10
• Subtask 3: 33 / 33
• Subtask 4: 7 / 7
• Subtask 5: 10 / 10
• Subtask 6: 33 / 33