제출 #1013636

#제출 시각아이디문제언어결과실행 시간메모리
1013636MardonbekhazratovHorses (IOI15_horses)C++17
54 / 100
1562 ms21700 KiB
#include "horses.h" #include<algorithm> #include<vector> #include<iostream> const long long INFLL=1e18; const int INF=1e9; const int MOD=1e9+7; using namespace std; int n; vector<int>x,y; int inv(int x){ return x>1 ? MOD-(long long)(MOD/x)*inv(MOD%x)%MOD : x; } long long pref; int get(){ long long ans=1; long long pr=pref; for(int i=n-1;i>=0;i--){ ans=max(ans,1LL*y[i]); if(ans>=INF){ ans%=MOD; return pr*ans%MOD; } ans*=x[i]; pr=pr*inv(x[i])%MOD; } return ans*pr%MOD; } int init(int N, int X[], int Y[]) { n=N; pref=1; x.resize(n); y.resize(n); for(int i=0;i<n;i++) x[i]=X[i],y[i]=Y[i],pref=pref*x[i]%MOD; return get(); } int updateX(int pos, int val) { pref=pref*inv(x[pos])%MOD*val%MOD; x[pos]=val; return get(); } int updateY(int pos, int val) { y[pos]=val; return get(); }

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

horses.cpp: In function 'int inv(int)':
horses.cpp:14:13: warning: declaration of 'x' shadows a global declaration [-Wshadow]
   14 | int inv(int x){
      |         ~~~~^
horses.cpp:12:12: note: shadowed declaration is here
   12 | vector<int>x,y;
      |            ^
horses.cpp:15:13: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   15 |  return x>1 ? MOD-(long long)(MOD/x)*inv(MOD%x)%MOD : x;
      |         ~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
horses.cpp: In function 'int get()':
horses.cpp:27:17: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   27 |    return pr*ans%MOD;
      |           ~~~~~~^~~~
horses.cpp:32:15: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   32 |  return ans*pr%MOD;
      |         ~~~~~~^~~~
#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...