# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
153259 | Dilshod_Imomov | Arranging Shoes (IOI19_shoes) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
# include <bits/stdc++.h>
# pragma GCC optimize("Ofast")
# define ll long long
# define fi first
# define se second
# define pb push_back
# define pf push_front
# define For(i, a, b) for( ll i = a; i < b; i++ )
# define in insert
# define all(a) a.begin(),a.end()
# define pi pair < ll, ll >
# define readfile(file) freopen ( (file + ".in").c_str(), "r", stdin)
# define writefile(file) freopen ( (file + ".out").c_str(), "w", stdout)
# define speed ios_base::sync_with_stdio(false);cin.tie(NULL)
# define SET(file) readfile(file);writefile(file);
# define LARGE 100005
using namespace std;
ll count_swaps( vector < int > S ) {
ll cnt = 0;
n = S.size();
For ( i, 0, 2 * n ) {
if ( S[i] != S[i + 1] && abs(S[i]) == abs(S[i + 1]) && S[i] < 0 ) {
i++;
}
else {
For ( j, i, 2 * n ) {
if ( S[i] != S[j] && abs(S[i]) == abs(S[j]) ) {
for ( int k = j; k > i + 1; k-- ) {
swap( S[k], S[k - 1] );
cnt++;
}
if ( S[i] > 0 ) {
swap( S[i], S[i + 1] );
cnt++;
}
break;
}
}
i++;
}
}
return cnt;
}
/*
int main() {
/// Author: _Dilshod_
speed;
cin >> n;
int S[] = {2, 2, 2, -2, -2, -2};
cout << count_swaps(S);
}
*/