제출 #1056208

#제출 시각아이디문제언어결과실행 시간메모리
1056208Muhammad_Aneeq말 (IOI15_horses)C++17
100 / 100
238 ms72376 KiB
#include "horses.h" #include <cmath> #include <vector> using namespace std; int const MAXN=5e5+10,mod=1e9+7; vector<int>x,y; struct node { long long val,maxval; long double cnt,maxcnt; }; node seg[4*MAXN]={}; void update(int i,int r,int st,int en) { if (st==en) { seg[i].val=seg[i].maxval=x[r]; seg[i].maxval*=y[r]; seg[i].maxval%=mod; seg[i].cnt=log2(x[r]); seg[i].maxcnt=seg[i].cnt+log2(y[r]); return ; } int mid=(st+en)/2; if (r<=mid) update(i*2,r,st,mid); else update(i*2+1,r,mid+1,en); int lc=i*2,rc=i*2+1; seg[i].val=(seg[lc].val*seg[rc].val)%mod; seg[i].cnt=seg[lc].cnt+seg[rc].cnt; if (seg[lc].maxcnt<seg[lc].cnt+seg[rc].maxcnt) { seg[i].maxcnt=seg[lc].cnt+seg[rc].maxcnt; seg[i].maxval=(seg[lc].val*seg[rc].maxval)%mod; } else { seg[i].maxcnt=seg[lc].maxcnt; seg[i].maxval=seg[lc].maxval; } } int init(int N, int X[], int Y[]) { for (int i=0;i<N;i++) { x.push_back(X[i]); y.push_back(Y[i]); } for (int i=0;i<N;i++) update(1,i,0,N-1); return seg[1].maxval; } int updateX(int pos, int val) { x[pos]=val; update(1,pos,0,x.size()-1); return seg[1].maxval; } int updateY(int pos, int val) { y[pos]=val; update(1,pos,0,x.size()-1); return seg[1].maxval; }

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

horses.cpp: In function 'int init(int, int*, int*)':
horses.cpp:52:16: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   52 |  return seg[1].maxval;
      |         ~~~~~~~^~~~~~
horses.cpp: In function 'int updateX(int, int)':
horses.cpp:57:25: warning: conversion from 'std::vector<int>::size_type' {aka 'long unsigned int'} to 'int' may change value [-Wconversion]
   57 |  update(1,pos,0,x.size()-1);
      |                 ~~~~~~~~^~
horses.cpp:58:16: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   58 |  return seg[1].maxval;
      |         ~~~~~~~^~~~~~
horses.cpp: In function 'int updateY(int, int)':
horses.cpp:63:25: warning: conversion from 'std::vector<int>::size_type' {aka 'long unsigned int'} to 'int' may change value [-Wconversion]
   63 |  update(1,pos,0,x.size()-1);
      |                 ~~~~~~~~^~
horses.cpp:64:16: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   64 |  return seg[1].maxval;
      |         ~~~~~~~^~~~~~
#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...