Submission #426975

#	Time	Username	Problem	Language	Result	Execution time	Memory
426975		ollel	Horses (IOI15_horses)	C++17	0 / 100	1570 ms	17616 KiB

horses

#include <bits/stdc++.h>
#include <iostream>
using namespace std;

#define rep(i,a,b) for(int i = a; i < b; i++)
#define pb push_back
#define lso(x) x&(-x)

typedef long long ll;
typedef vector<ll> vi;
typedef vector<vi> vvi;

vi X, Y, T;
int n, N;

int init(int a, int x[], int y[]) {
  n = N = a;
  X.resize(N); Y.resize(N); T.resize(N);
  rep(i,0,N) X[i] = x[i];
  rep(i,0,N) Y[i] = y[i];

  int look_at = N - 1;
  ll pr = X[look_at];
  while (pr < 1e9) {
    look_at--;
    pr*=X[look_at];
  }

  vector<ll> T(n - look_at);
  T[0] = X[n - look_at];
  rep(i,1,n-look_at) T[i] = T[i - 1] * X[n - look_at + i];
  ll initial = 1;
  rep(i,0,look_at) initial = (initial * X[i]) % 1000000009;

  ll maxi = 0;
  rep(i,0,n-look_at) maxi = max(maxi, Y[n - look_at + i] * T[i]);
  return (maxi * initial) % 1000000009;

}

int updateX(int pos, int val) {
  X[pos] = val;
  int look_at = N - 1;
  ll pr = X[look_at];
  while (pr < 1e9) {
    look_at--;
    pr*=X[look_at];
  }

  vector<ll> T(n - look_at);
  T[0] = X[n - look_at];
  rep(i,1,n-look_at) T[i] = T[i - 1] * X[n - look_at + i];
  ll initial = 1;
  rep(i,0,look_at) initial = (initial * X[i]) % 1000000009;

  ll maxi = 0;
  rep(i,0,n-look_at) maxi = max(maxi, Y[n - look_at + i] * T[i]);
  return (maxi * initial) % 1000000009;

}

int updateY(int pos, int val) {
  Y[pos] = val;
  int look_at = N - 1;
  ll pr = X[look_at];
  while (pr < 1e9) {
    look_at--;
    pr*=X[look_at];
  }

  vector<ll> T(n - look_at);
  T[0] = X[n - look_at];
  rep(i,1,n-look_at) T[i] = T[i - 1] * X[n - look_at + i];
  ll initial = 1;
  rep(i,0,look_at) initial = (initial * X[i]) % 1000000009;

  ll maxi = 0;
  rep(i,0,n-look_at) maxi = max(maxi, Y[n - look_at + i] * T[i]);
  return (maxi * initial) % 1000000009;

}

Compilation message (stderr)

horses.cpp: In function 'int init(int, int*, int*)':
horses.cpp:24:10: warning: conversion from 'll' {aka 'long long int'} to 'double' may change value [-Wconversion]
   24 |   while (pr < 1e9) {
      |          ^~
horses.cpp:29:14: warning: declaration of 'T' shadows a global declaration [-Wshadow]
   29 |   vector<ll> T(n - look_at);
      |              ^
horses.cpp:13:10: note: shadowed declaration is here
   13 | vi X, Y, T;
      |          ^
horses.cpp:37:27: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
   37 |   return (maxi * initial) % 1000000009;
      |          ~~~~~~~~~~~~~~~~~^~~~~~~~~~~~
horses.cpp: In function 'int updateX(int, int)':
horses.cpp:45:10: warning: conversion from 'll' {aka 'long long int'} to 'double' may change value [-Wconversion]
   45 |   while (pr < 1e9) {
      |          ^~
horses.cpp:50:14: warning: declaration of 'T' shadows a global declaration [-Wshadow]
   50 |   vector<ll> T(n - look_at);
      |              ^
horses.cpp:13:10: note: shadowed declaration is here
   13 | vi X, Y, T;
      |          ^
horses.cpp:58:27: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
   58 |   return (maxi * initial) % 1000000009;
      |          ~~~~~~~~~~~~~~~~~^~~~~~~~~~~~
horses.cpp: In function 'int updateY(int, int)':
horses.cpp:66:10: warning: conversion from 'll' {aka 'long long int'} to 'double' may change value [-Wconversion]
   66 |   while (pr < 1e9) {
      |          ^~
horses.cpp:71:14: warning: declaration of 'T' shadows a global declaration [-Wshadow]
   71 |   vector<ll> T(n - look_at);
      |              ^
horses.cpp:13:10: note: shadowed declaration is here
   13 | vi X, Y, T;
      |          ^
horses.cpp:79:27: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
   79 |   return (maxi * initial) % 1000000009;
      |          ~~~~~~~~~~~~~~~~~^~~~~~~~~~~~

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