제출 #987641

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
987641		ThylOne	Monster Game (JOI21_monster)	C++17	0 / 100	5 ms	704 KiB

monster

#include "monster.h"
#include<bits/stdc++.h>
using namespace std;
#define pb push_back 
vector<int> solve(vector<int> id){
  int pivot_pos = ((int)id.size())%((int)id.size());
  vector<int> left,right;
  for(int i = 0;i<id.size();i++){
    if(i==pivot_pos)continue;
    if(Query(id[pivot_pos],id[i])){
      left.pb(id[i]);
    }else{
      right.pb(id[i]);
    }
  }
  int l_back = left.back();
  int r_begin = *(right.begin());
  left[left.size()-1] = r_begin;
  right[0] = l_back;
  vector<int> ans;
  for(int v:left)ans.pb(v);
  ans.pb(id[pivot_pos]);
  for(int v:right)ans.pb(v);
  return ans;
}
std::vector<int> Solve(int N) {
  std::vector<int> ans(N);
  vector<int> id(N);
  for(int i = 0;i<N;i++)
    id[i] = i;
  return solve(id);
}

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

monster.cpp: In function 'std::vector<int> solve(std::vector<int>)':
monster.cpp:8:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    8 |   for(int i = 0;i<id.size();i++){
      |                 ~^~~~~~~~~~

• Subtask 1: 0 / 10
• Subtask 2: 0 / 15
• Subtask 3: 0 / 75