Submission #679028

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
679028	2023-01-07 08:11:44	atigun	Rice Hub (IOI11_ricehub)	C++11	100 / 100	14 ms	3268 KiB

ricehub

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>
#include "ricehub.h"
using namespace std;
typedef long long ll;
int R;
ll L, B;
vector<ll> X, pf;
ll get(int l, int r){
  return pf[r]-pf[l-1];
}
ll sz(int l, int r){
  return r-l+1;
}
ll go(int l, int r){
  int mid = (l+r)/2;
  ll lsum = sz(l, mid)*X[mid]-get(l, mid);
  ll rsum = get(mid+1, r)-sz(mid+1, r)*X[mid];
  return lsum+rsum;
}
int besthub(int rr, int ll, int xx[], long long bb){
  R = rr, L = ll, B = bb;
  X.resize(R+5);
  for(int i = 1; i <= R; i++)
    X[i] = xx[i-1];
  pf = X;
  for(int i = 1; i <= R; i++)
    pf[i]+= pf[i-1];
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 17 / 17
• Subtask 2: 25 / 25
• Subtask 3: 26 / 26
• Subtask 4: 32 / 32