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

1041309 | 2024-08-01T20:58:42 Z | elotelo966 | Game (IOI14_game) | C++17 | 174 ms | 18004 KB |

#pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx,avx2,fma") #include <bits/stdc++.h> #include "game.h" using namespace std; #define OYY LLONG_MAX #define mod 998244353 #define faster ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); #define FOR for(int i=1;i<=n;i++) #define mid (start+end)/2 #define lim 200005 #define fi first #define se second int dizi[lim]; void initialize(int n) { for(int i=0;i<n;i++){ dizi[i]=n-i-1; } } int hasEdge(int u, int v) { if(u>v)swap(u,v); if(dizi[u]==1){ return 1; } dizi[u]--; return 0; }

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

1 | Correct | 0 ms | 2396 KB | Output is correct |

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

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

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

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

6 | Correct | 0 ms | 2396 KB | Output is correct |

7 | Correct | 0 ms | 2396 KB | Output is correct |

8 | Correct | 0 ms | 2396 KB | Output is correct |

9 | Correct | 0 ms | 2396 KB | Output is correct |

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

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

12 | Correct | 0 ms | 2396 KB | Output is correct |

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

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

15 | Correct | 0 ms | 2396 KB | Output is correct |

16 | Correct | 0 ms | 2396 KB | Output is correct |

17 | Correct | 0 ms | 2396 KB | Output is correct |

18 | Correct | 0 ms | 2396 KB | Output is correct |

19 | Correct | 0 ms | 2396 KB | Output is correct |

20 | Correct | 0 ms | 2392 KB | Output is correct |

21 | Correct | 0 ms | 2396 KB | Output is correct |

22 | Correct | 0 ms | 2396 KB | Output is correct |

23 | Correct | 0 ms | 2396 KB | Output is correct |

24 | Correct | 0 ms | 2396 KB | Output is correct |

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

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

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

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

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

5 | Correct | 0 ms | 2392 KB | Output is correct |

6 | Correct | 0 ms | 2396 KB | Output is correct |

7 | Correct | 0 ms | 2396 KB | Output is correct |

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

9 | Correct | 0 ms | 2396 KB | Output is correct |

10 | Correct | 0 ms | 2392 KB | Output is correct |

11 | Correct | 0 ms | 2396 KB | Output is correct |

12 | Correct | 0 ms | 2396 KB | Output is correct |

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

14 | Correct | 0 ms | 2396 KB | Output is correct |

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

16 | Correct | 0 ms | 2396 KB | Output is correct |

17 | Correct | 0 ms | 2396 KB | Output is correct |

18 | Correct | 0 ms | 2396 KB | Output is correct |

19 | Correct | 0 ms | 2396 KB | Output is correct |

20 | Correct | 0 ms | 2396 KB | Output is correct |

21 | Correct | 0 ms | 2396 KB | Output is correct |

22 | Correct | 0 ms | 2396 KB | Output is correct |

23 | Correct | 0 ms | 2396 KB | Output is correct |

24 | Correct | 0 ms | 2396 KB | Output is correct |

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

26 | Correct | 0 ms | 2396 KB | Output is correct |

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

28 | Correct | 0 ms | 2396 KB | Output is correct |

29 | Correct | 0 ms | 2396 KB | Output is correct |

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

31 | Correct | 0 ms | 2496 KB | Output is correct |

32 | Correct | 0 ms | 2396 KB | Output is correct |

33 | Correct | 0 ms | 2408 KB | Output is correct |

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

52 | Correct | 1 ms | 2396 KB | Output is correct |

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

54 | Correct | 1 ms | 2396 KB | Output is correct |

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

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

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

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

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

5 | Correct | 0 ms | 2396 KB | Output is correct |

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

7 | Correct | 0 ms | 2396 KB | Output is correct |

8 | Correct | 0 ms | 2392 KB | Output is correct |

9 | Correct | 0 ms | 2396 KB | Output is correct |

10 | Correct | 0 ms | 2396 KB | Output is correct |

11 | Correct | 0 ms | 2396 KB | Output is correct |

12 | Correct | 0 ms | 2396 KB | Output is correct |

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

14 | Correct | 0 ms | 2396 KB | Output is correct |

15 | Correct | 0 ms | 2396 KB | Output is correct |

16 | Correct | 0 ms | 2396 KB | Output is correct |

17 | Correct | 0 ms | 2396 KB | Output is correct |

18 | Correct | 0 ms | 2396 KB | Output is correct |

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

20 | Correct | 0 ms | 2396 KB | Output is correct |

21 | Correct | 0 ms | 2392 KB | Output is correct |

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

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

24 | Correct | 0 ms | 2396 KB | Output is correct |

25 | Correct | 0 ms | 2396 KB | Output is correct |

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

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

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

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

30 | Correct | 0 ms | 2396 KB | Output is correct |

31 | Correct | 0 ms | 2396 KB | Output is correct |

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

33 | Correct | 0 ms | 2492 KB | Output is correct |

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

52 | Correct | 1 ms | 2516 KB | Output is correct |

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

54 | Correct | 1 ms | 2396 KB | Output is correct |

55 | Correct | 17 ms | 3524 KB | Output is correct |

56 | Correct | 17 ms | 3676 KB | Output is correct |

57 | Correct | 17 ms | 3672 KB | Output is correct |

58 | Correct | 17 ms | 3672 KB | Output is correct |

59 | Correct | 18 ms | 3884 KB | Output is correct |

60 | Correct | 19 ms | 3676 KB | Output is correct |

61 | Correct | 21 ms | 3668 KB | Output is correct |

62 | Correct | 17 ms | 3664 KB | Output is correct |

63 | Correct | 18 ms | 3672 KB | Output is correct |

64 | Correct | 17 ms | 3672 KB | Output is correct |

65 | Correct | 17 ms | 3640 KB | Output is correct |

66 | Correct | 19 ms | 3700 KB | Output is correct |

67 | Correct | 18 ms | 3668 KB | Output is correct |

68 | Correct | 18 ms | 3676 KB | Output is correct |

69 | Correct | 17 ms | 3676 KB | Output is correct |

70 | Correct | 17 ms | 3680 KB | Output is correct |

71 | Correct | 19 ms | 3680 KB | Output is correct |

72 | Correct | 17 ms | 3676 KB | Output is correct |

73 | Correct | 17 ms | 3672 KB | Output is correct |

74 | Correct | 18 ms | 3676 KB | Output is correct |

75 | Correct | 18 ms | 3676 KB | Output is correct |

76 | Correct | 39 ms | 5292 KB | Output is correct |

77 | Correct | 45 ms | 5204 KB | Output is correct |

78 | Correct | 40 ms | 5352 KB | Output is correct |

79 | Correct | 39 ms | 5200 KB | Output is correct |

80 | Correct | 40 ms | 5160 KB | Output is correct |

81 | Correct | 38 ms | 5208 KB | Output is correct |

82 | Correct | 38 ms | 5284 KB | Output is correct |

83 | Correct | 39 ms | 5204 KB | Output is correct |

84 | Correct | 38 ms | 5208 KB | Output is correct |

85 | Correct | 77 ms | 9556 KB | Output is correct |

86 | Correct | 66 ms | 9520 KB | Output is correct |

87 | Correct | 67 ms | 9556 KB | Output is correct |

88 | Correct | 72 ms | 9552 KB | Output is correct |

89 | Correct | 67 ms | 9496 KB | Output is correct |

90 | Correct | 68 ms | 9376 KB | Output is correct |

91 | Correct | 68 ms | 9552 KB | Output is correct |

92 | Correct | 72 ms | 9384 KB | Output is correct |

93 | Correct | 67 ms | 9556 KB | Output is correct |

94 | Correct | 157 ms | 18000 KB | Output is correct |

95 | Correct | 174 ms | 17952 KB | Output is correct |

96 | Correct | 153 ms | 17960 KB | Output is correct |

97 | Correct | 157 ms | 18000 KB | Output is correct |

98 | Correct | 158 ms | 18000 KB | Output is correct |

99 | Correct | 156 ms | 18004 KB | Output is correct |

100 | Correct | 154 ms | 18004 KB | Output is correct |