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

robbery.js

@@ -1,49 +1,190 @@
 '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 = ['ПН', 'ВТ', 'СР'];
+var MINUTES_IN_HOUR = 60;
+var HOURS_IN_DAY = 24;
+var MINUTES_IN_DAY = HOURS_IN_DAY * MINUTES_IN_HOUR;
+var MINUTES_TO_START_LATER = 30;
+var DAYS_TO_HACK = 3;
+
+
+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 + MINUTES_IN_DAY, this.end + MINUTES_IN_DAY);
+    };
+
+    this.timeIsInInterval = function (time) {
+        return this.start <= time && time <= this.end;
+    };
+}
+
+function timeIsInIntervals(timeIntervalsArray, time) {
+    for (var i = 0; i < timeIntervalsArray.length; i++) {
+        if (timeIntervalsArray[i].timeIsInInterval(time)) {
+            return true;
+        }
+    }
+
+    return false;
+}
+
+function strToIntDate(strDate) {
+    var day = 0;
+    var strSplit = [];
+    if (daysDict[strDate.slice(0, 2)] !== undefined) {
+        strSplit = strDate.split(' ');
+        day = daysDict[strSplit[0]];
+        strDate = strSplit[1];
+    }
+    strSplit = strDate.split('+');
+    var timezone = parseInt(strSplit[1]);
+    strDate = strSplit[0];
+    strSplit = strDate.split(':');
+    var hours = parseInt(strSplit[0]);
+    var minutes = parseInt(strSplit[1]);
+
+    return day * MINUTES_IN_DAY + (hours - timezone) * MINUTES_IN_HOUR + minutes;
+}
+
 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 * MINUTES_IN_HOUR,
+                strToIntDate(time.to) - 1 + bankTimezone * MINUTES_IN_HOUR));
+        });
+    });
+    newSchedule.Bank.push(new TimeInterval(
+        strToIntDate(workingHours.from) + bankTimezone * MINUTES_IN_HOUR,
+        strToIntDate(workingHours.to) + bankTimezone * MINUTES_IN_HOUR));
+    for (var dayIndex = 0; dayIndex < DAYS_TO_HACK - 1; dayIndex++) {
+        newSchedule.Bank.push(newSchedule.Bank[newSchedule.Bank.length - 1].getNextDay());
+    }
+
+    function getGoodTimeIntervals() {
+        var goodTimesInt = [];
+
+        function createGoodTimesIntArray() {
+
+            var goodTimeToHack = true;
+            var i = 0;
+            function gangsterIsNotBusy(gangster) {
+                if (timeIsInIntervals(newSchedule[gangster], i)) {
+                    goodTimeToHack = false;
+                }
+            }
+
+            for (; i < DAYS_TO_HACK * MINUTES_IN_DAY; i++) {
+                goodTimeToHack = true;
+
+                if (!timeIsInIntervals(newSchedule.Bank, i)) {
+                    continue;
+                }
+
+                gangsterNames.forEach(gangsterIsNotBusy);
+
+                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 / (MINUTES_IN_DAY));
+            var hour = parseInt(startInterval.start / MINUTES_IN_HOUR) - day * HOURS_IN_DAY;
+            var minutes = startInterval.start % MINUTES_IN_HOUR;
+
+            return template.replace('%DD', daysArray[day]).replace('%HH', timeToString(hour))
+                .replace('%MM', timeToString(minutes));
         },
 
-        /**
-         * Попробовать найти часы для ограбления позже [*]
-         * @star
-         * @returns {Boolean}
-         */
         tryLater: function () {
+            var startInterval = goodTimesIntervals[0];
+            if (this.exists() && (goodTimesIntervals.length > 1 ||
+                startInterval.getLength() >= duration + MINUTES_TO_START_LATER)) {
+                startInterval.start += MINUTES_TO_START_LATER;
+                simplifyTimesIntervals();
+
+                return true;
+            }
+
             return false;
         }
     };