Submission #135362

#	Time	Username	Problem	Language	Result	Execution time	Memory
135362		Boxworld	Horses (IOI15_horses)	C++14	17 / 100	1521 ms	9120 KiB

horses

#include "horses.h"
#include <bits/stdc++.h>
using namespace std;
struct year{int x,y;}a[500100];
string ans,ho;
int n;
string cmp(string a,string b){
    int la=a.length(),lb=b.length();
    if (la>lb)return a;
    if (la<lb)return b;
    for (int i=0;i<la;i++){
        if (a[i]<b[i])return b;
        else if (a[i]>b[i])return a;
    }
    return b;
}
int mod(string a){
    long long tmp=0,big=1000000007;
    for (int i=0;i<a.length();i++){
        tmp=tmp*10+int(a[i])-48;
        tmp%=big;
    }
    return tmp;
}
string mul(string sa,int b){
    int s[10010];
    s[0]=sa.length();
    for (int i=0;i<s[0];i++)s[s[0]-i]=((int)(sa[i])-48)*b;
    for (int i=1;i<s[0];i++){
        s[i+1]+=s[i]/10;
        s[i]%=10;
    }
    while(s[s[0]]>=10){
        s[s[0]+1]=s[s[0]]/10;
        s[s[0]]%=10;
        s[0]++;
    }
    while(s[s[0]]==0&&s[0]>1)s[0]--;
    string ss="";
    for (int i=s[0];i>0;i--)ss+=char(s[i]+48);
    return ss;
}

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];}
    ho="1";ans="0";
    for (int i=0;i<n;i++){
        ho=mul(ho,a[i].x);
        string s=mul(ho,a[i].y);
        ans=cmp(ans,s);
     //   cout<<"YEAR#"<<i<<" horse="<<ho<<" money="<<s<<" ans="<<ans<<"\n";
    }
	return mod(ans);
}

int updateX(int pos, int val) {
    a[pos].x=val;
    ho="1";ans="0";
    for (int i=0;i<n;i++){
        ho=mul(ho,a[i].x);
        string s=mul(ho,a[i].y);
        ans=cmp(ans,s);
    //    cout<<"YEAR#"<<i<<" horse="<<ho<<" money="<<s<<" ans="<<ans<<"\n";
    }
	return mod(ans);
}

int updateY(int pos, int val) {
    a[pos].y=val;
    ho="1";ans="0";
    for (int i=0;i<n;i++){
        ho=mul(ho,a[i].x);
        string s=mul(ho,a[i].y);
        ans=cmp(ans,s);
   //     cout<<"YEAR#"<<i<<" horse="<<ho<<" money="<<s<<" ans="<<ans<<"\n";
    }
	return mod(ans);
}

Compilation message (stderr)

horses.cpp: In function 'std::__cxx11::string cmp(std::__cxx11::string, std::__cxx11::string)':
horses.cpp:7:29: warning: declaration of 'a' shadows a global declaration [-Wshadow]
 string cmp(string a,string b){
                             ^
horses.cpp:4:22: note: shadowed declaration is here
 struct year{int x,y;}a[500100];
                      ^
horses.cpp:8:20: warning: conversion to 'int' from 'std::__cxx11::basic_string<char>::size_type {aka long unsigned int}' may alter its value [-Wconversion]
     int la=a.length(),lb=b.length();
            ~~~~~~~~^~
horses.cpp:8:34: warning: conversion to 'int' from 'std::__cxx11::basic_string<char>::size_type {aka long unsigned int}' may alter its value [-Wconversion]
     int la=a.length(),lb=b.length();
                          ~~~~~~~~^~
horses.cpp: In function 'int mod(std::__cxx11::string)':
horses.cpp:17:17: warning: declaration of 'a' shadows a global declaration [-Wshadow]
 int mod(string a){
                 ^
horses.cpp:4:22: note: shadowed declaration is here
 struct year{int x,y;}a[500100];
                      ^
horses.cpp:19:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i=0;i<a.length();i++){
                  ~^~~~~~~~~~~
horses.cpp:23:12: warning: conversion to 'int' from 'long long int' may alter its value [-Wconversion]
     return tmp;
            ^~~
horses.cpp: In function 'std::__cxx11::string mul(std::__cxx11::string, int)':
horses.cpp:27:19: warning: conversion to 'int' from 'std::__cxx11::basic_string<char>::size_type {aka long unsigned int}' may alter its value [-Wconversion]
     s[0]=sa.length();
          ~~~~~~~~~^~

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