oj.uz

Submission #195573

# Submission time Handle Problem Language Result Execution time Memory
195573 2020-01-16T09:59:58 Z theStaticMind Meetings (JOI19_meetings) C++14
0 / 100
 212 ms 636 KB 
#include "meetings.h"
#include<bits/stdc++.h>
#define pb push_back
#define ii pair<int,int>
#define all(x) (x).begin(),(x).end()
using namespace std;

void dp(vector<int> data,int curr){
      if(data.empty())return;
      int big=data[0];
      vector<int>sub,other;
      sub.pb(big);
      for(int i=1;i<data.size();i++){
            if(data[i]==big){
                  if(!count(all(sub),big))sub.pb(big);
                  continue;
            }
            int q=Query(big,curr,data[i]);
            if(q==curr)other.pb(data[i]);
            else{
                  sub.pb(data[i]);
                  big=q;
            }
      }
      Bridge(curr,big);
      sub.erase(find(all(sub),big));
      dp(sub,big);
      dp(other,curr);
}
void Solve(int N){
      vector<int>arr;
      for(int i=1;i<N;i++)arr.pb(i);
      dp(arr,0);
}

Compilation message

meetings.cpp: In function 'void dp(std::vector<int>, int)':
meetings.cpp:13:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(int i=1;i<data.size();i++){
                   ~^~~~~~~~~~~~

Subtask #1
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 248 KB Output is correct
2 Incorrect 2 ms 248 KB Wrong Answer [3]
3 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 248 KB Output is correct
2 Incorrect 2 ms 248 KB Wrong Answer [3]
3 Halted 0 ms 0 KB -

Subtask #3
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 248 KB Output is correct
2 Incorrect 2 ms 248 KB Wrong Answer [3]
3 Halted 0 ms 0 KB -

Subtask #4
0 / 71.0

# Verdict Execution time Memory Grader output
1 Incorrect 212 ms 636 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -