Submission #1327542

#TimeUsernameProblemLanguageResultExecution timeMemory
1327542antarbanikArranging Shoes (IOI19_shoes)C++20
Compilation error
0 ms0 KiB
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define yes cout << "YES\n";
#define nl cout << endl;
#define no cout << "NO\n";
#define all(x) x.begin(), x.end()
#define allr(x) x.rbegin(), x.rend()
#define pb push_back
#define ppb pop_back
// #define mp make_pair
#define ff first
#define ss second
#define st string
#define fr(i, x, y) for (int i = x; i < y; i++)
#define FAST ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);

// #define MAX 1e18
// #define MIN -1e18

#ifndef ONLINE_JUDGE
#define debug(x) cerr << setw(15) << left << #x << ": "; _print(x); cerr << endl;
#define del cerr << '\n';
#else
#define debug(x)
#define del
#endif

void _print(int t) {cerr << t;}
void _print(string t) {cerr << t;}
void _print(char t) {cerr << t;}

template <typename T, typename V> void _print(const pair<T, V>& p) {cerr << '{'; _print(p.first); cerr << ", "; _print(p.second); cerr << '}';}
template <typename T> void _print(const vector<T>& v) {cerr << '['; for (size_t i = 0; i < v.size(); ++i) {_print(v[i]); if (i != v.size() - 1) cerr << ", ";} cerr << ']';}
template <typename T> void _print(const set<T>& s) {cerr << '{'; bool first = true; for (const auto& x : s) {if (!first) cerr << ", "; _print(x); first = false;} cerr << '}';}
template <typename T> void _print(const multiset<T>& s) {cerr << '{'; bool first = true; for (const auto& x : s) {if (!first) cerr << ", "; _print(x); first = false;} cerr << '}';}
template <typename T, typename V> void _print(const map<T, V>& m) {cerr << '{'; bool first = true; for (const auto& kv : m) {if (!first) cerr << ", "; _print(kv); first = false;} cerr << '}';}

int power(int n, int k){int result = 1;while (k > 0) {if (k & 1) {result = (result * n);}n = (n * n);k >>= 1;}return result;}
int gcd(int a, int b) {if (b > a) {return gcd(b, a);} if (b == 0) {return a;} return gcd(b, a % b);}
int lcm(int a, int b) {return (a / __gcd(a, b)) * b;}
// bool isPrime(int n) {if (n <= 1) return false;if (n == 2) return true;if (n % 2 == 0) return false;for (int i = 3; i * i <= n; i += 2) {if (n % i == 0) return false;}return true;}


/*


a a b b c c d d e e -> eita oilo valid sequence


Opeation:
    duita adjacent elm choose korte parmu and swap korte parmu


output:
    minimum num of swaps to make this valid



S = {}


s[i] < 0 (neg) -> left
else           -> right



*/


ll count_swaps(vector<int> v){

    vector<int> valid, left;
    int n = v.size();
    for(int i = 0;i<n;i+=2){
        valid.pb(i);
    }
    for(int i = 0;i<n;++i){
        if(v[i] < 0) left.pb(i);
    }

    // for(auto e : valid) cout<<e<<" ";
    // nl
    // for(auto e : left) cout<<e<<" ";
    // nl

    ll ans = 0;
    for(int i = 0;i<valid.size(); ++i){
        // cout<<valid[i]<<" "<<left[i]<<endl;
        ans += abs(valid[i] - left[i]);
    }

    return ans;



}


int main(){
    cout<<count_swaps({-2, 2, 2, -2, -2, 2});
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccS0pZv3.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/cclc5GEV.o:shoes.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status