oj.uz

Submission #960611

# Submission time Handle Problem Language Result Execution time Memory
960611 2024-04-10T17:01:04 Z ASGA_RedSea Sequence (APIO23_sequence) C++17
11 / 100
 2000 ms 8288 KB 
/**

                                    * بسم الله الرحمن الرحيم *

                ﴾ رَبِّ اشْرَحْ لِي صَدْرِي * وَيَسِّرْ لِي أَمْرِي * وَاحْلُلْ عُقْدَةً مِّن لِّسَانِي * يَفْقَهُوا قَوْلِي ﴿

*/

/// author : "ASGA_RedSea"

#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")

#include <bits/stdc++.h>
using namespace std;

/// #define endl '\n'

using ll = long long;
using ld = long double;
using ull = unsigned long long;

const ll mod = 1000000007;
const ll mod1 = 998244353;

vector <int> dx = {0,0,-1,1},dy = {-1,1,0,0};
vector <char> dir = {'L','R','U','D'};

#include <sequence.h>

int sequence(int n,vector <int> a){
    int ans = 0;
    vector <int> b;
    map <int,int> f;
    for(int l = 0;l < n;l++){
        for(int r = l;r < n;r++){
            b = vector <int> (a.begin() + l,a.begin() + r + 1);
            sort(b.begin(),b.end());int sz = r - l;
            for(auto& i : b)f[i]++;

            ans = max(ans,max(f[b[sz / 2]],f[b[(sz / 2) + (sz & 1)]]));

            f.clear();
        }
    }

    return ans;
}

/*
signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    /// cout << fixed << setprecision(0);
    /// cout.tie(0);

    /// freopen("test.in", "r", stdin);
    /// freopen("test.out", "w", stdout);

    /// #undef endl

    ;

    return 0;
}
*/

Subtask #1
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 9 ms 436 KB Output is correct
5 Correct 5 ms 348 KB Output is correct
6 Correct 4 ms 436 KB Output is correct
7 Correct 2 ms 348 KB Output is correct
8 Correct 7 ms 348 KB Output is correct
9 Correct 8 ms 348 KB Output is correct
10 Correct 8 ms 344 KB Output is correct
11 Correct 8 ms 348 KB Output is correct
12 Correct 8 ms 444 KB Output is correct

Subtask #2
0.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 9 ms 436 KB Output is correct
5 Correct 5 ms 348 KB Output is correct
6 Correct 4 ms 436 KB Output is correct
7 Correct 2 ms 348 KB Output is correct
8 Correct 7 ms 348 KB Output is correct
9 Correct 8 ms 348 KB Output is correct
10 Correct 8 ms 344 KB Output is correct
11 Correct 8 ms 348 KB Output is correct
12 Correct 8 ms 444 KB Output is correct
13 Execution timed out 2064 ms 596 KB Time limit exceeded
14 Halted 0 ms 0 KB -

Subtask #3
0.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Execution timed out 2053 ms 8288 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #4
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Execution timed out 2028 ms 5792 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #5
0.0 / 13.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2039 ms 8128 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 9 ms 436 KB Output is correct
5 Correct 5 ms 348 KB Output is correct
6 Correct 4 ms 436 KB Output is correct
7 Correct 2 ms 348 KB Output is correct
8 Correct 7 ms 348 KB Output is correct
9 Correct 8 ms 348 KB Output is correct
10 Correct 8 ms 344 KB Output is correct
11 Correct 8 ms 348 KB Output is correct
12 Correct 8 ms 444 KB Output is correct
13 Execution timed out 2064 ms 596 KB Time limit exceeded
14 Halted 0 ms 0 KB -

Subtask #7
0.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 9 ms 436 KB Output is correct
5 Correct 5 ms 348 KB Output is correct
6 Correct 4 ms 436 KB Output is correct
7 Correct 2 ms 348 KB Output is correct
8 Correct 7 ms 348 KB Output is correct
9 Correct 8 ms 348 KB Output is correct
10 Correct 8 ms 344 KB Output is correct
11 Correct 8 ms 348 KB Output is correct
12 Correct 8 ms 444 KB Output is correct
13 Execution timed out 2064 ms 596 KB Time limit exceeded
14 Halted 0 ms 0 KB -