Submission #398539

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
398539	2021-05-04 13:42:57	cfalas	Horses (IOI15_horses)	C++14	100 / 100	797 ms	100632 KiB

horses

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 "horses.h"
#include<bits/stdc++.h>
using namespace std;
#define mp make_pair
#define INF 10000000
#define MOD 1000000007ll
#define MID ((l+r)/2)
#define HASHMOD 2305843009213693951
#define ll long long
#define ull unsigned long long
#define F first
#define S second
typedef pair<ll, ll> ii;
typedef pair<ii, int> iii;
typedef vector<ll> vi;
typedef vector<ii> vii;
typedef map<int, int> mii;
#define EPS 1e-6
#define FOR(i,n) for(int i=0;i<((int)(n));i++)
#define FORi(i,a,b) for(int i=((int)(a));i<((int)(b));i++)
#define FOA(v, a) for(auto v : a)
ll mpow(ll a, ll b){
  if(b==0) return 1;
  if(b==1) return a;
  ll z = mpow(a, b/2);
  z*=z;
  z%=MOD;
  if(b%2) z*=a;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

horses.cpp:51:9: warning: inline variables are only available with '-std=c++17' or '-std=gnu++17'
   51 |  static inline int N;
      |         ^~~~~~
horses.cpp: In member function 'void seg_tree::update_node(long long int, long long int, long long int, int, int)':
horses.cpp:64:59: warning: unused parameter 'l' [-Wunused-parameter]
   64 |  inline void update_node(ll ind, ll val, ll val_prev, int l, int r){
      |                                                       ~~~~^
horses.cpp:64:66: warning: unused parameter 'r' [-Wunused-parameter]
   64 |  inline void update_node(ll ind, ll val, ll val_prev, int l, int r){
      |                                                              ~~~~^
horses.cpp: In member function 'void seg_tree::down(seg_tree::node&, int, int)':
horses.cpp:73:34: warning: unused parameter 'l' [-Wunused-parameter]
   73 |  inline void down(node &par, int l, int r){
      |                              ~~~~^
horses.cpp:73:41: warning: unused parameter 'r' [-Wunused-parameter]
   73 |  inline void down(node &par, int l, int r){
      |                                     ~~~~^
horses.cpp: In member function 'void seg_tree::create_children(int)':
horses.cpp:96:37: warning: conversion from 'std::vector<seg_tree::node>::size_type' {aka 'long unsigned int'} to 'int' may change value [-Wconversion]
   96 |   if(par.left==-1) par.left=seg.size(), seg.push_back(node());
      |                             ~~~~~~~~^~
horses.cpp:97:39: warning: conversion from 'std::vector<seg_tree::node>::size_type' {aka 'long unsigned int'} to 'int' may change value [-Wconversion]
   97 |   if(par.right==-1) par.right=seg.size(), seg.push_back(node());
      |                               ~~~~~~~~^~
horses.cpp: In function 'int init(int, int*, int*)':
horses.cpp:159:18: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
  159 |  return seg.query(0, n-1);
      |         ~~~~~~~~~^~~~~~~~
horses.cpp: In function 'int updateX(int, int)':
horses.cpp:166:18: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
  166 |  return seg.query(0, n-1);
      |         ~~~~~~~~~^~~~~~~~
horses.cpp: In function 'int updateY(int, int)':
horses.cpp:173:18: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
  173 |  return seg.query(0, n-1);
      |         ~~~~~~~~~^~~~~~~~

• Subtask 1: 17 / 17
• Subtask 2: 17 / 17
• Subtask 3: 20 / 20
• Subtask 4: 23 / 23
• Subtask 5: 23 / 23