제출 #145387

#제출 시각아이디문제언어결과실행 시간메모리
145387cfalasArranging Shoes (IOI19_shoes)C++14
50 / 100
1074 ms3320 KiB
#include<bits/stdc++.h> using namespace std; #include "shoes.h" long long count_swaps(std::vector<int> s) { int n = s.size()/2; int swaps=0; int ind = 0; while(ind<s.size()){ if(s[ind]>0) swaps++; for(int i=ind;i<s.size();i++){ if(s[i]==-s[ind]){ //cout<<ind<<" "<<i<<endl; swaps += (i-ind-1); s.erase(s.begin()+i); //cout<<"Erased\n"; s.insert(s.begin()+ind+1, -s[ind]); //cout<<"Inserted\n"; //for(int i=0;i<s.size();i++) cout<<s[i]<<" "; ind+=2; //cout<<endl; break; } } } return swaps; }

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

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:9:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  while(ind<s.size()){
        ~~~^~~~~~~~~
shoes.cpp:11:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=ind;i<s.size();i++){
                 ~^~~~~~~~~
shoes.cpp:6:6: warning: unused variable 'n' [-Wunused-variable]
  int n = s.size()/2;
      ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...