Submission #416203

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
416203	2021-06-02 07:17:03	alireza_kaviani	Food Court (JOI21_foodcourt)	C++11	100 / 100	685 ms	64720 KiB

foodcourt

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;
typedef long long ll;
typedef pair<ll, ll> pll;
typedef pair<int, int> pii;
#define all(x)            (x).begin(),(x).end()
#define X             first
#define Y             second
#define sep             ' '
#define endl            '\n'
#define SZ(x)           ll(x.size())
#define lc              id << 1
#define rc              lc | 1
const ll MAXN = 25e4 + 10;
const ll LOG = 22;
const ll INF = 8e18;
const ll MOD = 1e9 + 7; //998244353; //1e9 + 9;
struct query{
  int type , l , r;
  ll val;
};
int n , m , q , col[MAXN];
ll fen[MAXN] , mn[MAXN << 2] , seg[MAXN << 2] , lz2[MAXN << 2] , ans[MAXN];
pll lz[MAXN << 2];
vector<pll> vec[MAXN << 2];
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

foodcourt.cpp: In function 'void update(int, int, int, int, int, int)':
foodcourt.cpp:55:14: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   55 |  int mid = l + r >> 1;
      |            ~~^~~
foodcourt.cpp: In function 'll getVal(int, int, int, int)':
foodcourt.cpp:64:14: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   64 |  int mid = l + r >> 1;
      |            ~~^~~
foodcourt.cpp: In function 'void insert(int, pll, int, int, int)':
foodcourt.cpp:75:14: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   75 |  int mid = l + r >> 1;
      |            ~~^~~
foodcourt.cpp: In function 'void build(int, int, int)':
foodcourt.cpp:87:14: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   87 |  int mid = l + r >> 1;
      |            ~~^~~
foodcourt.cpp: In function 'void solve(int, int, int, int, int, int, int)':
foodcourt.cpp:120:14: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
  120 |  int mid = l + r >> 1;
      |            ~~^~~
foodcourt.cpp: In function 'int main()':
foodcourt.cpp:148:18: warning: narrowing conversion of 'type' from 'll' {aka 'long long int'} to 'int' [-Wnarrowing]
  148 |     Q.push_back({type , l , r , val});
      |                  ^~~~
foodcourt.cpp:148:25: warning: narrowing conversion of 'l' from 'll' {aka 'long long int'} to 'int' [-Wnarrowing]
  148 |     Q.push_back({type , l , r , val});
      |                         ^
foodcourt.cpp:148:29: warning: narrowing conversion of 'r' from 'll' {aka 'long long int'} to 'int' [-Wnarrowing]
  148 |     Q.push_back({type , l , r , val});
      |                             ^
foodcourt.cpp:153:16: warning: narrowing conversion of 'type' from 'll' {aka 'long long int'} to 'int' [-Wnarrowing]
  153 |   Q.push_back({type , l , r , val});
      |                ^~~~
foodcourt.cpp:153:23: warning: narrowing conversion of 'l' from 'll' {aka 'long long int'} to 'int' [-Wnarrowing]
  153 |   Q.push_back({type , l , r , val});
      |                       ^
foodcourt.cpp:153:27: warning: narrowing conversion of 'r' from 'll' {aka 'long long int'} to 'int' [-Wnarrowing]
  153 |   Q.push_back({type , l , r , val});
      |                           ^

• Subtask 1: 2 / 2
• Subtask 2: 5 / 5
• Subtask 3: 7 / 7
• Subtask 4: 21 / 21
• Subtask 5: 15 / 15
• Subtask 6: 13 / 13
• Subtask 7: 26 / 26
• Subtask 8: 11 / 11