№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 156 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
9 | nor | 153 |
KDOI Round 8 Editorial
[problem:476175A]
Author: Error_Yuan
Over all the triples, which is the most important one?
Note that, after sorting, if the triple $$$(1,2,n)$$$ is valid (i.e. $$$a_1+a_2>a_n$$$), then the whole array is valid. Thus, we are going to maximize the value of $$$a_1+a_2-a_n$$$ and check if it is greater than $$$0$$$. To do this, the optimal solution is to choose $$$a=[m-n+1,m-n+2,\ldots,m]$$$.
[problem:476175B]
Author: wyrqwq
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) |
Название |
---|