-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path15_birthday.js
70 lines (52 loc) · 1.46 KB
/
15_birthday.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
'use strict';
const fs = require('fs');
process.stdin.resume();
process.stdin.setEncoding('utf-8');
let inputString = '';
let currentLine = 0;
process.stdin.on('data', function(inputStdin) {
inputString += inputStdin;
});
process.stdin.on('end', function() {
inputString = inputString.split('\n');
main();
});
function readLine() {
return inputString[currentLine++];
}
/*
* Complete the 'birthday' function below.
*
* The function is expected to return an INTEGER.
* The function accepts following parameters:
* 1. INTEGER_ARRAY s
* 2. INTEGER d
* 3. INTEGER m
*/
function birthday(s, d, m) {
// m = length
// d = sum
var waysNumber = 0;
var i = 0;
do {
var segment = [];
var segmentSum = 0;
for (var j = 0; j < m; j++) {
if (typeof(s[j + i]) !== "undefined") segmentSum += s[j + i];
}
if (segmentSum == d) waysNumber++;
i++;
} while (i < (s.length - m + 1))
return waysNumber;
}
function main() {
const ws = fs.createWriteStream(process.env.OUTPUT_PATH);
const n = parseInt(readLine().trim(), 10);
const s = readLine().replace(/\s+$/g, '').split(' ').map(sTemp => parseInt(sTemp, 10));
const firstMultipleInput = readLine().replace(/\s+$/g, '').split(' ');
const d = parseInt(firstMultipleInput[0], 10);
const m = parseInt(firstMultipleInput[1], 10);
const result = birthday(s, d, m);
ws.write(result + '\n');
ws.end();
}