#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long int llo;
#define mp make_pair
#define pb push_back
#define a first
#define b second
#include "shoes.h"
long long count_swaps(vector<int> s){
long long n=s.size();
n/=2;
if(n==1){
if(s[0]<0){
return 0;
}
else{
return 1;
}
}
int x=s[0];
int st=0;
for(int i=0;i<2*n;i++){
if(abs(s[i])!=x){
st=1;
}
}
if(st==0){
long long tot=0;
long long ind=0;
for(long long i=0;i<2*n;i++){
if(s[i]<0){
tot+=abs(i-ind);
ind+=2;
}
}
return tot;
}
return ((n*(n-1))/2);
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Correct |
5 ms |
256 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Correct |
5 ms |
256 KB |
Output is correct |
3 |
Incorrect |
5 ms |
256 KB |
Output isn't correct |
4 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Correct |
5 ms |
256 KB |
Output is correct |
3 |
Correct |
5 ms |
256 KB |
Output is correct |
4 |
Incorrect |
5 ms |
256 KB |
Output isn't correct |
5 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
376 KB |
Output is correct |
2 |
Correct |
5 ms |
256 KB |
Output is correct |
3 |
Correct |
5 ms |
376 KB |
Output is correct |
4 |
Correct |
5 ms |
376 KB |
Output is correct |
5 |
Correct |
36 ms |
1928 KB |
Output is correct |
6 |
Correct |
36 ms |
1924 KB |
Output is correct |
7 |
Correct |
37 ms |
1912 KB |
Output is correct |
8 |
Correct |
33 ms |
1912 KB |
Output is correct |
9 |
Correct |
35 ms |
1912 KB |
Output is correct |
10 |
Correct |
38 ms |
1912 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Correct |
5 ms |
256 KB |
Output is correct |
3 |
Incorrect |
5 ms |
256 KB |
Output isn't correct |
4 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Correct |
5 ms |
256 KB |
Output is correct |
3 |
Incorrect |
5 ms |
256 KB |
Output isn't correct |
4 |
Halted |
0 ms |
0 KB |
- |