Submission #1014962

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1014962	2024-07-05 19:33:14	lambd47	Election Campaign (JOI15_election_campaign)	C++14	0 / 100	66 ms	7380 KiB

election_campaign

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;
    #define int long long
    const int MAXN=1e5+7;
    int mod;
    struct node{
        int maior,soma;
        node operator+(node aux){
            return{max(maior,aux.maior),soma+aux.soma};
        }
    };
    node seg[4*MAXN];
    int arr[MAXN];
    void build(int pos, int ini, int fim){
        if(ini==fim){
            seg[pos]={arr[ini],arr[ini]};
            return;
        }
        int m=(ini+fim)/2;
        int e=2*pos,d=2*pos+1;
        build(e,ini,m);
        build(d,m+1,fim);
        seg[pos]=seg[e]+seg[d];
    }
     
    int somar(int pos, int ini,int fim, int p, int q){
        if(ini>q||fim<p)return 0;
        if(p<=ini&&fim<=q)return seg[pos].soma;
        int m=(ini+fim)/2;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 0 / 10
• Subtask 2: 0 / 5
• Subtask 3: 0 / 5
• Subtask 4: 0 / 30
• Subtask 5: 0 / 10
• Subtask 6: 0 / 40