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

347989 | 2021-01-14T02:22:29 Z | Chaska | Arranging Shoes (IOI19_shoes) | C++17 | 1000 ms | 1944 KB |

#include "shoes.h" #include <bits/stdc++.h> using namespace std; int n; long long count_swaps(vector<int> s) { n = s.size()/2; long long k=0; for (int i=n+n-1;i>=1;i-=2) { int p = s[i]; int q = p *-1; int w = i-1; while (s[w]!=q) w--; while (w<i) { swap(s[w],s[w+1]); k++; w++; } if (s[i]<0) k--; } return k; }

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

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

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

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

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

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

3 | Correct | 0 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 | 256 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 | 380 KB | Output is correct |

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

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

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

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

19 | Correct | 1 ms | 364 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 | 384 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 | 384 KB | Output is correct |

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

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

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

5 | Correct | 0 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 | 0 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 | 0 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 | 0 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 | 1 ms | 364 KB | Output is correct |

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

20 | Correct | 4 ms | 492 KB | Output is correct |

21 | Correct | 4 ms | 492 KB | Output is correct |

22 | Correct | 42 ms | 1920 KB | Output is correct |

23 | Correct | 25 ms | 1900 KB | Output is correct |

24 | Correct | 27 ms | 1900 KB | Output is correct |

25 | Execution timed out | 1092 ms | 1900 KB | Time limit exceeded |

26 | Halted | 0 ms | 0 KB | - |

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

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

2 | Correct | 0 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 | 1088 ms | 1944 KB | Time limit exceeded |

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

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

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

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

3 | Correct | 0 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 | 256 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 | 380 KB | Output is correct |

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

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

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

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

19 | Correct | 1 ms | 364 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 | 384 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 | 1 ms | 364 KB | Output is correct |

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

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

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

46 | Correct | 1 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 | 1 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 | 364 KB | Output is correct |

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

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

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

3 | Correct | 0 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 | 256 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 | 380 KB | Output is correct |

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

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

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

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

19 | Correct | 1 ms | 364 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 | 384 KB | Output is correct |

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

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

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

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

39 | Correct | 0 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 | 0 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 | 1 ms | 364 KB | Output is correct |

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

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

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

49 | Correct | 0 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 | 1 ms | 364 KB | Output is correct |

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

54 | Correct | 4 ms | 492 KB | Output is correct |

55 | Correct | 4 ms | 492 KB | Output is correct |

56 | Correct | 42 ms | 1920 KB | Output is correct |

57 | Correct | 25 ms | 1900 KB | Output is correct |

58 | Correct | 27 ms | 1900 KB | Output is correct |

59 | Execution timed out | 1092 ms | 1900 KB | Time limit exceeded |

60 | Halted | 0 ms | 0 KB | - |