제출 #195571

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
195571		theStaticMind	Meetings (JOI19_meetings)	C++14	0 / 100	71 ms	1188 KiB

meetings

#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);
}

컴파일 시 표준 에러 (stderr) 메시지

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
• Subtask 2: 0 / 10
• Subtask 3: 0 / 12
• Subtask 4: 0 / 71