제출 #206169

#제출 시각아이디문제언어결과실행 시간메모리
206169awlintqaa말 (IOI15_horses)C++14
17 / 100
1541 ms13332 KiB
#define fast ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #include <bits/stdc++.h> using namespace std; #define sqr 200 #define mid (l+r)/2 #define pb push_back #define ppb pop_back #define fi first #define se second #define lb lower_bound #define ub upper_bound #define ins insert #define era erase #define C continue #define mem(dp,i) memset(dp,i,sizeof(dp)) #define mset multiset typedef long long ll; typedef short int si; typedef long double ld; typedef pair<int,int> pi; typedef pair<ll,ll> pll; typedef vector<int> vi; typedef vector<ll> vll; typedef vector<pi> vpi; typedef vector<pll> vpll; const ll mod=1e9+7; const ll inf= 4e18; const ld pai=acos(-1); #include "horses.h" ll n ; ll a[500009],cost[500009]; ll solve(){ ll st = 0; ll crnt =1 ; for ( int i =n-1 ;i>=0 ;i-- ){ crnt*=a[i]; if ( crnt > 2e9 ) break; st = i ; }crnt = 1; ll ans = 0; if ( st ) ans = cost[st-1]; for( int i =st ;i < n;i ++ ){ crnt *= a[i]; ans = max ( ans, crnt * cost[i]); } for ( int i =0 ;i <st ;i++ ) ans *= a[i] , ans%=mod; return ans; } int init(int N, int X[], int Y[]) { n = N; for ( int i =0 ;i < n ;i ++ ) a[i]=X[i]; for ( int i =0 ;i < n ;i ++ ) cost [i] = Y [i]; return solve(); } int updateX(int pos, int val) { a[pos]=val; return solve(); } int updateY(int pos, int val) { cost[pos]=val; return solve(); }

컴파일 시 표준 에러 (stderr) 메시지

horses.cpp: In function 'll solve()':
horses.cpp:35:23: warning: conversion to 'int' from 'll {aka long long int}' may alter its value [-Wconversion]
         for ( int i =n-1 ;i>=0 ;i-- ){
                      ~^~
horses.cpp:37:29: warning: conversion to 'double' from 'll {aka long long int}' may alter its value [-Wconversion]
                 if ( crnt > 2e9 ) break;
                             ^~~
horses.cpp:42:21: warning: conversion to 'int' from 'll {aka long long int}' may alter its value [-Wconversion]
         for( int i =st ;i < n;i ++ ){
                     ^~
horses.cpp: In function 'int init(int, int*, int*)':
horses.cpp:53:21: warning: conversion to 'int' from 'll {aka long long int}' may alter its value [-Wconversion]
         return solve();
                ~~~~~^~
horses.cpp: In function 'int updateX(int, int)':
horses.cpp:57:21: warning: conversion to 'int' from 'll {aka long long int}' may alter its value [-Wconversion]
         return solve();
                ~~~~~^~
horses.cpp: In function 'int updateY(int, int)':
horses.cpp:61:21: warning: conversion to 'int' from 'll {aka long long int}' may alter its value [-Wconversion]
         return solve();
                ~~~~~^~
#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...