Submission #791986

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
791986	2023-07-24 13:28:28	TranGiaHuy1508	Two Currencies (JOI23_currencies)	C++17	100 / 100	1573 ms	116128 KiB

currencies

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;
void main_program();
signed main(){
  ios_base::sync_with_stdio(0); cin.tie(0);
  main_program();
}
#define int long long
using ii = pair<int, int>;
struct Segtree{
  vector<int> tree;
  int _n;
  Segtree() = default;
  Segtree(int N): tree(4*N), _n(N) {}
  int get(int pos) { return get(1, 0, _n - 1, pos); }
  int get(int i, int l, int r, int pos){
    if (l == pos && r == pos) return tree[i];
    int mid = (l + r) >> 1;
    if (pos <= mid) return tree[i] + get(i<<1, l, mid, pos);
    else return tree[i] + get(i<<1|1, mid+1, r, pos);
  }
  void update(int tl, int tr, int delta) { update(1, 0, _n - 1, tl, tr, delta); }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 10 / 10
• Subtask 2: 28 / 28
• Subtask 3: 30 / 30
• Subtask 4: 32 / 32