
Ishnlv
6 год назад
Помогите пожалуйста!!!!СРОЧНО!!!

ОТВЕТЫ

Витвицкий
Jul 8, 2019
Мое решение прошло на 100 баллов на сайте mccme, откуда, кстати, и была взята. Решение, я думаю, объяснять не надо. Просто идем по Зверю и на каждую следующую лапу надеваем штанину. Как только лапы закончились, мы идем в начало. Почему это работает. Каждый раз мы проходим "колесом" по Зверю и за раз надеваем на все его лапы по штанине, если хватит, конечно. Таким образом, мы на самой утепленной штанине оставим максимум на одну больше штанину, чем на самой не утепленной. Итак, решение
#includelt;iostreamgt;
#includelt;vectorgt;
#includelt;queuegt;
#includelt;fstreamgt;
#includelt;stringgt;
#include lt;sstreamgt;
using namespace std;
int main() {
long long m,n,x,tek=1;
cin gt;gt; m gt;gt; n;
for (int i=1; ilt;=n; i++){
cin gt;gt; x;
while (xgt;0){
if (tekgt;m) tek=1;
cout lt;lt; tek lt;lt; ;
tek++;
x--;
}
cout lt;lt; endl;
}
return 0;
}
#includelt;iostreamgt;
#includelt;vectorgt;
#includelt;queuegt;
#includelt;fstreamgt;
#includelt;stringgt;
#include lt;sstreamgt;
using namespace std;
int main() {
long long m,n,x,tek=1;
cin gt;gt; m gt;gt; n;
for (int i=1; ilt;=n; i++){
cin gt;gt; x;
while (xgt;0){
if (tekgt;m) tek=1;
cout lt;lt; tek lt;lt; ;
tek++;
x--;
}
cout lt;lt; endl;
}
return 0;
}
205
Смежные вопросы: