제출 #144919

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
144919		cfalas	Arranging Shoes (IOI19_shoes)	C++14	10 / 100	2 ms	380 KiB

shoes

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

long long count_swaps(std::vector<int> s) {
	stack<int> st;
	st.push(s[0]);
	for(int i=1;i<s.size();i++){
		while(i<s.size() && st.size()>0 && st.top()<0 && s[i]>0){
			//cout<<"Removing "<<st.top()<<endl;
			st.pop();
			i++;
		}
		if(i==s.size()) break;
		//cout<<"Adding "<<s[i]<<endl;
		st.push(s[i]);
	}
	return st.size()/2;
}

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

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:8:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=1;i<s.size();i++){
              ~^~~~~~~~~
shoes.cpp:9:10: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   while(i<s.size() && st.size()>0 && st.top()<0 && s[i]>0){
         ~^~~~~~~~~
shoes.cpp:14:7: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if(i==s.size()) break;
      ~^~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 15
• Subtask 5: 0 / 20
• Subtask 6: 0 / 15