oj.uz

Submission #992939

# Submission time Handle Problem Language Result Execution time Memory
992939 2024-06-05T08:27:19 Z MarwenElarbi Art Collections (BOI22_art) C++17
0 / 100
 0 ms 344 KB 
#include <bits/stdc++.h>
#include "art.h"
using namespace std;
#define fi first
#define se second
#define ll long long
#define pb push_back
const int nax=1e6;

vector<int> tab;
int ans;
void daq(int l,int r){
  if(l==r) return;
  int mid=(r+l)/2;
  daq(l,mid);
  daq(mid+1,r);
  int j=mid+1;
  vector<int> current;
  for (int i = l; i <= mid; ++i)
  {

      while(j<=r){
          swap(tab[i],tab[j]);
          int cur=publish(tab);
          if(ans>cur){
            current.pb(tab[i]);
            ans=cur;
            swap(tab[i],tab[j]);
            j++;
            continue;
          }
          swap(tab[i],tab[j]);
          break;
      }
      current.pb(tab[i]);
  }
  while(j<=r){
    current.pb(tab[j]);
    j++;
  }
  for (int i = l; i <= r; ++i)
  {
    tab[i]=current[i-l];
  }
  ans=publish(tab);
  return;
}

void solve(int N){
  for (int i = 0; i < N; ++i)
  {
    tab.pb(i+1);
  }
  ans=publish(tab);
  daq(0,N-1);
  answer(tab);
}

Compilation message

interface.cpp: In function 'int publish(std::vector<int>)':
interface.cpp:20:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   20 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~
interface.cpp: In function 'void answer(std::vector<int>)':
interface.cpp:36:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   36 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Incorrect 0 ms 344 KB Not correct
4 Halted 0 ms 0 KB -

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Incorrect 0 ms 344 KB Not correct
4 Halted 0 ms 0 KB -

Subtask #3
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Incorrect 0 ms 344 KB Not correct
4 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Incorrect 0 ms 344 KB Not correct
4 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Incorrect 0 ms 344 KB Not correct
4 Halted 0 ms 0 KB -

Subtask #6
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Incorrect 0 ms 344 KB Not correct
4 Halted 0 ms 0 KB -