제출 #1110158

#제출 시각아이디문제언어결과실행 시간메모리
1110158thunoproFish 3 (JOI24_fish3)C++14
9 / 100
33 ms7240 KiB
#include<bits/stdc++.h> using namespace std ; #define maxn 200009 #define ll long long #define pb push_back #define fi first #define se second #define left id<<1 #define right id<<1|1 #define re exit(0); #define _lower(x) lower_bound(v.begin(),v.end(),x)-v.begin()+1 #define TIME ( 1.0*clock() / CLOCKS_PER_SEC ) const int mod = 1e9+7 ; const int INF = 1e9 ; typedef vector<int> vi ; typedef pair<int,int> pii ; typedef vector<pii> vii ; template < typename T > void chkmin ( T &a , T b ) { if ( a > b ) a = b ; } template < typename T > void chkmax ( T &a , T b ) { if ( a < b ) a = b ; } void add ( int &a , int b ) { a += b ; if ( a >= mod ) a -= mod ; if ( a < 0 ) a += mod ; } void rf () { freopen ("bai1.inp","r",stdin) ; } mt19937 rng (time(0)) ; int _pow ( int a , int n ) { if ( n == 0 ) return 1 ; int res = _pow (a,n/2) ; if ( n % 2 ) return 1ll*res*res%mod*a%mod ; else return 1ll*res*res%mod ; } int n, nq ; ll d ; ll a [maxn] , b [maxn] ; pii q [maxn] ; void sub1 () { for ( int run = 1 ; run <= nq ; run ++ ) { int l = q[run].fi , r = q[run].se ; for ( int i = l ; i <= r ; i ++ ) b [i] = a [i] ; bool ok = true ; ll res = 0 ; for ( int i = r-1 ; i >= l ; i -- ) { if ( b [i] > b [i+1] ) { ll need = (b[i]-b[i+1]-1)/d + 1; b [i] -= need*d ; res += need ; } if ( b [i] < 0 ) ok = false ; } if ( ok == false ) cout << -1 << "\n" ; else cout << res << "\n" ; } } int main () { ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0); // rf () ; cin >> n >> d ; for ( int i = 1 ; i <= n ; i ++ ) cin >> a [i] ; cin >> nq ; for ( int i = 1 ; i <= nq ; i ++ ) cin >> q [i].fi >> q [i].se ; if ( n <= 3000 && nq <= 30000 ) sub1 () ; }

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

Main.cpp: In function 'void rf()':
Main.cpp:32:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   32 |  freopen ("bai1.inp","r",stdin) ;
      |  ~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
#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...