提出 #76546491


ソースコード 拡げる

import * as fs from "fs";

const input = fs.readFileSync(0, "utf8").trim().split(/\s+/);
let idx = 0;
const ni = () => Number(input[idx++]);
const N = ni();
const A = Array.from(
  { length: N },
  () => ni()
);

// 計算
let count = 0;
const canNextStep = (A :number[]) =>{
  let count = 0;
  for(let a of A){
    if(a > 0)count++;
  }
  return count
}
while(canNextStep(A) > 1){
  A.sort((a, b) => b - a);
  if(A[0] > 0)A[0] = A[0] - 1;
  if(A[1] > 0)A[1] = A[1] - 1;
  count++;
}

// 出力
console.log(count);

提出情報

提出日時
問題 D - Decrease 2 max elements
ユーザ manami123
言語 TypeScript 5.9 (tsc 5.9.2 (Node.js 22.19.0))
得点 200
コード長 544 Byte
結果 AC
実行時間 43 ms
メモリ 49704 KiB

コンパイルエラー


			

			
				

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 2
AC × 15
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_internal_00.txt, 01_internal_01.txt, 01_internal_02.txt, 01_internal_03.txt, 01_internal_04.txt, 01_internal_05.txt, 01_internal_06.txt, 01_internal_07.txt, 01_internal_08.txt, 01_internal_09.txt, 01_internal_10.txt, 01_internal_11.txt, 01_internal_12.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 24 ms 41612 KiB
00_sample_01.txt AC 22 ms 41584 KiB
01_internal_00.txt AC 28 ms 49564 KiB
01_internal_01.txt AC 32 ms 49556 KiB
01_internal_02.txt AC 28 ms 49600 KiB
01_internal_03.txt AC 35 ms 49580 KiB
01_internal_04.txt AC 33 ms 49592 KiB
01_internal_05.txt AC 33 ms 49704 KiB
01_internal_06.txt AC 42 ms 49592 KiB
01_internal_07.txt AC 41 ms 49556 KiB
01_internal_08.txt AC 42 ms 49568 KiB
01_internal_09.txt AC 43 ms 49556 KiB
01_internal_10.txt AC 26 ms 48456 KiB
01_internal_11.txt AC 22 ms 41632 KiB
01_internal_12.txt AC 22 ms 41608 KiB