Cut_The_Sticks.ts

'use strict';

import { WriteStream, createWriteStream } from "fs";
process.stdin.resume();
process.stdin.setEncoding('utf-8');

let inputString: string = '';
let inputLines: string[] = [];
let currentLine: number = 0;

process.stdin.on('data', function(inputStdin: string): void {
    inputString += inputStdin;
});

process.stdin.on('end', function(): void {
    inputLines = inputString.split('\n');
    inputString = '';

    main();
});

function readLine(): string {
    return inputLines[currentLine++];
}

/*
 * Complete the 'cutTheSticks' function below.
 *
 * The function is expected to return an INTEGER_ARRAY.
 * The function accepts INTEGER_ARRAY arr as parameter.
 */

function cutTheSticks(arr: number[]): number[] {
    let min = Math.min(...arr);
    let n = arr.length;
    const results = []
    //iterate over array
    for(let i = 0; i < n;){
        results.push(n);
        let current = min;
        min = Number.MAX_SAFE_INTEGER;
        arr = arr.filter(num => num !== current).map(num => {
            min = Math.min(min, (num - current));
            return num - current
            });

        n = arr.length;
    }
    return results;
}

function main() {
    const ws: WriteStream = createWriteStream(process.env['OUTPUT_PATH']);

    const n: number = parseInt(readLine().trim(), 10);

    const arr: number[] = readLine().replace(/\s+$/g, '').split(' ').map(arrTemp => parseInt(arrTemp, 10));

    const result: number[] = cutTheSticks(arr);

    ws.write(result.join('\n') + '\n');

    ws.end();
}