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

0 голосов
19 просмотров

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


image

Информатика (12 баллов) | 19 просмотров
Дан 1 ответ
0 голосов

Мое решение прошло на 100 баллов на сайте mccme, откуда, кстати, и была взята. Решение, я думаю, объяснять не надо. Просто идем по Зверю и на каждую следующую лапу надеваем штанину. Как только лапы закончились, мы идем в начало. Почему это работает. Каждый раз мы проходим "колесом" по Зверю и за раз надеваем на все его лапы по штанине, если хватит, конечно. Таким образом, мы на самой утепленной штанине оставим максимум на одну больше штанину, чем на самой не утепленной. Итак, решение
#include
#include
#include
#include
#include
#include

using namespace std;

int main() {
long long m,n,x,tek=1;
cin >> m >> n;
for (int i=1; i<=n; i++){<br> cin >> x;
while (x>0){
if (tek>m) tek=1;
cout << tek << ' ';<br> tek++;
x--;
}
cout << endl;<br> }
return 0;
}

(1.5k баллов)