素敵な夜ですね。
TypeScriptの練習の為、Atcoderをやれるように環境整備してみました。

参考文献

初手参考文献で恐縮ですが、こちらを見れば全部解決します。

js/tsで競プロをやるという事

話を聞いただけでも致命的な話がいくつか聞こえてきます。

普通の入出力がWindowsで動かない　面倒です。
64bit整数値を扱えない　つらそう
再帰が使えない　つらそう
使用メモリ量が多い　うーん…。

というわけで、恐らくC問題からすでに辛そうです。今は単にTypeScriptに慣れたいだけなのでA～Bだけ解いていきます。

環境構築

先の記事に従い、npm initの後、npm install -D typescriptをぶちこみます。

さて、Windowsでの入出力、色々試しましたが断念しました。３つめの記事に従い、txtファイルから読み込みます。Linux使えというのも確かにそうなんですが、いや仮想環境はちゃんとあるものの起動時間は０ではなく……。ts-nodeもぶちこみます。npx ts-node hoge.tsを実行してlocal.txtを実行する形がいいです。

また、jestもぶちこみます。npm testを使うと、テストファイルを元にテストしてくれます。やったぜ。txtファイルは一ケースしか受け取りませんので、jestは難問と繰り返し戦う際に使います。

index.ts

使っているindex.tsを公開します。よければそのままお使い下さい。３つめの記事を元に何度かチューニングしながら実践しました。C問題を考えなければ各種ライブラリは要らなさそうでした。

// 手元の実行　npx ts-node index.ts
// 入力 同ディレクトリ　test.txt
// jestによるテスト　npm test

import { Console } from "console";
import { DEFAULT_MIN_VERSION } from "tls";

// 手元時"l"、提出時"u"、テスト時"t"
const onlineOrNot : string  = "u";

//resolve
const program = (args: any) => {

  answer = "hoge";

  return answer;
}

const io = (input :string)=> {

  // 入力を受け取り、行ごとに分割　本番と手元で挙動が少し違う
  let args;
  if (onlineOrNot === "on") { args = input.split('\n'); } else { args = input.split('\r\n'); }

  console.log(program(args));

}

//jest用
module.exports = program;

if(onlineOrNot === "u"){
  io(require('fs').readFileSync('/dev/stdin', 'utf8'));
}
if(onlineOrNot === "l"){
  io(require('fs').readFileSync('local.txt', 'utf8'));
}

tsconfig.json

使っている設定ファイルはこちらです。参考文献４番めの知恵を拝借し作りました。よければそのままぶちこんで下さい。

{
  //https://eh-career.com/engineerhub/entry/2019/04/16/103000
  //米印は未適用設定

  "compilerOptions": {
    /* Visit https://aka.ms/tsconfig.json to read more about this file */

    /* Basic Options */
    // "incremental": true,                   /* Enable incremental compilation */
    "target": "es5",                          /* Specify ECMAScript target version: 'ES3' (default), 'ES5', 'ES2015', 'ES2016', 'ES2017', 'ES2018', 'ES2019', 'ES2020', or 'ESNEXT'. */
    "module": "commonjs",                     /* Specify module code generation: 'none', 'commonjs', 'amd', 'system', 'umd', 'es2015', 'es2020', or 'ESNext'. */
    "lib": ["es2018"],                             /* Specify library files to be included in the compilation. */
    // "jsx": "react", ※                    /* Specify JSX code generation: 'preserve', 'react-native', or 'react'. */
    // "allowJs": true,                       /* Allow javascript files to be compiled. */
    // "checkJs": true,                       /* Report errors in .js files. */
    // "declaration": true,                   /* Generates corresponding '.d.ts' file. */
    // "declarationMap": true,                /* Generates a sourcemap for each corresponding '.d.ts' file. */
    "sourceMap": true,                     /* Generates corresponding '.map' file. */
    // "outFile": "./",                       /* Concatenate and emit output to single file. */
    "outDir": "./build",                        /* Redirect output structure to the directory. */
    // "rootDir": "./",                       /* Specify the root directory of input files. Use to control the output directory structure with --outDir. */
    // "composite": true,                     /* Enable project compilation */
    // "tsBuildInfoFile": "./",               /* Specify file to store incremental compilation information */
    "removeComments": false,                /* Do not emit comments to output. */
    // "noEmit": true,                        /* Do not emit outputs. */
    // "importHelpers": true,                 /* Import emit helpers from 'tslib'. */
    "downlevelIteration": true,            /* Provide full support for iterables in 'for-of', spread, and destructuring when targeting 'ES5' or 'ES3'. */
    // "isolatedModules": true,               /* Transpile each file as a separate module (similar to 'ts.transpileModule'). */

    /* Strict Type-Checking Options */
    "strict": true,                           /* Enable all strict type-checking options. */
    "noImplicitAny": false,                 /* Raise error on expressions and declarations with an implied 'any' type. */
    // "strictNullChecks": true,  ※             /* Enable strict null checks. */
    // "strictFunctionTypes": true,    ※        /* Enable strict checking of function types. */
    // "strictBindCallApply": true,      ※      /* Enable strict 'bind', 'call', and 'apply' methods on functions. */
    // "strictPropertyInitialization": true, ※  /* Enable strict checking of property initialization in classes. */
    // "noImplicitThis": true,           ※      /* Raise error on 'this' expressions with an implied 'any' type. */
    // "alwaysStrict": true,                  /* Parse in strict mode and emit "use strict" for each source file. */

    /* Additional Checks */
    // "noUnusedLocals": true,                /* Report errors on unused locals. */
    // "noUnusedParameters": true,            /* Report errors on unused parameters. */
    // "noImplicitReturns": true,             /* Report error when not all code paths in function return a value. */
    // "noFallthroughCasesInSwitch": true,    /* Report errors for fallthrough cases in switch statement. */
    // "noUncheckedIndexedAccess": true,      /* Include 'undefined' in index signature results */

    /* Module Resolution Options */
    "moduleResolution": "node",            /* Specify module resolution strategy: 'node' (Node.js) or 'classic' (TypeScript pre-1.6). */
    // "baseUrl": "./",                       /* Base directory to resolve non-absolute module names. */
    // "paths": {},                           /* A series of entries which re-map imports to lookup locations relative to the 'baseUrl'. */
    // "rootDirs": [],                        /* List of root folders whose combined content represents the structure of the project at runtime. */
    // "typeRoots": [],                       /* List of folders to include type definitions from. */
    // "types": [],                           /* Type declaration files to be included in compilation. */
    // "allowSyntheticDefaultImports": true,  /* Allow default imports from modules with no default export. This does not affect code emit, just typechecking. */
    "esModuleInterop": true,                  /* Enables emit interoperability between CommonJS and ES Modules via creation of namespace objects for all imports. Implies 'allowSyntheticDefaultImports'. */
    // "preserveSymlinks": true,              /* Do not resolve the real path of symlinks. */
    // "allowUmdGlobalAccess": true,          /* Allow accessing UMD globals from modules. */

    /* Source Map Options */
    // "sourceRoot": "",                      /* Specify the location where debugger should locate TypeScript files instead of source locations. */
    // "mapRoot": "",                         /* Specify the location where debugger should locate map files instead of generated locations. */
    // "inlineSourceMap": true,               /* Emit a single file with source maps instead of having a separate file. */
    // "inlineSources": true,                 /* Emit the source alongside the sourcemaps within a single file; requires '--inlineSourceMap' or '--sourceMap' to be set. */

    /* Experimental Options */
    // "experimentalDecorators": true,        /* Enables experimental support for ES7 decorators. */
    // "emitDecoratorMetadata": true,         /* Enables experimental support for emitting type metadata for decorators. */

    /* Advanced Options */
    "skipLibCheck": true,                     /* Skip type checking of declaration files. */
    "forceConsistentCasingInFileNames": true  /* Disallow inconsistently-cased references to the same file. */
  }
}

現在岸原オカルト研究部では、黒魔術（TypeScript）を研究しています。
twitter:@kisihara_c

岸原オカルト研究部

プログラミングを勉強していくブログです

超インスタント競プロ環境構築　TypeScript

参考文献

js/tsで競プロをやるという事

環境構築

index.ts

tsconfig.json