CF990B Micro-World 贪心 第十六

Micro-World

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

You have a Petri dish with bacteria and you are preparing to dive into the harsh micro-world. But, unfortunately, you don't have any microscope nearby, so you can't watch them.

You know that you have $\mathrm{nn bacteria\; in\; the\; Petri\; dish\; and\; size\; of\; the ii-th\; bacteria\; is aiai.\; Also\; you\; know\; intergalactic\; positive\; integer\; constant KK.}$

The $\mathrm{ii-th\; bacteria\; can\; swallow\; the jj-th\; bacteria\; if\; and\; only\; if ai>ajai>aj and ai\le aj+Kai\le aj+K.\; The jj-th\; bacteria\; disappear,\; but\; the ii-th\; bacteria\; doesn\text{'}t\; change\; its\; size.\; The\; bacteria\; can\; perform\; multiple\; swallows.\; On\; each\; swallow\; operation\; any\; bacteria ii can\; swallow\; any\; bacteria jj if ai>ajai>aj and ai\le aj+Kai\le aj+K.\; The\; swallow\; operations\; go\; one\; after\; another.}$

For example, the sequence of bacteria sizes 

转载于:https://www.cnblogs.com/l609929321/p/9229925.html