# | Submission time^{} |
Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|

387260 | 2021-04-08T07:41:47 Z | ismoilov | Arranging Shoes (IOI19_shoes) | C++14 | 1000 ms | 3180 KB |

#include "shoes.h" #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<ll, ll> pll; #define IOS ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); #define all(x) (x).begin(), (x).end() #define rall(x) (x).begin(), (x).end() #define fp(a,i,c) for(int (a) = (i); (a) < (c); (a)++) #define fpp(a,i,c) for(int (a) = (i); (a) <= (c); (a)++) #define fv(c) for(int (a) = (1); (a) <= (c); (a)++) #define fz(c) for(int (a) = (0); (a) < (c); (a)++) #define fm(a,i,c) for(int (a) = (i); (a) > (c); (a)--) #define fmm(a,i,c) for(int (a) = (i); (a) >= (c); (a)--) #define pb push_back #define in insert #define ss second #define ff first long long count_swaps(vector<int> s) { int n = s.size(), i = 0; ll ans = 0; while(!s.empty()) { auto x = find(all(s), -s[i]); ans += x - s.begin() - (s[i] < 0); //cout << ans << " " << s[i] << " " << x-s.begin() <<" " << i << "\n"; s.erase(x); s.erase(s.begin()); // i ++; } return ans; }

### Compilation message

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 1 ms | 364 KB | Output is correct |

2 | Correct | 2 ms | 364 KB | Output is correct |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 1 ms | 364 KB | Output is correct |

2 | Correct | 2 ms | 364 KB | Output is correct |

3 | Correct | 1 ms | 364 KB | Output is correct |

4 | Correct | 1 ms | 364 KB | Output is correct |

5 | Correct | 1 ms | 364 KB | Output is correct |

6 | Correct | 1 ms | 364 KB | Output is correct |

7 | Correct | 1 ms | 364 KB | Output is correct |

8 | Correct | 1 ms | 364 KB | Output is correct |

9 | Correct | 1 ms | 364 KB | Output is correct |

10 | Correct | 1 ms | 364 KB | Output is correct |

11 | Correct | 1 ms | 364 KB | Output is correct |

12 | Correct | 1 ms | 364 KB | Output is correct |

13 | Correct | 1 ms | 364 KB | Output is correct |

14 | Correct | 1 ms | 364 KB | Output is correct |

15 | Correct | 2 ms | 364 KB | Output is correct |

16 | Correct | 1 ms | 364 KB | Output is correct |

17 | Correct | 1 ms | 372 KB | Output is correct |

18 | Correct | 2 ms | 364 KB | Output is correct |

19 | Correct | 1 ms | 256 KB | Output is correct |

20 | Correct | 1 ms | 364 KB | Output is correct |

21 | Correct | 1 ms | 364 KB | Output is correct |

22 | Correct | 1 ms | 364 KB | Output is correct |

23 | Correct | 1 ms | 364 KB | Output is correct |

24 | Correct | 1 ms | 364 KB | Output is correct |

25 | Correct | 1 ms | 364 KB | Output is correct |

26 | Correct | 1 ms | 364 KB | Output is correct |

27 | Correct | 1 ms | 364 KB | Output is correct |

28 | Correct | 1 ms | 364 KB | Output is correct |

29 | Correct | 1 ms | 364 KB | Output is correct |

30 | Correct | 1 ms | 364 KB | Output is correct |

31 | Correct | 1 ms | 364 KB | Output is correct |

32 | Correct | 1 ms | 364 KB | Output is correct |

33 | Correct | 1 ms | 364 KB | Output is correct |

34 | Correct | 1 ms | 364 KB | Output is correct |

35 | Correct | 1 ms | 364 KB | Output is correct |

36 | Correct | 1 ms | 364 KB | Output is correct |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 1 ms | 364 KB | Output is correct |

2 | Correct | 2 ms | 364 KB | Output is correct |

3 | Correct | 1 ms | 364 KB | Output is correct |

4 | Correct | 1 ms | 364 KB | Output is correct |

5 | Correct | 1 ms | 364 KB | Output is correct |

6 | Correct | 1 ms | 364 KB | Output is correct |

7 | Correct | 1 ms | 364 KB | Output is correct |

8 | Correct | 1 ms | 364 KB | Output is correct |

9 | Correct | 1 ms | 364 KB | Output is correct |

10 | Correct | 1 ms | 364 KB | Output is correct |

11 | Correct | 2 ms | 364 KB | Output is correct |

12 | Correct | 1 ms | 364 KB | Output is correct |

13 | Correct | 1 ms | 364 KB | Output is correct |

14 | Correct | 1 ms | 492 KB | Output is correct |

15 | Correct | 1 ms | 364 KB | Output is correct |

16 | Correct | 1 ms | 364 KB | Output is correct |

17 | Correct | 1 ms | 364 KB | Output is correct |

18 | Correct | 2 ms | 364 KB | Output is correct |

19 | Correct | 2 ms | 364 KB | Output is correct |

20 | Correct | 36 ms | 620 KB | Output is correct |

21 | Correct | 37 ms | 620 KB | Output is correct |

22 | Execution timed out | 1089 ms | 3180 KB | Time limit exceeded |

23 | Halted | 0 ms | 0 KB | - |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 1 ms | 364 KB | Output is correct |

2 | Correct | 1 ms | 364 KB | Output is correct |

3 | Correct | 1 ms | 364 KB | Output is correct |

4 | Correct | 1 ms | 364 KB | Output is correct |

5 | Execution timed out | 1096 ms | 3180 KB | Time limit exceeded |

6 | Halted | 0 ms | 0 KB | - |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 1 ms | 364 KB | Output is correct |

2 | Correct | 2 ms | 364 KB | Output is correct |

3 | Correct | 1 ms | 364 KB | Output is correct |

4 | Correct | 1 ms | 364 KB | Output is correct |

5 | Correct | 1 ms | 364 KB | Output is correct |

6 | Correct | 1 ms | 364 KB | Output is correct |

7 | Correct | 1 ms | 364 KB | Output is correct |

8 | Correct | 1 ms | 364 KB | Output is correct |

9 | Correct | 1 ms | 364 KB | Output is correct |

10 | Correct | 1 ms | 364 KB | Output is correct |

11 | Correct | 1 ms | 364 KB | Output is correct |

12 | Correct | 1 ms | 364 KB | Output is correct |

13 | Correct | 1 ms | 364 KB | Output is correct |

14 | Correct | 1 ms | 364 KB | Output is correct |

15 | Correct | 2 ms | 364 KB | Output is correct |

16 | Correct | 1 ms | 364 KB | Output is correct |

17 | Correct | 1 ms | 372 KB | Output is correct |

18 | Correct | 2 ms | 364 KB | Output is correct |

19 | Correct | 1 ms | 256 KB | Output is correct |

20 | Correct | 1 ms | 364 KB | Output is correct |

21 | Correct | 1 ms | 364 KB | Output is correct |

22 | Correct | 1 ms | 364 KB | Output is correct |

23 | Correct | 1 ms | 364 KB | Output is correct |

24 | Correct | 1 ms | 364 KB | Output is correct |

25 | Correct | 1 ms | 364 KB | Output is correct |

26 | Correct | 1 ms | 364 KB | Output is correct |

27 | Correct | 1 ms | 364 KB | Output is correct |

28 | Correct | 1 ms | 364 KB | Output is correct |

29 | Correct | 1 ms | 364 KB | Output is correct |

30 | Correct | 1 ms | 364 KB | Output is correct |

31 | Correct | 1 ms | 364 KB | Output is correct |

32 | Correct | 1 ms | 364 KB | Output is correct |

33 | Correct | 1 ms | 364 KB | Output is correct |

34 | Correct | 1 ms | 364 KB | Output is correct |

35 | Correct | 1 ms | 364 KB | Output is correct |

36 | Correct | 1 ms | 364 KB | Output is correct |

37 | Correct | 1 ms | 364 KB | Output is correct |

38 | Correct | 1 ms | 364 KB | Output is correct |

39 | Correct | 1 ms | 364 KB | Output is correct |

40 | Correct | 1 ms | 364 KB | Output is correct |

41 | Correct | 2 ms | 364 KB | Output is correct |

42 | Correct | 2 ms | 364 KB | Output is correct |

43 | Correct | 2 ms | 364 KB | Output is correct |

44 | Correct | 2 ms | 364 KB | Output is correct |

45 | Correct | 2 ms | 364 KB | Output is correct |

46 | Correct | 2 ms | 364 KB | Output is correct |

47 | Correct | 2 ms | 364 KB | Output is correct |

48 | Correct | 2 ms | 364 KB | Output is correct |

49 | Correct | 2 ms | 364 KB | Output is correct |

50 | Correct | 2 ms | 364 KB | Output is correct |

51 | Correct | 2 ms | 364 KB | Output is correct |

52 | Correct | 2 ms | 384 KB | Output is correct |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 1 ms | 364 KB | Output is correct |

2 | Correct | 2 ms | 364 KB | Output is correct |

3 | Correct | 1 ms | 364 KB | Output is correct |

4 | Correct | 1 ms | 364 KB | Output is correct |

5 | Correct | 1 ms | 364 KB | Output is correct |

6 | Correct | 1 ms | 364 KB | Output is correct |

7 | Correct | 1 ms | 364 KB | Output is correct |

8 | Correct | 1 ms | 364 KB | Output is correct |

9 | Correct | 1 ms | 364 KB | Output is correct |

10 | Correct | 1 ms | 364 KB | Output is correct |

11 | Correct | 1 ms | 364 KB | Output is correct |

12 | Correct | 1 ms | 364 KB | Output is correct |

13 | Correct | 1 ms | 364 KB | Output is correct |

14 | Correct | 1 ms | 364 KB | Output is correct |

15 | Correct | 2 ms | 364 KB | Output is correct |

16 | Correct | 1 ms | 364 KB | Output is correct |

17 | Correct | 1 ms | 372 KB | Output is correct |

18 | Correct | 2 ms | 364 KB | Output is correct |

19 | Correct | 1 ms | 256 KB | Output is correct |

20 | Correct | 1 ms | 364 KB | Output is correct |

21 | Correct | 1 ms | 364 KB | Output is correct |

22 | Correct | 1 ms | 364 KB | Output is correct |

23 | Correct | 1 ms | 364 KB | Output is correct |

24 | Correct | 1 ms | 364 KB | Output is correct |

25 | Correct | 1 ms | 364 KB | Output is correct |

26 | Correct | 1 ms | 364 KB | Output is correct |

27 | Correct | 1 ms | 364 KB | Output is correct |

28 | Correct | 1 ms | 364 KB | Output is correct |

29 | Correct | 1 ms | 364 KB | Output is correct |

30 | Correct | 1 ms | 364 KB | Output is correct |

31 | Correct | 1 ms | 364 KB | Output is correct |

32 | Correct | 1 ms | 364 KB | Output is correct |

33 | Correct | 1 ms | 364 KB | Output is correct |

34 | Correct | 1 ms | 364 KB | Output is correct |

35 | Correct | 1 ms | 364 KB | Output is correct |

36 | Correct | 1 ms | 364 KB | Output is correct |

37 | Correct | 1 ms | 364 KB | Output is correct |

38 | Correct | 1 ms | 364 KB | Output is correct |

39 | Correct | 1 ms | 364 KB | Output is correct |

40 | Correct | 1 ms | 364 KB | Output is correct |

41 | Correct | 1 ms | 364 KB | Output is correct |

42 | Correct | 1 ms | 364 KB | Output is correct |

43 | Correct | 1 ms | 364 KB | Output is correct |

44 | Correct | 1 ms | 364 KB | Output is correct |

45 | Correct | 2 ms | 364 KB | Output is correct |

46 | Correct | 1 ms | 364 KB | Output is correct |

47 | Correct | 1 ms | 364 KB | Output is correct |

48 | Correct | 1 ms | 492 KB | Output is correct |

49 | Correct | 1 ms | 364 KB | Output is correct |

50 | Correct | 1 ms | 364 KB | Output is correct |

51 | Correct | 1 ms | 364 KB | Output is correct |

52 | Correct | 2 ms | 364 KB | Output is correct |

53 | Correct | 2 ms | 364 KB | Output is correct |

54 | Correct | 36 ms | 620 KB | Output is correct |

55 | Correct | 37 ms | 620 KB | Output is correct |

56 | Execution timed out | 1089 ms | 3180 KB | Time limit exceeded |

57 | Halted | 0 ms | 0 KB | - |