Бочик Софья

robbery.js

@@ -6,6 +6,15 @@
  */
 exports.isStar = true;
 
+const MIN_IN_HOUR = 60;
+const HOUR_IN_DAY = 24;
+const MIN_IN_DAY = MIN_IN_HOUR * HOUR_IN_DAY;
+const DAYS = {
+    'ПН': MIN_IN_DAY,
+    'ВТ': MIN_IN_DAY * 2,
+    'СР': MIN_IN_DAY * 3
+};
+
 /**
  * @param {Object} schedule – Расписание Банды
  * @param {Number} duration - Время на ограбление в минутах
@@ -15,7 +24,29 @@ exports.isStar = true;
  * @returns {Object}
  */
 exports.getAppropriateMoment = function (schedule, duration, workingHours) {
-    console.info(schedule, duration, workingHours);
+    //  console.info(schedule, duration, workingHours);
+    var TIME_ZONE = getTimeZone(workingHours.from);
+    var bankWorkingHours = getTimeInterval(workingHours);
+    var gangSchedule = getWorkingSchedule(schedule, TIME_ZONE);
+    var possibleStarts = tryToGetTime(gangSchedule, bankWorkingHours, duration);
+    var timeForCrime = formatList(createTimeList(possibleStarts, duration));
+    var lastChance = timeForCrime.slice(-1);
+
+    function changeTemplate() {
+        let time;
+        if (isEmpty()) {
+            time = lastChance;
+        } else {
+            time = timeForCrime[0];
+            timeForCrime.splice(0, 1);
+        }
+
+        return time;
+    }
+
+    function isEmpty() {
+        return timeForCrime.length === 0;
+    }
 
     return {
 
@@ -24,7 +55,7 @@ exports.getAppropriateMoment = function (schedule, duration, workingHours) {
          * @returns {Boolean}
          */
         exists: function () {
-            return false;
+            return (!isEmpty);
         },
 
         /**
@@ -35,7 +66,15 @@ exports.getAppropriateMoment = function (schedule, duration, workingHours) {
          * @returns {String}
          */
         format: function (template) {
-            return template;
+            let time = changeTemplate();
+            if (!isEmpty()) {
+                return template
+                    .replace('%HH', time[1])
+                    .replace('%MM', time[2])
+                    .replace('%DD', time[0]);
+            }
+
+            return '';
         },
 
         /**
@@ -44,7 +83,235 @@ exports.getAppropriateMoment = function (schedule, duration, workingHours) {
          * @returns {Boolean}
          */
         tryLater: function () {
-            return false;
+            return (!isEmpty);
         }
     };
 };
+
+function getTimeZone(time) {
+    return parseInt((time.slice(6)));
+}
+
+function getMinutes(time) {
+    return parseInt(time.slice(3, 5));
+}
+
+function getHours(time) {
+    return parseInt(time.slice(0, 2));
+}
+
+function convertToMinutes(time, timeZone) {
+    let minutes = 0;
+    minutes += getHours(time) * MIN_IN_HOUR;
+    minutes += getMinutes(time);
+    minutes += (timeZone - getTimeZone(time)) * MIN_IN_HOUR;
+
+    return minutes;
+}
+
+function getDay(day) {
+    if (day === 'ВТ') {
+        return (DAYS.ПН);
+    }
+    if (day === 'СР') {
+        return (DAYS.ВТ);
+    }
+
+    return 0;
+}
+
+function getTimeInterval(record, timeZone) {
+    let interval = [];
+    let startTime = (record.from).split(' ');
+    let endTime = (record.to).split(' ');
+    let start = convertToMinutes(startTime[1], timeZone);
+    let end = convertToMinutes(endTime[1], timeZone);
+    start += getDay(startTime[0]);
+    end += getDay(endTime[0]);
+    interval.push(start);
+    interval.push(end);
+
+    return interval;
+}
+
+function compareElements(a, b) {
+    return a[0] - b[0];
+}
+
+function getSchedule(schedule, timeZone) {
+    let reversedSchedule = [];
+    for (let man of Object.keys(schedule)) {
+        for (let record of schedule[man]) {
+            reversedSchedule.push(getTimeInterval(record, timeZone));
+        }
+    }
+
+    return reversedSchedule.sort(compareElements);
+}
+
+function getMax(a, b) {
+    if (a > b) {
+        return a;
+    }
+
+    return b;
+}
+
+function getWorkingSchedule(schedule, timeZone) {
+    let oldSchedule = getSchedule(schedule, timeZone);
+    let resultSchedule = [];
+    if (oldSchedule[0][0] >= 0) {
+        resultSchedule.push([0, oldSchedule[0][0]]);
+    }
+    let currentMax = oldSchedule[0][1];
+    for (let i = 1; i < oldSchedule.length; i++) {
+        if (oldSchedule[i][0] + 1 <= currentMax) {
+            currentMax = getMax(currentMax, oldSchedule[i][1]);
+        } else {
+            resultSchedule.push([currentMax, oldSchedule[i][0]]);
+            currentMax = oldSchedule[i][1];
+        }
+    }
+    if (currentMax < DAYS.СР) {
+        resultSchedule.push([currentMax, DAYS.СР]);
+    }
+
+    return resultSchedule;
+
+}
+
+function tryToGetTime(gangSchedule, bankSchedule, duration) {
+    var startCrime = [];
+    for (let i = 0; i < gangSchedule.length; i++) {
+        for (let j = 0; j < bankSchedule.length; j++) {
+            startCrime.push(checkInterval(
+                gangSchedule[i], bankSchedule[j], duration));
+        }
+    }
+
+    return startCrime;
+}
+
+function getMin(a, b) {
+    if (a < b) {
+        return a;
+    }
+
+    return b;
+}
+
+function checkLeft(a, b, duration) {
+    let result = [];
+    if ((a[0] <= b[0]) && (a[1] > b[0])) {
+        if (((a[1] < b[1]) && (a[1] - b[0] >= duration)) ||
+        ((a[1] >= b[1]) && (b[1] - b[0] >= duration))) {
+
+            result.push(b[0]);
+            result.push(getMin(a[1], b[1]));
+        }
+    }
+
+    return result;
+}
+
+function checkRight(a, b, duration) {
+    let result = [];
+    if ((b[0] <= a[0]) && (b[1] > a[0])) {
+        if (((a[1] < b[1]) && (a[1] - a[0] >= duration)) ||
+        ((a[1] >= b[1]) && (b[1] - a[0] >= duration))) {
+
+            result.push(a[0]);
+            result.push(getMin(a[1], b[1]));
+        }
+    }
+
+    return result;
+}
+
+function checkInterval(gang, bank, min) {
+    let result = [];
+    let left = checkLeft(gang, bank, min);
+    let right = checkRight(gang, bank, min);
+    if (left.length !== 0) {
+        result = left;
+    }
+    if (right.length !== 0) {
+        result = right;
+    }
+
+    return result;
+}
+
+function check(records) {
+    if (records.length !== 0) {
+        return true;
+    }
+
+    return false;
+}
+
+function showList(records, duration) {
+    let timelist = [];
+    let n;
+    for (let i = 0; i < records.length; i++) {
+        n = (records[i][0]);
+        while ((n < records[i][1]) &&
+        (records[i][1] - n >= duration)) {
+            timelist.push(n);
+            n += 30;
+            n += duration;
+        }
+    }
+
+    return timelist;
+}
+
+function createTimeList(records, duration) {
+    let timelist = [];
+    if (check(records)) {
+        timelist = showList(records, duration);
+    }
+
+    return timelist;
+}
+
+function transform(number) {
+    let result = '';
+    if (number < 10) {
+        result = ('0' + number);
+    } else {
+        result = number;
+    }
+
+    return result;
+}
+
+function changeFormate(number) {
+    let time = [];
+    let oldTime = number;
+    if (oldTime > DAYS.ВТ && oldTime <= DAYS.СР) {
+        time.push('СР');
+        oldTime -= DAYS.ВТ;
+    }
+    if (oldTime > DAYS.ПН && oldTime <= DAYS.ВТ) {
+        time.push('ВТ');
+        oldTime -= DAYS.ПН;
+    } else {
+        time.push('ПН');
+    }
+    let hours = (oldTime - (oldTime % MIN_IN_HOUR)) / MIN_IN_HOUR;
+    let minutes = oldTime % MIN_IN_HOUR;
+    time.push(transform (hours));
+    time.push(transform(minutes));
+
+    return time;
+}
+
+function formatList(timeList) {
+    let result = [];
+    for (let i = 0; i < timeList.length; i++) {
+        result.push(changeFormate(timeList[i]));
+    }
+
+    return result;
+}