Submission #305765

#	Time	Username	Problem	Language	Result	Execution time	Memory
305765		Gilgamesh	Arranging Shoes (IOI19_shoes)	Java	Compilation error	0 ms	0 KiB

shoes

//#include "shoes.h"
#include <bits/stdc++.h>
using namespace std;

const int mxN = 2e5;
int tree[mxN + 5];
void update(int index, int val) {
    index++;
    while(index < mxN + 5) {
        tree[index] += val;
        index += index & -index;
    }
}
int query(int index) {
    int ret = 0;
    index++;
    while(index > 0) {
        ret += tree[index];
        index -= index & -index;
    }
    return ret;
}
int rquery(int a, int b) {
    return query(b)-query(a-1);
}
void rupdate(int a, int b, int x){
    update(a, x);
    update(b + 1, -x);
}

long long count_swaps(vector<int> s) {
    int n = s.size() / 2;
    map<int, set<int>> inds;
    for(int i = 0; i < 2 * n; ++i){
        inds[s[i]].insert(i);
    }
    for(int i = 0; i < 2 * n; ++i){
        rupdate(i, i, i);
    }
    bool left[2 * n];
    fill(left, left + 2 * n, true);
    long long ans = 0;
    for(int i = 0; i < 2 * n; ++i){
        if(!left[i]) continue;
        int cur = s[i];
        int first = *inds[-cur].begin();
        left[first] = false;
        ans += query(first) - 1;
        if(cur > 0) ++ans;
        rupdate(first + 1, 2 * n - 1, -1);
        rupdate(0, 2 * n - 1, -1);
    }
    return ans;
}

Compilation message (stderr)

shoes.java:2: error: illegal character: '#'
#include <bits/stdc++.h>
^
shoes.java:2: error: class, interface, or enum expected
#include <bits/stdc++.h>
         ^
shoes.java:5: error: class, interface, or enum expected
const int mxN = 2e5;
^
shoes.java:6: error: class, interface, or enum expected
int tree[mxN + 5];
^
shoes.java:7: error: class, interface, or enum expected
void update(int index, int val) {
^
shoes.java:9: error: class, interface, or enum expected
    while(index < mxN + 5) {
    ^
shoes.java:11: error: class, interface, or enum expected
        index += index & -index;
        ^
shoes.java:12: error: class, interface, or enum expected
    }
    ^
shoes.java:16: error: class, interface, or enum expected
    index++;
    ^
shoes.java:17: error: class, interface, or enum expected
    while(index > 0) {
    ^
shoes.java:19: error: class, interface, or enum expected
        index -= index & -index;
        ^
shoes.java:20: error: class, interface, or enum expected
    }
    ^
shoes.java:22: error: class, interface, or enum expected
}
^
shoes.java:25: error: class, interface, or enum expected
}
^
shoes.java:28: error: class, interface, or enum expected
    update(b + 1, -x);
    ^
shoes.java:29: error: class, interface, or enum expected
}
^
shoes.java:33: error: class, interface, or enum expected
    map<int, set<int>> inds;
    ^
shoes.java:34: error: class, interface, or enum expected
    for(int i = 0; i < 2 * n; ++i){
    ^
shoes.java:34: error: class, interface, or enum expected
    for(int i = 0; i < 2 * n; ++i){
                   ^
shoes.java:34: error: class, interface, or enum expected
    for(int i = 0; i < 2 * n; ++i){
                              ^
shoes.java:36: error: class, interface, or enum expected
    }
    ^
shoes.java:37: error: class, interface, or enum expected
    for(int i = 0; i < 2 * n; ++i){
                   ^
shoes.java:37: error: class, interface, or enum expected
    for(int i = 0; i < 2 * n; ++i){
                              ^
shoes.java:39: error: class, interface, or enum expected
    }
    ^
shoes.java:41: error: class, interface, or enum expected
    fill(left, left + 2 * n, true);
    ^
shoes.java:42: error: class, interface, or enum expected
    long long ans = 0;
    ^
shoes.java:43: error: class, interface, or enum expected
    for(int i = 0; i < 2 * n; ++i){
    ^
shoes.java:43: error: class, interface, or enum expected
    for(int i = 0; i < 2 * n; ++i){
                   ^
shoes.java:43: error: class, interface, or enum expected
    for(int i = 0; i < 2 * n; ++i){
                              ^
shoes.java:45: error: class, interface, or enum expected
        int cur = s[i];
        ^
shoes.java:46: error: class, interface, or enum expected
        int first = *inds[-cur].begin();
        ^
shoes.java:47: error: class, interface, or enum expected
        left[first] = false;
        ^
shoes.java:48: error: class, interface, or enum expected
        ans += query(first) - 1;
        ^
shoes.java:49: error: class, interface, or enum expected
        if(cur > 0) ++ans;
        ^
shoes.java:50: error: class, interface, or enum expected
        rupdate(first + 1, 2 * n - 1, -1);
        ^
shoes.java:51: error: class, interface, or enum expected
        rupdate(0, 2 * n - 1, -1);
        ^
shoes.java:52: error: class, interface, or enum expected
    }
    ^
shoes.java:54: error: class, interface, or enum expected
}
^
38 errors