| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 766395 | Ludissey | Arranging Shoes (IOI19_shoes) | C++14 | 1077 ms | 3120 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "shoes.h"
#include <iostream>
#include <string>
#include <set>
#include <map>
#include <cstring>
#include <unordered_map>
#include <vector>
#include <fstream>
#include <bitset>
#include <tuple>
#include <cmath>
#include <cstdint>
#include <stack>
#include <cassert>
#include <cstdio>
#include <queue>
#include <iterator>
#include <iomanip>
#include <algorithm>
#include <sstream>
#define INF 9223372036854775801
#define int long long
#define double long double
#define MOD(a) ((a) % 1000000007 + 1000000007 ) % 1000000007
#define F first
#define caseOut(t) cout << "Case " << t << ": ";
#define S second
#define USACO_SETUP() ifstream cin("paint.in"); ofstream cout("paint.out");
#define SETUP() ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
long long count_swaps(std::vector<signed> s) {
int n = s.size();
int sum = 0;
int i = 0;
while(i<n)
{
int indx = -1;
for (int u = i+1; u < n; u++)
{
if (s[u] == -s[i]) {
indx = u;
break;
}
}
if (indx - i == 1 && s[i] < s[indx]) {
i+=2;
continue;
}
int targ = i;
if (s[indx]>0) targ++;
int v = 0;
for (int i = indx; i > targ; i--) {
swap(s[i], s[i - 1]);
sum++;
}
i += 2;
}
return sum;
}
Compilation message (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... | ||||
