Решение задачи Пароли с Codeforces

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


Ваня собирается зайти на свой любимый сайт Codehorses. Всего Ваня использует n различных паролей для сайтов, однако, какой именно пароль он указывал при регистрации на Codehorses, он не помнит.

Ваня будет вводить пароли в порядке неубывания их длин, а пароли одинаковой длины — в произвольном порядке. Как только Ваня введет правильный пароль, он сразу окажется авторизован на сайте. Ваня не будет вводить один и тот же пароль несколько раз.

На ввод любого пароля Ваня тратит одну секунду. Однако, если Ваня k раз введет неправильный пароль, то следующую попытку ввода он сможет совершить только через 5 секунд. Каждую попытку ввода Ваня совершает незамедлительно, то есть всегда, когда у него есть возможность вводить очередной пароль, Ваня этим занят.

Сообщите, сколько секунд потребуется Ване, чтобы зайти на Codehorses, в лучшем для него случае (если он потратит минимально возможное количество секунд) и в худшем для него случае (если он потратит максимально возможное количество секунд).

Код

#include<bits/stdc++.h>
using namespace std;
int n,k,a[200],m;
string s;
int main()
{
	cin>>n>>k;
	for(int i=0;i<n;i++)
	{
		cin>>s;
		a[s.size()]++;
	}
	for(int i=1;i<111;i++)
		a[i]+=a[i-1];
	cin>>s;
	cout<<a[s.size()-1]+1+((a[s.size()-1])/k)*5<<' '<<a[s.size()]+((a[s.size()]-1)/k)*5;
	return 0;
}

         

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



Комментарии

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