제출 #147081

#제출 시각아이디문제언어결과실행 시간메모리
147081youssan_williamArranging Shoes (IOI19_shoes)C++14
10 / 100
2 ms504 KiB
#include "shoes.h" #include <bits/stdc++.h> using namespace std; bool v[100005]; long long count_swaps( vector<int>s ) { int n = s.size()/2 ; int ans=0; for(int i = 0 ; i <2*n ; i++) { if(!v[abs(s[i])]) { v[abs(s[i])]=1; for(int j =i+1 ; j <= 2 * n ;j++) { if(abs(s[i])==abs(s[j])) { for(int k=j-1 ; k>i ;k--) { swap(s[k],s[k+1]); ans++; } break; } } } } for(int i = 0 ; i <2*n ;i++ ) { if(i%2==0&&s[i]>s[i+1]) ans++; } return ans; }
#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...