oj.uz

Submission #918385

# Submission time Handle Problem Language Result Execution time Memory
918385 2024-01-29T18:50:29 Z contest_alt Holiday (IOI14_holiday) C++17
7 / 100
 5000 ms 1628 KB 
#include "holiday.h"

using ll = long long;

#include <algorithm>
#include <vector>

namespace Solver {
  const int MAXN = 1e5;

  int v[MAXN];

  ll query( int st, int dr, int x ) {
    std::vector<int> seg;
    for( int i = st ; i <= dr ; i++ )
      seg.push_back( v[i] );

    std::sort( seg.begin(), seg.end(), std::greater<int>() );
    x = std::min( (int)seg.size(), x );

    ll ret = 0;
    for( int i = 0 ; i < x ; i++ )
      ret += seg[i];

    return ret;
  }

  ll patratic( int n, int start, int d, int w[] ) {
    for( int i = 0 ; i < n ; i++ )
      v[i] = w[i];
    
    ll ret = 0;
    
    for( int st = 0 ; st <= start ; st++ )
      for( int dr = start ; dr < n ; dr++ ){
        int nr = d - (dr - st + std::min( start - st, dr - start ));

        if( nr <= 0 )
          continue;

        ll cand = query( st, dr, nr );

        ret = cand > ret ? cand : ret;
      }

    return ret;
  }
  
  ll main( int n, int start, int d, int v[] ) {
    return 0;
  }
}

long long int findMaxAttraction( int n, int start, int d, int attraction[] ) {
  if( n <= 3000 )
    return Solver::patratic( n, start, d, attraction );

  return Solver::main( n, start, d, attraction );
}

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 604 KB Output is correct
2 Correct 1 ms 604 KB Output is correct
3 Correct 0 ms 604 KB Output is correct
4 Correct 1 ms 604 KB Output is correct
5 Correct 1 ms 604 KB Output is correct
6 Correct 1 ms 604 KB Output is correct
7 Correct 1 ms 600 KB Output is correct

Subtask #2
0 / 23.0

# Verdict Execution time Memory Grader output
1 Incorrect 8 ms 856 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 196 ms 860 KB Output is correct
2 Correct 35 ms 860 KB Output is correct
3 Correct 36 ms 888 KB Output is correct
4 Execution timed out 5034 ms 864 KB Time limit exceeded
5 Halted 0 ms 0 KB -

Subtask #4
0 / 53.0

# Verdict Execution time Memory Grader output
1 Incorrect 8 ms 1628 KB Output isn't correct
2 Halted 0 ms 0 KB -