Submission #1161655

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1161655	2025-03-04 16:38:49	ace5	Two Currencies (JOI23_currencies)	C++20	0 / 100	2 ms	1096 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;
const int maxn = 300005;
const int sqr = 317;
typedef long long ll;
ll decomp1[maxn];
ll arr1[maxn];
ll decomp2[maxn];
ll arr2[maxn];
int tin[maxn],tout[maxn];
int par[maxn];
int times = 0;
vector<int> eul;
vector<int> edg;
int c[maxn];
vector<vector<pair<int,int>>> g;
int L = 0,R = 0;
int ul = 0,ur = 0;
void modify(int i,int x)
{
    //cout << "mod " << i << ' ' << x << endl;
    arr1[i] += x;
    decomp1[i/sqr] += x;
    arr2[i] += (x > 0 ? 1 : (x < 0 ? -1 : 0));
    decomp2[i/sqr] += (x > 0 ? 1 : (x < 0 ? -1 : 0));;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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