Submission #302307

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
302307	2020-09-18 15:30:39	bensonlzl	Horses (IOI15_horses)	C++14	37 / 100	1053 ms	95304 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;
typedef long long ll;
typedef long double ld;
const ll mod = 1000000007ll;
const ld eps = 1e-7;
ll modinv(ll x){
  ll ans = 1, base = x, exp = mod-2;
  while (exp){
    if (exp & 1) ans *= base;
    base *= base;
    base %= mod;
    ans %= mod;
    exp >>= 1;
  }
  return ans;
}
ll Xval[500005], Yval[500005];
ll Xprod[500005];
ld logX[500005];
int n;
struct node{
  node *left = nullptr, *right = nullptr;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

horses.cpp: In function 'll solve()':
horses.cpp:87:9: warning: conversion from 'll' {aka 'long long int'} to 'double' may change value [-Wconversion]
   87 |  while (run <= 1e9){
      |         ^~~
horses.cpp:89:54: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
   89 |   ld curLog = querylogX(pos) + logl(Yroot->query(pos,lastpos));
      |                                                      ^~~~~~~
horses.cpp:92:46: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
   92 |    bestval = (queryX(pos) * Yroot->query(pos,lastpos)) % mod;
      |                                              ^~~~~~~
horses.cpp:100:49: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
  100 |  ld curLog = querylogX(1) + logl(Yroot->query(1,lastpos));
      |                                                 ^~~~~~~
horses.cpp:103:41: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
  103 |   bestval = (queryX(1) * Yroot->query(1,lastpos)) % mod;
      |                                         ^~~~~~~
horses.cpp: In function 'int init(int, int*, int*)':
horses.cpp:126:14: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
  126 |  return solve();
      |         ~~~~~^~
horses.cpp: In function 'int updateX(int, int)':
horses.cpp:142:14: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
  142 |  return solve();
      |         ~~~~~^~
horses.cpp: In function 'int updateY(int, int)':
horses.cpp:149:14: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
  149 |  return solve();
      |         ~~~~~^~

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