oj.uz

Submission #195571

# Submission time Handle Problem Language Result Execution time Memory
195571 2020-01-16T09:53:06 Z theStaticMind Meetings (JOI19_meetings) C++14
0 / 100
 71 ms 1188 KB 
#include "meetings.h"
#include<bits/stdc++.h>
#define pb push_back
#define ii pair<int,int>
#define all(x) (x).begin(),(x).end()
#define INF 100000000000000000
#define modulo 1000000007
#define mod 998244353
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)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:16: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 376 KB Output is correct
2 Incorrect 2 ms 380 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 376 KB Output is correct
2 Incorrect 2 ms 380 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 376 KB Output is correct
2 Incorrect 2 ms 380 KB Wrong Answer [3]
3 Halted 0 ms 0 KB -

Subtask #4
0 / 71.0

# Verdict Execution time Memory Grader output
1 Runtime error 71 ms 1188 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -