Левшин Михаил

robbery.js

@@ -1,49 +1,180 @@
 'use strict';
 
-/**
- * Сделано задание на звездочку
- * Реализовано оба метода и tryLater
- */
 exports.isStar = true;
 
-/**
- * @param {Object} schedule – Расписание Банды
- * @param {Number} duration - Время на ограбление в минутах
- * @param {Object} workingHours – Время работы банка
- * @param {String} workingHours.from – Время открытия, например, "10:00+5"
- * @param {String} workingHours.to – Время закрытия, например, "18:00+5"
- * @returns {Object}
- */
+var daysDict = { 'ПН': 0, 'ВТ': 1, 'СР': 2 };
+var daysArray = ['ПН', 'ВТ', 'СР'];
+
+function TimeInterval(start, end) {
+    this.start = start;
+    this.end = end;
+
+    this.getLength = function () {
+        return this.end - this.start;
+    };
+
+    this.getNextDay = function () {
+        return new TimeInterval(this.start + 24 * 60, this.end + 24 * 60);
+    };
+
+    this.timeInInterval = function (time) {
+        return this.start <= time && time <= this.end;
+    };
+}
+
+function timeInIntervals(timeIntervalsArray, time) {
+    for (var i = 0; i < timeIntervalsArray.length; i++) {
+        if (timeIntervalsArray[i].timeInInterval(time)) {
+
+            return true;
+        }
+    }
+
+    return false;
+}
+
+function strToIntDate(str) {
+    var day = 0;
+    if (daysDict[str.slice(0, 2)] !== undefined) {
+        day = daysDict[str.split(' ')[0]];
+        str = str.split(' ')[1];
+    }
+    var timezone = parseInt(str.split('+')[1]);
+    str = str.split('+')[0];
+    var h = parseInt(str.split(':')[0]);
+    var m = parseInt(str.split(':')[1]);
+
+    return day * 24 * 60 + (h - timezone) * 60 + m;
+}
+
 exports.getAppropriateMoment = function (schedule, duration, workingHours) {
-    console.info(schedule, duration, workingHours);
+    var newSchedule = {
+        Danny: [],
+        Rusty: [],
+        Linus: [],
+        Bank: []
+    };
+
+    var bankTimezone = parseInt(workingHours.from.split('+')[1]);
+
+    var gangsterNames = ['Danny', 'Rusty', 'Linus'];
+
+    gangsterNames.forEach(function (gangsterName) {
+        schedule[gangsterName].forEach(function (time) {
+            newSchedule[gangsterName].push(new TimeInterval(strToIntDate(time.from) + 1 +
+                bankTimezone * 60, strToIntDate(time.to) - 1 + bankTimezone * 60));
+        });
+    });
+    newSchedule.Bank.push(new TimeInterval(strToIntDate(workingHours.from) +
+        bankTimezone * 60, strToIntDate(workingHours.to) + bankTimezone * 60));
+    newSchedule.Bank.push(newSchedule.Bank[0].getNextDay());
+    newSchedule.Bank.push(newSchedule.Bank[1].getNextDay());
+
+    function getGoodTimeIntervals() {
+        var goodTimesInt = [];
+        function createGoodTimesIntArray() {
+
+            var goodTimeToHack = true;
+            var i = 0;
+            function gangsterNotBusy(gangster) {
+                if (timeInIntervals(newSchedule[gangster], i)) {
+                    goodTimeToHack = false;
+                }
+            }
+
+            for (; i < 3 * 24 * 60; i++) {
+                goodTimeToHack = true;
+
+                if (!timeInIntervals(newSchedule.Bank, i)) {
+                    continue;
+                }
+
+                gangsterNames.forEach(gangsterNotBusy);
+
+                if (goodTimeToHack) {
+                    goodTimesInt.push(i);
+                }
+            }
+        }
+
+        createGoodTimesIntArray();
+
+        var goodTimesIntervals = [];
+
+        for (var i = 0; i < goodTimesInt.length; i++) {
+            if (i === 0 || goodTimesInt[i - 1] + 1 !== goodTimesInt[i]) {
+                goodTimesIntervals.push(new TimeInterval(goodTimesInt[i], goodTimesInt[i]));
+            } else {
+                goodTimesIntervals[goodTimesIntervals.length - 1].end += 1;
+            }
+        }
+
+        return goodTimesIntervals;
+    }
+
+    var goodTimesIntervals = getGoodTimeIntervals();
+
+    function simplifyTimesIntervals() {
+        var newTimeIntervals = [];
+        goodTimesIntervals.forEach(function (timeInterval) {
+            if (!(timeInterval.getLength() < duration)) {
+                newTimeIntervals.push(timeInterval);
+            }
+        });
+        goodTimesIntervals = newTimeIntervals;
+    }
+
+    simplifyTimesIntervals();
 
     return {
 
-        /**
-         * Найдено ли время
-         * @returns {Boolean}
-         */
         exists: function () {
+            for (var i = 0; i < goodTimesIntervals.length; i++) {
+                if (goodTimesIntervals[i].getLength() >= duration) {
+
+                    return true;
+                }
+            }
+
             return false;
         },
 
-        /**
-         * Возвращает отформатированную строку с часами для ограбления
-         * Например,
-         *   "Начинаем в %HH:%MM (%DD)" -> "Начинаем в 14:59 (СР)"
-         * @param {String} template
-         * @returns {String}
-         */
         format: function (template) {
-            return template;
+            if (!this.exists()) {
+
+                return '';
+            }
+
+            function timeToString(time) {
+                if (time < 10) {
+
+                    return '0' + time.toString();
+                }
+
+                return time.toString();
+            }
+            var startInterval = goodTimesIntervals[0];
+            var day = parseInt(startInterval.start / (24 * 60));
+            var hour = parseInt(startInterval.start / 60) - day * 24;
+            var minutes = startInterval.start % 60;
+
+            return template.replace('%DD', daysArray[day]).replace('%HH', timeToString(hour))
+                .replace('%MM', timeToString(minutes));
         },
 
-        /**
-         * Попробовать найти часы для ограбления позже [*]
-         * @star
-         * @returns {Boolean}
-         */
         tryLater: function () {
+            if (this.exists()) {
+                var startInterval = goodTimesIntervals[0];
+                if (goodTimesIntervals.length > 1 || startInterval.getLength() >= duration + 30) {
+                    startInterval.start += 30;
+                    simplifyTimesIntervals();
+
+                    return true;
+                }
+
+                return false;
+            }
+
             return false;
         }
     };