Submission #135306

#	Time	Username	Problem	Language	Result	Execution time	Memory
135306		Boxworld	Horses (IOI15_horses)	C++14	0 / 100	1576 ms	8568 KiB

horses

#include "horses.h"
#include <bits/stdc++.h>
using namespace std;
const int bigint=1e9+7;
struct year{int x,y;}a[500100];
long long ans=0,s=0;
int n;
void dfs(int i,int h){
    int H=h*a[i].x;
    for (int j=0;j<=H;j++){
        s+=a[i].y*j;
        if (s>ans)ans=s;
        if (i<n-1)dfs(i+1,H-j);
        s-=a[i].y*j;
    }
}
int init(int N, int X[], int Y[]){
    n=N;
    for (int i=0;i<N;i++){
        a[i].x=X[i];
        a[i].y=Y[i];
    }
    ans=0;
    dfs(0,1);
	return ans%bigint;
}

int updateX(int pos, int val) {
    a[pos].x=val;
    ans=0;
    dfs(0,1);
	return ans%bigint;
}

int updateY(int pos, int val) {
    a[pos].y=val;
	ans=0;
    dfs(0,1);
	return ans%bigint;
}

Compilation message (stderr)

horses.cpp: In function 'int init(int, int*, int*)':
horses.cpp:25:12: warning: conversion to 'int' from 'long long int' may alter its value [-Wconversion]
  return ans%bigint;
         ~~~^~~~~~~
horses.cpp: In function 'int updateX(int, int)':
horses.cpp:32:12: warning: conversion to 'int' from 'long long int' may alter its value [-Wconversion]
  return ans%bigint;
         ~~~^~~~~~~
horses.cpp: In function 'int updateY(int, int)':
horses.cpp:39:12: warning: conversion to 'int' from 'long long int' may alter its value [-Wconversion]
  return ans%bigint;
         ~~~^~~~~~~

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