KDOI Round 8 Editorial

Revision en16, by Error_Yuan, 2024-09-02 08:26:52

[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)$$$.

History

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