رادزینکا دوبرامیل ویچشسلافوویچ (Rodzyanko Dobromil Vyacheslavovich) که یک فرد تنبل طماع است، نیاز به انرژی بیشتری برای خواب زمستانی دارد. از این رو به یک میوهفروشی رفته و میخواهد میوه بخورد تا انرژی بگیرد. او در ابتدا واحد انرژی دارد. میوهفروشی تا میوه دارد که با اعداد طبیعی نامگذاری شدهاند و میوهی i، مقدار انرژی به رادزینکا میدهد و مقدار انرژی از او میگیرد.(این انرژی به خاطر پوست کندن میوه است) پس دقت کنید که زمانی که رادزینکا میخواهد میوهی را بخورد، باید حداقل به اندازهی انرژی داشته باشد؛ زیرا این مقدار انرژی را باید صرف پوست کندن میوه کند و این مقدار از انرژی رادزینکا کم میشود. سپس او این میوه را میخورد و به انرژیاش تا اضافه میشود. رادزینکا میخواهد تعداد بزرگتر مساوی صفری از این میوهها را انتخاب کرده و بخورد، طوری که در نهایت بیشترین انرژی را داشته باشد. به او بگویید که بیشترین انرژی که میتواند بدست بیاورد چقدر است.
در سطر اول ورودی دو عدد و آمده است که به ترتیب نمایانگر تعداد میوهها و انرژی اولیه رادزینکا میباشد. سپس در هر یک از سطر بعدی یک میوه بدین صورت توصیف میشود:
دو عدد و آمدهاند که عدد اول نمایانگر انرژی است که رادزینکا باید برای خوردن میوه مصرف کند و عدد دوم نمایانگر انرژی است که میوه به رادزینکا میدهد.
خروجی باید شامل یک عدد باشد که برابر بیشترین انرژی است که رادزینکا میتواند با خوردن تعدادی میوه بدست بیاورد.