Ctrl K

Подозрительные платежи по карте

Средняя
Антифрод-система банка просматривает журнал платежей payments. Каждая запись — строка вида "имя,минута,сумма,город": кто платил, в какую минуту, сколько и в каком городе. Платёж считается подозрительным, если выполнено хотя бы одно из условий: - его сумма больше 1000; - у того же человека есть другой платёж в **другом** городе, и между ними не больше 60 минут (ровно 60 тоже считается). Верните все подозрительные записи в любом порядке. Если одинаковая строка встречается в журнале несколько раз и подозрительна, она попадает в ответ столько же раз.
Пример 1
payments=['ivan,100,300,omsk', 'ivan,150,40,tomsk', 'ivan,300,90,omsk'] → ['ivan,100,300,omsk', 'ivan,150,40,tomsk']

Первые два платежа Ивана сделаны в разных городах с разницей в 50 минут, поэтому оба подозрительны. Третий был через 150 минут после второго — он в порядке.

Пример 2
payments=['olga,10,1500,kazan', 'petr,20,700,perm'] → ['olga,10,1500,kazan']

Сумма 1500 больше 1000, поэтому платёж Ольги подозрителен сам по себе. Платёж Петра в порядке.

Пример 3
payments=['anna,5,100,ufa', 'anna,65,100,sochi', 'boris,30,100,sochi'] → ['anna,5,100,ufa', 'anna,65,100,sochi']

Платежи Анны разделяют ровно 60 минут — граница включается, поэтому оба подозрительны. Платёж Бориса чужой для них и не учитывается.

Ограничения
  • 1 ≤ len(payments) ≤ 1000
  • Каждая запись имеет вид "имя,минута,сумма,город"
  • Имя и город — от 1 до 15 строчных латинских букв
  • 0 ≤ минута ≤ 1000, 0 ≤ сумма ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРазложить анаграммы по группам СредняяПодпоследовательность только одного слова СредняяСамые частые запросы СредняяСлово, выращенное по букве СредняяСклеить карточки контактов Средняя
загружаем Python…
Вход
payments=['ivan,100,300,omsk', 'ivan,150,40,tomsk', 'ivan,300,90,omsk']
Ожидается
['ivan,100,300,omsk', 'ivan,150,40,tomsk']

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 81 тест на сервере, включая скрытые.