oj.uz

답안 #1007962

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1007962 2024-06-26T03:33:22 Z Rolo678 3단 점프 (JOI19_jumps) C++14
0 / 100
 4000 ms 15668 KB 
#include<bits/stdc++.h>
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    vector<long long>a(n+1);
    for(int i = 1;i<=n;i++)
    {
        cin >> a[i];
    }
    vector<vector<pair<long long,long long>>>p(n+1);
      for(int i = 1;i<=n;i++)
    {
              long long mx = 0;
             for(int j = i+1;j<=n;j++)
            {
                 if(a[j] >= mx )
                 {
                     p[i].push_back({a[j],j});
                 }
                 mx = max(a[j],mx);
           }
 
    }
 
    int q;
    cin >> q;
    while(q--)
    {
        int l,r;
        cin >> l >> r;
        long long ans = 0;
        int a1,b,c;
        for(int i = l;i<=r-2;i++)
        {
            for(auto j :p[i])
            {
                if(j.second > r-1)
                {
                    continue;
                }
 
                for(int k = 2*(j.second) - i;k <= r;k++)
                {
                    if(k<1 || !(k -j.second >= j.second - i )|| k <=j.second || k<=i)
                    {
                        continue;
                    }
                  
                    ans = max(ans,a[i]+j.second+a[k]);
 
                }
            }
        }
 
        cout << ans  <<'\n';
 
    }
}

Compilation message

jumps.cpp: In function 'int main()':
jumps.cpp:35:13: warning: unused variable 'a1' [-Wunused-variable]
   35 |         int a1,b,c;
      |             ^~
jumps.cpp:35:16: warning: unused variable 'b' [-Wunused-variable]
   35 |         int a1,b,c;
      |                ^
jumps.cpp:35:18: warning: unused variable 'c' [-Wunused-variable]
   35 |         int a1,b,c;
      |                  ^

Subtask #1
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 27.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 4062 ms 15668 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 54.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -