Submission #620755

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
6207552022-08-03 08:50:32aminHorses (IOI15_horses)C++14
17 / 100
1591 ms35476 KiB
#include "horses.h"
#include<bits/stdc++.h>
using namespace std;
long long x[500001];
long long seg[1000002],segg[1000002],mu[1000002];
long long y[500001];
long long h=2*(1e9);
long long mod=1e9+7;
void build(long v,long tl,long tr)
{
if(tl==tr)
{
seg[v]=x[tl];
mu[v]=seg[v];
return ;
}
long tm=(tl+tr)/2;
build(v*2,tl,tm);
build(v*2+1,tm+1,tr);
seg[v]=seg[v*2]*seg[v*2+1];
mu[v]=(mu[v*2]*mu[v*2+1])%mod;
if(seg[v]>h)
{
seg[v]=h;
}
}
void update(long v,long tl,long tr,long in)
{
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

horses.cpp: In function 'int init(int, int*, int*)':
horses.cpp:158:46: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
  158 |  return ((get2(1,0,n-1,0,segg[1])*y[segg[1]])%mod);
      |         ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~
horses.cpp: In function 'int updateX(int, int)':
horses.cpp:168:46: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
  168 |  return ((get2(1,0,n-1,0,segg[1])*y[segg[1]])%mod);
      |         ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~
horses.cpp: In function 'int updateY(int, int)':
horses.cpp:178:46: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
  178 |  return ((get2(1,0,n-1,0,segg[1])*y[segg[1]])%mod);
      |         ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...