# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
282845 | suren | Arranging Shoes (IOI19_shoes) | C++14 | 1 ms | 288 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mk make_pair
#define pb push_back
#define F first
#define S second
int count_swaps( vector < int > vc ){
int ans = 0, i;
int flag = true;
for( i = 1; i < vc.size(); i ++ ){
if( abs( vc[i] ) != abs( vc[i-1] ) ){
flag = false;
break;
}
}
if( flag == true ){
vector < int > srg;
vector < int > eyrg;
for( i = 0; i < vc.size(); i ++ ){
if( vc[i] < 0 )
srg.pb( i );
if( vc[i] > 0 )
eyrg.pb( i );
}
reverse( srg.begin(), srg.end() );
reverse( eyrg.begin(), eyrg.end() );
for( i = 0; i < vc.size()-1; i ++ ){
if( vc[i] == 0 )
continue;
if( vc[ i ] < 0 ){
ans += eyrg[ eyrg.size() - 1 ] - i - 1;
vc[ eyrg[ eyrg.size() - 1 ] ] = 0;
eyrg.pop_back();
srg.pop_back();
}
else{
ans += srg[ srg.size() - 1 ] - i;
vc[ srg[ srg.size() - 1 ] ] = 0;
eyrg.pop_back();
srg.pop_back();
}
}
return ans;
}
while( vc.size() > 0 ){
for( i = 1; i < vc.size(); i ++ ){
if( vc[i] == vc[0] * -1 ){
if( vc[i] < 0 ){
ans += i;
vc.erase( vc.begin() + i );
vc.erase( vc.begin() + 0 );
break;
}
else{
ans += i-1;
vc.erase( vc.begin() + i );
vc.erase( vc.begin() + 0 );
break;
}
}
}
}
return ans;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |