제출 #1096660

#제출 시각아이디문제언어결과실행 시간메모리
1096660HotStepBroz3단 점프 (JOI19_jumps)C++14
0 / 100
1 ms348 KiB
#include<bits/stdc++.h> #include "ext/pb_ds/assoc_container.hpp" using namespace __gnu_pbds; using namespace std ; typedef unsigned long long ull; typedef long double ld; typedef long long ll ; typedef pair<ll, ll> pll; typedef map<int, int> mii; typedef unordered_map<int, int> umii; typedef map<ll, ll> mll; typedef unordered_map<ll, ll> umll; template<class T> using ordered_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>; #define fastio ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); #define FOR(i, l, r) for (ll i = l; i <= r; i++) #define FORTYPE(type, i, l, r) for (type i = l; i <= r; i++) #define FOD( i, l, r) for (ll i = l; i >= r; i--) #define _USE_MATH_DEFINES #define fi first #define se second #define pb push_back const ll N = 2e5 + 5; const ll MOD = 1e9 + 7; const int INF = 1e9; const ld PI = 3.14159265358979323846 ; int n , a[N] , ans[1003][1003] , q , l , r ; main(){ #ifndef ONLINE_JUDGE freopen("test.inp" , "r" , stdin ) ; freopen("test.out" , "w" , stdout) ; #endif cin >> n ; for( int i = 1 ; i <= n ; i++) { cin >> a[i] ; } for( int i = 1 ; i <= n ; i++) { for( int j = i + 1 ; j <= n ; j++) { for( int k = i - 1 ; k >= 1 ; k--) { if( j - i >= i - k ) { ans[k][j] = max({ ans[k][j] , ans[k+1][j] , ans[k][j-1]}) ; ans[k][j] = max(ans[k][j] , a[j] + a[i] + a[k]) ; } } } } for( int i = 1 ; i <= n ; i++) { for( int j = i + 1 ; j <= n ; j++) { for( int k = i - 1 ; k >= 1 ; k--) { if( j - i >= i - k ) { ans[k][j] = max({ ans[k][j] , ans[k+1][j] , ans[k][j-1]}) ; //ans[k][j] = max(ans[k][j] , a[j] + a[i] + a[k]) ; } } } } cin >> q ; while(q--) { cin >> l >> r ; cout << ans[l][r] << '\n' ; } }

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

jumps.cpp:32:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   32 | main(){
      | ^~~~
jumps.cpp: In function 'int main()':
jumps.cpp:34:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   34 |     freopen("test.inp" , "r" , stdin ) ;
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
jumps.cpp:35:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   35 |     freopen("test.out" , "w" , stdout) ;
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...