Submission #491983

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
491983	2021-12-05 09:35:38	ponytail	Distributing Candies (IOI21_candies)	C++17	27 / 100	1296 ms	139196 KiB

candies

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
//To be submitted - START
#include "candies.h"
#include <bits/stdc++.h>
#include <vector>
using namespace std;
std::vector<int> distribute_candies(std::vector<int> c, std::vector<int> l,
                                    std::vector<int> r, std::vector<int> v);
//Segment tree beats: version 2
//range min-with, range max-with, range add, range sum
struct segtree_beats {
    bool cmp(__int128 x, __int128 y) { return x > y; }
    int stok;
    const __int128 extr = 2e18;
    struct node {
        __int128 max1, max2, maxc;
        __int128 min1, min2, minc;
        __int128 lazy, sum;
        __int128 l, r;
    };
    vector<node> a;
    void pushtag_max(int idx, __int128 val) {
        if(val >= a[idx].max1) return;
        a[idx].sum -= (a[idx].max1 - val) * a[idx].maxc;
        a[idx].max1 = val;
        if(a[idx].l == a[idx].r) {
            a[idx].min1 = val;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

candies.cpp: In member function 'void segtree_beats::pushup(int)':
candies.cpp:79:18: warning: unused variable 'max1' [-Wunused-variable]
   79 |         __int128 max1, max2, maxc;
      |                  ^~~~
candies.cpp:79:24: warning: unused variable 'max2' [-Wunused-variable]
   79 |         __int128 max1, max2, maxc;
      |                        ^~~~
candies.cpp:79:30: warning: unused variable 'maxc' [-Wunused-variable]
   79 |         __int128 max1, max2, maxc;
      |                              ^~~~
candies.cpp:80:18: warning: unused variable 'min1' [-Wunused-variable]
   80 |         __int128 min1, min2, minc;
      |                  ^~~~
candies.cpp:80:24: warning: unused variable 'min2' [-Wunused-variable]
   80 |         __int128 min1, min2, minc;
      |                        ^~~~
candies.cpp:80:30: warning: unused variable 'minc' [-Wunused-variable]
   80 |         __int128 min1, min2, minc;
      |                              ^~~~
candies.cpp:81:18: warning: unused variable 'lazy' [-Wunused-variable]
   81 |         __int128 lazy, sum;
      |                  ^~~~
candies.cpp:81:24: warning: unused variable 'sum' [-Wunused-variable]
   81 |         __int128 lazy, sum;
      |                        ^~~
candies.cpp:82:18: warning: unused variable 'l' [-Wunused-variable]
   82 |         __int128 l, r;
      |                  ^
candies.cpp:82:21: warning: unused variable 'r' [-Wunused-variable]
   82 |         __int128 l, r;
      |                     ^

• Subtask 1: 0 / 3
• Subtask 2: 0 / 8
• Subtask 3: 27 / 27
• Subtask 4: 0 / 29
• Subtask 5: 0 / 33