Submission #296683

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
296683	2020-09-10 19:08:37	peti1234	Horses (IOI15_horses)	C++17	100 / 100	323 ms	61944 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<bits/stdc++.h>
using namespace std;
const int c=524288;
long long mod=1e9+7;
struct s{
    long long r, x, y;
    double R, X, Y;
} t[2*c];
void upd(int a) {
    int x=2*a, y=x+1;
    t[a].X=t[x].X+t[y].X, t[a].x=t[x].x*t[y].x%mod;
    if (t[x].R>=t[x].X+t[y].R) {
        t[a].R=t[x].R, t[a].r=t[x].r;
    } else {
        t[a].R=t[x].X+t[y].R;
        t[a].r=t[x].x*t[y].r%mod;
    }
    if (a>1) upd(a/2);
}
void add(int a, int x, int y) {
    if (x) t[a].x=x, t[a].X=log(x);
    if (y) t[a].y=y, t[a].Y=log(y);
    t[a].r=t[a].x*t[a].y%mod, t[a].R=t[a].X+t[a].Y;
    upd(a/2);
}
int init(int n, int x[], int y[]) {
    for (int i=0; i<n; i++) add(c+i, x[i], y[i]);
    return t[1].r;
}
int updateX(int a, int b) {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

horses.cpp: In function 'int init(int, int*, int*)':
horses.cpp:28:17: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   28 |     return t[1].r;
      |            ~~~~~^
horses.cpp: In function 'int updateX(int, int)':
horses.cpp:32:17: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   32 |     return t[1].r;
      |            ~~~~~^
horses.cpp: In function 'int updateY(int, int)':
horses.cpp:36:17: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   36 |     return t[1].r;
      |            ~~~~~^

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