제출 #158249

#제출 시각아이디문제언어결과실행 시간메모리
158249redaArranging Shoes (IOI19_shoes)C++14
50 / 100
1078 ms1912 KiB
#include<bits/stdc++.h> using namespace std ; long long count_swaps (vector<int>s) { int n = s.size(); bool c=1; long long ans = 0 ; for(int i = 0 ;i<=n/2;i++) { if(s[i]!=-s[2*i-1]){c=0;break;} } n=n/2LL; if(c)return n*(n-1)/2LL; for(int i = 0 ;i < s.size();i+=2) { int j = i+1; while(s[i]!=-s[j]) { j++; } while (j!=i+1) { swap(s[j],s[j-1]); ans++; j--; } if(s[j]<0) { swap(s[i],s[j]); ans++; } } return ans; }

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

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:14:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(int i = 0 ;i < s.size();i+=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...