oj.uz

답안 #524913

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
524913 2022-02-10T09:32:42 Z lucri Mean (info1cup19_mean) C++17
100 / 100
 3 ms 588 KB 
#include <iostream>
#define int long long
using namespace std;
int n,a[210][210];
main()
{
    cin>>n;
    for(int i=1;i<=n;++i)
        cin>>a[i][i];
    for(int l=2;l<=n;++l)
    {
        for(int i=1;i+l-1<=n;++i)
        {
            /*for(int poz=i;poz+2<=i+l;++poz)
            {
                int ma=(a[poz][poz]+a[poz+1][poz+1])/2;
                if(poz==i&&poz+1==i+l-1)
                {
                    a[i][i+l-1]=max(a[i][i+l-1],ma);
                }
                else if(poz==i)
                {
                    a[i][i+l-1]=max(a[i][i+l-1],(ma+a[i+2][i+l-1])/2);
                }
                else if(poz+1==i+l-1)
                {
                    a[i][i+l-1]=max(a[i][i+l-1],(ma+a[i][poz-1])/2);
                }
                else
                {
                    a[i][i+l-1]=max(a[i][i+l-1],((ma+a[i][poz-1])/2+a[poz+2][i+l-1])/2);
                    a[i][i+l-1]=max(a[i][i+l-1],((ma+a[poz+2][i+l-1])/2+a[i][poz-1])/2);
                }
            }*/
            for(int poz=i;poz<i+l-1;++poz)
                a[i][i+l-1]=max(a[i][i+l-1],(a[i][poz]+a[poz+1][i+l-1])/2);
        }
    }
    cout<<a[1][n];
    return 0;
}

Compilation message

mean.cpp:5:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    5 | main()
      | ^~~~

Subtask #1
30.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 296 KB Output is correct
3 Correct 1 ms 300 KB Output is correct
4 Correct 0 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 1 ms 204 KB Output is correct
7 Correct 1 ms 204 KB Output is correct
8 Correct 1 ms 300 KB Output is correct

Subtask #2
70.0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 296 KB Output is correct
3 Correct 1 ms 300 KB Output is correct
4 Correct 0 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 1 ms 204 KB Output is correct
7 Correct 1 ms 204 KB Output is correct
8 Correct 1 ms 300 KB Output is correct
9 Correct 1 ms 204 KB Output is correct
10 Correct 0 ms 332 KB Output is correct
11 Correct 1 ms 300 KB Output is correct
12 Correct 1 ms 332 KB Output is correct
13 Correct 1 ms 424 KB Output is correct
14 Correct 1 ms 460 KB Output is correct
15 Correct 1 ms 424 KB Output is correct
16 Correct 2 ms 460 KB Output is correct
17 Correct 3 ms 588 KB Output is correct
18 Correct 3 ms 556 KB Output is correct
19 Correct 3 ms 588 KB Output is correct
20 Correct 3 ms 556 KB Output is correct