제출 #535035

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
535035		devariaota	Arranging Shoes (IOI19_shoes)	C++17	컴파일 에러	0 ms	0 KiB

shoes

#include <bits/stdc++.h>
using namespace std;



long long count_swaps(vector<int> s) {
  int tracker[s.size()+1][3];
  queue <int> posi[s.size()+1][3];
  bool dapat[s.size()+1];
  memset(dapat, false, sizeof(dapat));
  memset(tracker, 0, sizeof(tracker));

  long long total2 = 0;

  for(int i = 0; i<s.size(); i++) {
    if(s[i] < 0) {
      if(tracker[abs(s[i])][2] > 0) {
        tracker[abs(s[i])][2]--;
        int b = i+1;
        int a = posi[abs(s[i])][2].front(); 
        posi[abs(s[i])][2].pop();

        int total1 = 0;

        for(int i = a+1; i<b; i++) if(!dapat[i])   total1++;
        total2 += b-a-total1;
        dapat[a] = true;
        dapat[b] = true;
      }
        
      else {
        tracker[abs(s[i])][1]++;
        posi[abs(s[i])][1].push(i);
        }    
      }
    else {
      if(tracker[abs(s[i])][1] > 0) {
        tracker[abs(s[i])][1]--;
        int a = i+1;
        int b = posi[abs(s[i])][1].front(); posi[abs(s[i])][1].pop();

        int total1 = 0;

        for(int i = b+1; i<a; i++) if(!dapat[i]) total1++;

        total2 += a-b-1-total1;
        dapat[a] = true;
        dapat[b] = true;
      }
      else {
        tracker[abs(s[i])][2]++;
        posi[abs(s[i])][2].push(i);
      }
    }
  }
  return total2;
}


/*
int main() {
  int n;
  cin >> n;

  vector<int> vec;

  for(int i = 1; i<=n; i++) {
    int a;
    cin >> a;
    vec.push_back(a);
  }

  cout << count_swaps(vec) << endl;
}
*.

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

shoes.cpp:60:1: error: unterminated comment
   60 | /*
      | ^
shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:15:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |   for(int i = 0; i<s.size(); i++) {
      |                  ~^~~~~~~~~