Submission #798459

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
798459	2023-07-30 17:50:30	kirakaminski968	Horses (IOI15_horses)	C++17	100 / 100	256 ms	61716 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;
const int mod = 1e9 + 7;
typedef long long lint; 
typedef pair<int,int> pi;
  
struct rmq{
    pi tree[1050000];
    int lim;
    void init(int n, int *a){
        for(lim = 1; lim <= n; lim <<= 1);
        for(int i=0; i<n; i++){
            tree[i + lim] = pi(a[i], i);
        }
        for(int i=lim-1; i; i--){
            tree[i] = max(tree[2*i], tree[2*i+1]);
        }
    }
    void upd(int x, int v){
        x += lim;
        tree[x] = pi(v, x - lim);
        while(x > 1){
            x >>= 1;
            tree[x] = max(tree[2*x], tree[2*x+1]);
        }
    }
    pi q(int s, int e){
        s += lim;
        e += lim;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

horses.cpp: In member function 'void gob::init(int, int*)':
horses.cpp:51:22: warning: conversion from 'lint' {aka 'long long int'} to 'int' may change value [-Wconversion]
   51 |         for(int i=lim-1; i; i--){
      |                   ~~~^~
horses.cpp: In member function 'void gob::upd(int, int)':
horses.cpp:56:11: warning: conversion from 'lint' {aka 'long long int'} to 'int' may change value [-Wconversion]
   56 |         x += lim;
      |         ~~^~~~~~
horses.cpp: In member function 'int gob::q(int, int)':
horses.cpp:64:11: warning: conversion from 'lint' {aka 'long long int'} to 'int' may change value [-Wconversion]
   64 |         s += lim;
      |         ~~^~~~~~
horses.cpp:65:11: warning: conversion from 'lint' {aka 'long long int'} to 'int' may change value [-Wconversion]
   65 |         e += lim;
      |         ~~^~~~~~
horses.cpp:74:16: warning: conversion from 'lint' {aka 'long long int'} to 'int' may change value [-Wconversion]
   74 |         return ret;
      |                ^~~
horses.cpp: In function 'int solve()':
horses.cpp:95:12: warning: conversion from 'lint' {aka 'long long int'} to 'double' may change value [-Wconversion]
   95 |         if(ret > 2e9 || its == s.begin()) break;
      |            ^~~
horses.cpp:99:43: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   99 |     return 1ll * gob.q(0, retp) * y[retp] % mod;
      |            ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~

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