| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 | 
|---|---|---|---|---|---|---|---|
| 1196678 | amanthaband | Arranging Shoes (IOI19_shoes) | C++20 | 0 ms | 0 KiB | 
#include <cmath>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include "shoes.h"
using namespace std;
bool isvalid(vector<int> s){
    for (int i = 0; i < s.size() -1; i+=2)
    {
        if((s[i+1] == abs(s[i]) ) && s[i] < s[i+1]);
        return true;
    }
    return false;
}
long long count_swaps(vector<int> s) {
    int n = s.size();
    int cnt = 0;
    
    for (int j = 0; j < n; j++)
    {
        if (isvalid(s))
        {
            return cnt;
        }
        
        else{
            for (int i = 0; i < n-1; i+=2)
        {
            if((s[i] != s[i+1] && (s[i+1] != abs(s[i]) || s[i] != abs(s[i+1])) )|| s[i+1] != abs(s[i]) ){
                swap(s[i],s[i+1]);
                cnt++;
            }
            if(s[i+1] == abs(s[i] || s[i] == abs(s[i +1])){
                if(s[i] < s[i+1]){
                    continue;
                }
                else{
                    swap(s[i],s[i+1]);
                    cnt++;
                }
            }
            
        }
        }
    
        
    }
	return 0;
}
