Решение задачи "Jzzhu и дети" с Codeforces

Без пояснения   Просмотров: 13


У Jzzhu в школе учатся n детей. Jzzhu собирается дать им конфет. Пронумеруем всех детей от 1 до n, i-й ребенок хочет получить как минимум ai конфет.

Jzzhu выстроил всех детей в очередь, i-го ребенка он поставил i-м в очереди. Затем Jzzhu начал раздавать конфеты, следуя алгоритму:

Дать m конфет первому в очереди ребенку.
Если ребенок получил достаточное количество конфет, то он идет домой, иначе он становится в конец очереди.
Повторять первые два шага до тех пор, пока в очереди стоит хотя бы один ребенок.
Jzzhu интересно, какой ребенок уйдет домой последним? Найдите номер этого ребенка.


Код

#include<bits/stdc++.h>
using namespace std;
int n,m,a,mx,p;
int main()
{
	cin >> n >> m;
	for(int i = 1; i <= n; i++){
		cin >> a;
		if((a + m - 1) / m >= mx){
			p = i;
			mx = (a + m - 1) / m;
		}
	}
	cout << p;
	return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться