KDOI Round 8 Editorial

Правка en14, от Error_Yuan, 2024-09-02 08:25:37

[problem:476175A]

Author: Error_Yuan

Hint
Solution

[problem:476175B]

Author: wyrqwq

Hint 1
Hint 2
Solution

[problem:476175C]

Author: Error_Yuan

Hint
Tutorial

And, in the last round, it is everyone will pass his potato to the next person (if he can). Thus, according to the claim you can solve the problem by simulating the last round. Time complexity is $$$\mathcal{O}(n)$$$.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en161 Английский Error_Yuan 2024-11-11 13:02:28 2
en160 Английский Error_Yuan 2024-11-11 07:39:28 0 (published)
en159 Английский Error_Yuan 2024-11-11 07:38:51 83 (saved to drafts)
en158 Английский Error_Yuan 2024-11-09 20:58:26 90
en157 Английский Error_Yuan 2024-11-09 20:54:35 0 (published)
en156 Английский Error_Yuan 2024-11-09 20:54:23 2 (saved to drafts)
en155 Английский Error_Yuan 2024-11-09 20:47:27 0 (published)
en154 Английский Error_Yuan 2024-11-09 20:46:58 509
en153 Английский Error_Yuan 2024-11-09 19:05:58 57
en152 Английский Error_Yuan 2024-11-09 18:02:36 53
en151 Английский Error_Yuan 2024-11-09 17:56:14 57
en150 Английский Error_Yuan 2024-11-09 17:49:59 106
en149 Английский Error_Yuan 2024-11-09 17:40:15 10
en148 Английский Error_Yuan 2024-11-09 17:39:21 104
en147 Английский Error_Yuan 2024-11-09 14:49:03 13
en146 Английский Error_Yuan 2024-11-09 14:48:05 91
en145 Английский Error_Yuan 2024-11-09 14:30:14 6
en144 Английский Error_Yuan 2024-11-09 14:27:34 29
en143 Английский Error_Yuan 2024-11-09 14:22:08 64
en142 Английский Error_Yuan 2024-11-09 12:02:01 13
en141 Английский Error_Yuan 2024-11-09 12:01:47 34
en140 Английский Error_Yuan 2024-11-08 08:12:48 91
en139 Английский Error_Yuan 2024-11-07 15:39:06 151
en138 Английский Error_Yuan 2024-11-07 15:37:22 95
en137 Английский Error_Yuan 2024-11-02 12:16:56 36
en136 Английский Error_Yuan 2024-11-02 11:55:22 70
en135 Английский Error_Yuan 2024-10-29 05:50:57 77
en134 Английский Error_Yuan 2024-10-28 18:30:08 10
en133 Английский Error_Yuan 2024-10-28 18:24:38 6
en132 Английский Error_Yuan 2024-10-28 18:23:12 6111
en131 Английский Error_Yuan 2024-10-28 16:29:32 8
en130 Английский Error_Yuan 2024-10-28 16:28:38 6
en129 Английский Error_Yuan 2024-10-28 16:26:14 790
en128 Английский Error_Yuan 2024-10-28 16:16:51 3866
en127 Английский Error_Yuan 2024-10-28 16:06:44 2342
en126 Английский Error_Yuan 2024-10-28 16:03:39 35
en125 Английский Error_Yuan 2024-10-28 16:01:49 850
en124 Английский Error_Yuan 2024-10-28 15:42:57 453
en123 Английский Error_Yuan 2024-10-28 13:36:57 694
en122 Английский Error_Yuan 2024-10-28 07:46:44 3
en121 Английский Error_Yuan 2024-10-28 07:43:50 13
en120 Английский sszcdjr 2024-10-27 19:45:15 18
en119 Английский sszcdjr 2024-10-27 19:44:19 2
en118 Английский sszcdjr 2024-10-27 19:43:43 4086
en117 Английский sszcdjr 2024-10-27 19:12:07 6
en116 Английский sszcdjr 2024-10-27 19:11:20 180
en115 Английский Error_Yuan 2024-10-25 12:01:19 92
en114 Английский Error_Yuan 2024-10-25 11:58:37 1183
en113 Английский Error_Yuan 2024-10-25 11:12:28 4
en112 Английский Error_Yuan 2024-10-25 11:11:45 22
en111 Английский Error_Yuan 2024-10-25 11:11:04 13
en110 Английский Error_Yuan 2024-10-25 11:09:53 235
en109 Английский Error_Yuan 2024-10-25 11:01:28 554
en108 Английский Error_Yuan 2024-10-25 09:22:14 131
en107 Английский Error_Yuan 2024-10-25 09:21:21 2929
en106 Английский Error_Yuan 2024-10-23 12:31:43 146
en105 Английский Error_Yuan 2024-10-23 12:26:01 216
en104 Английский Error_Yuan 2024-10-23 12:23:39 110
en103 Английский Error_Yuan 2024-10-23 12:22:09 335
en102 Английский Error_Yuan 2024-10-23 12:17:07 4
en101 Английский Error_Yuan 2024-10-23 12:15:50 32
en100 Английский Error_Yuan 2024-10-23 12:14:04 13
en99 Английский Error_Yuan 2024-10-23 12:12:37 41
en98 Английский Error_Yuan 2024-10-23 12:10:37 3
en97 Английский Error_Yuan 2024-10-23 12:10:00 134
en96 Английский sszcdjr 2024-10-22 17:53:14 19
en95 Английский sszcdjr 2024-10-22 17:51:08 4706
en94 Английский Error_Yuan 2024-10-22 14:02:34 8
en93 Английский Error_Yuan 2024-10-22 14:02:04 3
en92 Английский Error_Yuan 2024-10-14 15:48:09 250
en91 Английский Error_Yuan 2024-10-14 15:41:48 51
en90 Английский sszcdjr 2024-10-13 09:25:19 9
en89 Английский sszcdjr 2024-10-13 09:22:42 2056
en88 Английский Error_Yuan 2024-10-13 06:06:19 20
en87 Английский Error_Yuan 2024-10-13 06:04:30 77
en86 Английский Error_Yuan 2024-10-13 06:04:16 83
en85 Английский Error_Yuan 2024-10-13 05:58:07 408
en84 Английский Error_Yuan 2024-10-13 05:41:34 142
en83 Английский Error_Yuan 2024-10-13 04:07:05 123
en82 Английский Error_Yuan 2024-10-12 18:33:43 222
en81 Английский Error_Yuan 2024-10-12 18:32:56 1446
en80 Английский Error_Yuan 2024-10-12 18:31:58 63
en79 Английский Error_Yuan 2024-10-12 18:29:49 1855
en78 Английский Error_Yuan 2024-10-12 17:07:11 13
en77 Английский Error_Yuan 2024-10-12 17:06:35 1702
en76 Английский Error_Yuan 2024-10-12 16:59:33 213
en75 Английский Error_Yuan 2024-10-12 16:53:12 76
en74 Английский Error_Yuan 2024-10-12 16:45:02 1093
en73 Английский Error_Yuan 2024-10-12 16:29:26 445
en72 Английский Error_Yuan 2024-10-12 15:34:27 13
en71 Английский Error_Yuan 2024-10-12 15:31:32 7
en70 Английский Error_Yuan 2024-10-12 15:30:51 606
en69 Английский Error_Yuan 2024-10-12 15:26:11 3
en68 Английский Error_Yuan 2024-10-12 15:25:45 38
en67 Английский Error_Yuan 2024-10-12 15:24:17 384
en66 Английский Error_Yuan 2024-10-12 15:12:12 505
en65 Английский Error_Yuan 2024-10-12 15:06:15 449
en64 Английский Error_Yuan 2024-10-12 15:03:38 41
en63 Английский Error_Yuan 2024-10-12 15:02:19 24
en62 Английский Error_Yuan 2024-10-12 15:01:49 989
en61 Английский Error_Yuan 2024-10-12 13:47:17 129
en60 Английский Error_Yuan 2024-10-12 13:26:09 20
en59 Английский Error_Yuan 2024-10-12 11:19:44 240
en58 Английский Error_Yuan 2024-10-12 11:17:01 91
en57 Английский Error_Yuan 2024-10-12 09:23:27 22
en56 Английский Error_Yuan 2024-10-12 09:20:47 6
en55 Английский Error_Yuan 2024-10-12 09:20:11 244
en54 Английский Error_Yuan 2024-10-12 09:15:15 256
en53 Английский Error_Yuan 2024-10-12 09:12:29 185
en52 Английский Error_Yuan 2024-10-12 09:10:10 640
en51 Английский Error_Yuan 2024-10-12 08:52:27 595
en50 Английский Error_Yuan 2024-10-10 18:55:23 72
en49 Английский Error_Yuan 2024-10-10 17:52:48 530
en48 Английский Error_Yuan 2024-10-10 17:49:07 17
en47 Английский Error_Yuan 2024-10-10 17:47:11 25
en46 Английский Error_Yuan 2024-10-10 17:42:26 438
en45 Английский Error_Yuan 2024-10-10 17:41:00 1194
en44 Английский Error_Yuan 2024-10-10 17:30:38 2
en43 Английский Error_Yuan 2024-10-10 17:30:21 1
en42 Английский Error_Yuan 2024-10-10 17:29:57 962
en41 Английский Error_Yuan 2024-10-10 17:25:49 1
en40 Английский Error_Yuan 2024-10-10 17:25:31 88
en39 Английский Error_Yuan 2024-10-10 17:22:48 212
en38 Английский Error_Yuan 2024-10-10 17:07:58 58 Tiny change: 'Python code are provided by [user:Sugar_fan,2024-10-02].\n\n[problem' -> '\n[problem'
en37 Английский Error_Yuan 2024-10-02 05:19:15 2 Tiny change: ' summary="code (Pytho' -> ' summary="Code (Pytho'
en36 Английский Error_Yuan 2024-10-02 05:18:58 326
en35 Английский Error_Yuan 2024-10-01 19:39:26 2 Tiny change: 'lem:476175F]\n\nAutho' -> 'lem:476175G]\n\nAutho'
en34 Английский Error_Yuan 2024-10-01 19:39:06 2051
en33 Английский Error_Yuan 2024-09-08 12:10:29 1 Tiny change: 'dp contains $n$? Actu' -> 'dp contain $n$? Actu'
en32 Английский Error_Yuan 2024-09-08 12:04:40 17
en31 Английский Error_Yuan 2024-09-08 12:04:29 17
en30 Английский Error_Yuan 2024-09-04 06:18:54 10 Tiny change: ' summary="Tutorial">\n**Clai' -> ' summary="Solution">\n**Clai'
en29 Английский Error_Yuan 2024-09-03 09:12:46 55
en28 Английский Error_Yuan 2024-09-03 09:08:39 218
en27 Английский Error_Yuan 2024-09-03 08:57:55 34 Tiny change: 'Hint 2">\nIf we want' -> 'Hint 2">\nSuppose we can't undo operations. If we want'
en26 Английский Error_Yuan 2024-09-03 08:56:38 303
en25 Английский Error_Yuan 2024-09-03 06:48:17 11
en24 Английский Error_Yuan 2024-09-03 06:43:43 198
en23 Английский Error_Yuan 2024-09-03 05:03:25 358
en22 Английский Error_Yuan 2024-09-02 08:48:42 130
en21 Английский Error_Yuan 2024-09-02 08:46:51 373
en20 Английский Error_Yuan 2024-09-02 08:33:52 301
en19 Английский Error_Yuan 2024-09-02 08:30:44 55
en18 Английский Error_Yuan 2024-09-02 08:29:45 34
en17 Английский Error_Yuan 2024-09-02 08:27:23 14
en16 Английский Error_Yuan 2024-09-02 08:26:52 6
en15 Английский Error_Yuan 2024-09-02 08:26:24 2 Tiny change: 't round.\n<spoiler' -> 't round.\n\n<spoiler'
en14 Английский Error_Yuan 2024-09-02 08:25:37 113
en13 Английский Error_Yuan 2024-09-02 08:23:09 425
en12 Английский Error_Yuan 2024-09-02 08:14:31 99
en11 Английский Error_Yuan 2024-09-02 08:08:16 42 Tiny change: '6175C]\n\n<spoi' -> '6175C]\n\nAuthor: [user:Error_Yuan,2024-09-02]\n\n<spoi'
en10 Английский Error_Yuan 2024-09-02 08:07:33 230
en9 Английский Error_Yuan 2024-09-02 08:02:11 47
en8 Английский Error_Yuan 2024-09-02 08:00:27 32
en7 Английский Error_Yuan 2024-09-02 07:54:44 29
en6 Английский Error_Yuan 2024-09-02 07:53:14 537
en5 Английский Error_Yuan 2024-09-02 07:05:58 208
en4 Английский Error_Yuan 2024-09-02 06:42:41 97
en3 Английский Error_Yuan 2024-09-02 06:39:29 8 Tiny change: 'ial">\nNoticing that, aft' -> 'ial">\nNote that, aft'
en2 Английский Error_Yuan 2024-09-02 06:36:28 468
en1 Английский Error_Yuan 2024-09-02 06:29:42 39 Initial revision (saved to drafts)