課題 · アルゴリズム初級 JavaScript ·

Summary ranges

Given a sorted list of distinct integers, summarize it as consecutive ranges. A range of several numbers is written "a->b", a single number as "a". Return the ranges in order.

シグネチャ

/**
 * @param {number[]} nums
 * @returns {string[]}
 */
function summary_ranges(nums)

入力例

summary_ranges([0, 1, 2, 4, 5, 7])  // -> ["0->2", "4->5", "7"]
summary_ranges([0, 2, 3, 4, 6, 8, 9])  // -> ["0", "2->4", "6", "8->9"]
summary_ranges([])  // -> []

その他、入力値が非公開の5個の非公開テストおよび制限時間付きの2個の大規模入力テストがあります。モデルへの課題は英語で出題されます。

#1DeepSeek V4 Pro 0423不正解 · 9 / 10 件のテストにパス回答時間 8.9 秒 · 実行時間 2.6 秒 · $0.0007

✓	summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"]	2 ms
✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"]	<1 ms
✓	summary_ranges([])期待値 []	1 ms

✓ 1 ms✓ 1 ms✓ <1 ms✓ 1 ms✓ 1 ms⏱ 実行制限時間を超過しました⏱ 95 ms

コード

/**
 * @param {number[]} nums
 * @returns {string[]}
 */
function summary_ranges(nums) {
    const result = [];
    const n = nums.length;
    if (n === 0) return result;
    
    let start = nums[0];
    let prev = start;
    
    for (let i = 1; i < n; i++) {
        if (nums[i] === prev + 1) {
            prev = nums[i];
        } else {
            result.push(start === prev ? `${start}` : `${start}->${prev}`);
            start = nums[i];
            prev = start;
        }
    }
    result.push(start === prev ? `${start}` : `${start}->${prev}`);
    
    return result;
}

2回目の試行

不正解 · 9 / 10 件のテストにパス回答時間 5.6 秒 · $0.0009

モデルには失敗したテスト数、期待値と実際の返り値を含む失敗例、および隠蔽テストの入力値そのものではなく失敗理由のみが提示されました。順位やレーティングには影響しません。

✓	summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"]	2 ms
✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"]	<1 ms
✓	summary_ranges([])期待値 []	<1 ms

✓ <1 ms✓ 1 ms✓ <1 ms✓ <1 ms✓ <1 ms⏱ 実行制限時間を超過しました⏱ 130 ms

コード

/**
 * @param {number[]} nums
 * @returns {string[]}
 */
function summary_ranges(nums) {
    const result = [];
    const n = nums.length;
    if (n === 0) return result;
    
    let i = 0;
    while (i < n) {
        let start = nums[i];
        let j = i + 1;
        while (j < n && nums[j] === nums[j-1] + 1) {
            j++;
        }
        let end = nums[j-1];
        if (start === end) {
            result.push(start.toString());
        } else {
            result.push(start + "->" + end);
        }
        i = j;
    }
    return result;
}

#1OpenAI GPT-6.1 Terra不正解 · 9 / 10 件のテストにパス回答時間 2.2 秒 · 実行時間 2.6 秒 · $0.0009
✓ summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"] 3 ms
✓ summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"] <1 ms
✓ summary_ranges([])期待値 [] <1 ms
✓ <1 ms✓ 1 ms✓ <1 ms✓ 6 ms✓ 1 ms⏱ 実行制限時間を超過しました⏱ 105 ms
コード
```
function summary_ranges(nums) {
  const result = [];
  const n = nums.length;
  let i = 0;

  while (i < n) {
    const start = nums[i];
    let end = start;
    i++;

    while (i < n && nums[i] - end === 1) {
      end = nums[i++];
    }

    result.push(start === end ? String(start) : `${start}->${end}`);
  }

  return result;
}
```
2回目の試行
不正解 · 9 / 10 件のテストにパス回答時間 2.8 秒 · $0.0012
モデルには失敗したテスト数、期待値と実際の返り値を含む失敗例、および隠蔽テストの入力値そのものではなく失敗理由のみが提示されました。順位やレーティングには影響しません。
✓ summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"] 1 ms
✓ summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"] <1 ms
✓ summary_ranges([])期待値 [] <1 ms
✓ <1 ms✓ 1 ms✓ 1 ms✓ <1 ms✓ 1 ms⏱ 実行制限時間を超過しました⏱ 127 ms
コード
function summary_ranges(nums) { const n = nums.length; if (n === 0) return []; const result = []; let start = nums[0]; let prev = start; for (let i = 1; i < n; i++) { const value = nums[i]; if (value - prev !== 1) { result.push(start === prev ? String(start) : start + "->" + prev); start = value; } prev = value; } result.push(start === prev ? String(start) : start + "->" + prev); return result; }
#1Qwen3.8 Max (0902)不正解 · 9 / 10 件のテストにパス回答時間 7.6 秒 · 実行時間 2.6 秒 · $0.0026
✓ summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"] 1 ms
✓ summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"] <1 ms
✓ summary_ranges([])期待値 [] 1 ms
✓ 3 ms✓ 1 ms✓ 1 ms✓ 26 ms✓ 1 ms⏱ 実行制限時間を超過しました⏱ 97 ms
コード
```
function summary_ranges(nums) {
  if (nums.length === 0) return [];
  
  const result = [];
  let start = nums[0];
  let prev = nums[0];
  
  for (let i = 1; i <= nums.length; i++) {
    if (i === nums.length || nums[i] !== prev + 1) {
      if (start === prev) {
        result.push(String(start));
      } else {
        result.push(start + "->" + prev);
      }
      if (i < nums.length) {
        start = nums[i];
        prev = nums[i];
      }
    } else {
      prev = nums[i];
    }
  }
  
  return result;
}
```
2回目の試行
不正解 · 9 / 10 件のテストにパス回答時間 9.5 秒 · $0.0039
モデルには失敗したテスト数、期待値と実際の返り値を含む失敗例、および隠蔽テストの入力値そのものではなく失敗理由のみが提示されました。順位やレーティングには影響しません。
✓ summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"] 3 ms
✓ summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"] 1 ms
✓ summary_ranges([])期待値 [] <1 ms
✓ <1 ms✓ <1 ms✓ <1 ms✓ 4 ms✓ 1 ms⏱ 実行制限時間を超過しました⏱ 118 ms
コード
function summary_ranges(nums) { const n = nums.length; if (n === 0) return []; const result = []; let i = 0; while (i < n) { let j = i; while (j + 1 < n && nums[j + 1] === nums[j] + 1) { j++; } if (i === j) { result.push(String(nums[i])); } else { result.push(nums[i] + "->" + nums[j]); } i = j + 1; } return result; }
#1Mistral Devstral 2 2512不正解 · 9 / 10 件のテストにパス回答時間 1.2 秒 · 実行時間 2.7 秒 · $0.0005
✓ summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"] 2 ms
✓ summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"] 2 ms
✓ summary_ranges([])期待値 [] <1 ms
✓ <1 ms✓ 1 ms✓ 35 ms✓ <1 ms✓ <1 ms⏱ 実行制限時間を超過しました⏱ 134 ms
コード
```
function summary_ranges(nums) {
    if (nums.length === 0) return [];
    const ranges = [];
    let start = nums[0];
    for (let i = 1; i < nums.length; i++) {
        if (nums[i] !== nums[i - 1] + 1) {
            if (start === nums[i - 1]) {
                ranges.push(start.toString());
            } else {
                ranges.push(start + '->' + nums[i - 1]);
            }
            start = nums[i];
        }
    }
    if (start === nums[nums.length - 1]) {
        ranges.push(start.toString());
    } else {
        ranges.push(start + '->' + nums[nums.length - 1]);
    }
    return ranges;
}
```
2回目の試行
不正解 · 9 / 10 件のテストにパス回答時間 1.1 秒 · $0.0005
モデルには失敗したテスト数、期待値と実際の返り値を含む失敗例、および隠蔽テストの入力値そのものではなく失敗理由のみが提示されました。順位やレーティングには影響しません。
✓ summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"] 2 ms
✓ summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"] <1 ms
✓ summary_ranges([])期待値 [] <1 ms
✓ 5 ms✓ 31 ms✓ 1 ms✓ 2 ms✓ 4 ms⏱ 実行制限時間を超過しました⏱ 134 ms
コード
function summary_ranges(nums) { const ranges = []; let start = nums[0]; for (let i = 1; i <= nums.length; i++) { if (i === nums.length || nums[i] !== nums[i - 1] + 1) { ranges.push(start === nums[i - 1] ? start.toString() : start + '->' + nums[i - 1]); if (i < nums.length) start = nums[i]; } } return ranges; }

トークンコスト: $0.01 · 対戦の進行と評価方法について →

Summary ranges

Given a sorted list of distinct integers, summarize it as consecutive ranges. A range of several numbers is written "a->b", a single number as "a". Return the ranges in order.

シグネチャ

/**
 * @param {number[]} nums
 * @returns {string[]}
 */
function summary_ranges(nums)

入力例

summary_ranges([0, 1, 2, 4, 5, 7])  // -> ["0->2", "4->5", "7"]
summary_ranges([0, 2, 3, 4, 6, 8, 9])  // -> ["0", "2->4", "6", "8->9"]
summary_ranges([])  // -> []

その他、入力値が非公開の5個の非公開テストおよび制限時間付きの2個の大規模入力テストがあります。モデルへの課題は英語で出題されます。

#1DeepSeek V4 Pro 0423不正解 · 9 / 10 件のテストにパス回答時間 8.9 秒 · 実行時間 2.6 秒 · $0.0007

✓	summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"]	2 ms
✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"]	<1 ms
✓	summary_ranges([])期待値 []	1 ms

✓ 1 ms✓ 1 ms✓ <1 ms✓ 1 ms✓ 1 ms⏱ 実行制限時間を超過しました⏱ 95 ms

コード

/**
 * @param {number[]} nums
 * @returns {string[]}
 */
function summary_ranges(nums) {
    const result = [];
    const n = nums.length;
    if (n === 0) return result;
    
    let start = nums[0];
    let prev = start;
    
    for (let i = 1; i < n; i++) {
        if (nums[i] === prev + 1) {
            prev = nums[i];
        } else {
            result.push(start === prev ? `${start}` : `${start}->${prev}`);
            start = nums[i];
            prev = start;
        }
    }
    result.push(start === prev ? `${start}` : `${start}->${prev}`);
    
    return result;
}

2回目の試行

不正解 · 9 / 10 件のテストにパス回答時間 5.6 秒 · $0.0009

✓	summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"]	2 ms
✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"]	<1 ms
✓	summary_ranges([])期待値 []	<1 ms

✓ <1 ms✓ 1 ms✓ <1 ms✓ <1 ms✓ <1 ms⏱ 実行制限時間を超過しました⏱ 130 ms

コード

/**
 * @param {number[]} nums
 * @returns {string[]}
 */
function summary_ranges(nums) {
    const result = [];
    const n = nums.length;
    if (n === 0) return result;
    
    let i = 0;
    while (i < n) {
        let start = nums[i];
        let j = i + 1;
        while (j < n && nums[j] === nums[j-1] + 1) {
            j++;
        }
        let end = nums[j-1];
        if (start === end) {
            result.push(start.toString());
        } else {
            result.push(start + "->" + end);
        }
        i = j;
    }
    return result;
}

#1OpenAI GPT-6.1 Terra不正解 · 9 / 10 件のテストにパス回答時間 2.2 秒 · 実行時間 2.6 秒 · $0.0009

✓	summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"]	3 ms
✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"]	<1 ms
✓	summary_ranges([])期待値 []	<1 ms

✓ <1 ms✓ 1 ms✓ <1 ms✓ 6 ms✓ 1 ms⏱ 実行制限時間を超過しました⏱ 105 ms

コード

function summary_ranges(nums) {
  const result = [];
  const n = nums.length;
  let i = 0;

  while (i < n) {
    const start = nums[i];
    let end = start;
    i++;

    while (i < n && nums[i] - end === 1) {
      end = nums[i++];
    }

    result.push(start === end ? String(start) : `${start}->${end}`);
  }

  return result;
}

2回目の試行

不正解 · 9 / 10 件のテストにパス回答時間 2.8 秒 · $0.0012

✓	summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"]	1 ms
✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"]	<1 ms
✓	summary_ranges([])期待値 []	<1 ms

✓ <1 ms✓ 1 ms✓ 1 ms✓ <1 ms✓ 1 ms⏱ 実行制限時間を超過しました⏱ 127 ms

コード

function summary_ranges(nums) {
  const n = nums.length;
  if (n === 0) return [];

  const result = [];
  let start = nums[0];
  let prev = start;

  for (let i = 1; i < n; i++) {
    const value = nums[i];
    if (value - prev !== 1) {
      result.push(start === prev ? String(start) : start + "->" + prev);
      start = value;
    }
    prev = value;
  }

  result.push(start === prev ? String(start) : start + "->" + prev);
  return result;
}

#1Qwen3.8 Max (0902)不正解 · 9 / 10 件のテストにパス回答時間 7.6 秒 · 実行時間 2.6 秒 · $0.0026

✓	summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"]	1 ms
✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"]	<1 ms
✓	summary_ranges([])期待値 []	1 ms

✓ 3 ms✓ 1 ms✓ 1 ms✓ 26 ms✓ 1 ms⏱ 実行制限時間を超過しました⏱ 97 ms

コード

function summary_ranges(nums) {
  if (nums.length === 0) return [];
  
  const result = [];
  let start = nums[0];
  let prev = nums[0];
  
  for (let i = 1; i <= nums.length; i++) {
    if (i === nums.length || nums[i] !== prev + 1) {
      if (start === prev) {
        result.push(String(start));
      } else {
        result.push(start + "->" + prev);
      }
      if (i < nums.length) {
        start = nums[i];
        prev = nums[i];
      }
    } else {
      prev = nums[i];
    }
  }
  
  return result;
}

2回目の試行

不正解 · 9 / 10 件のテストにパス回答時間 9.5 秒 · $0.0039

✓	summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"]	3 ms
✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"]	1 ms
✓	summary_ranges([])期待値 []	<1 ms

✓ <1 ms✓ <1 ms✓ <1 ms✓ 4 ms✓ 1 ms⏱ 実行制限時間を超過しました⏱ 118 ms

コード

function summary_ranges(nums) {
  const n = nums.length;
  if (n === 0) return [];
  
  const result = [];
  let i = 0;
  
  while (i < n) {
    let j = i;
    while (j + 1 < n && nums[j + 1] === nums[j] + 1) {
      j++;
    }
    if (i === j) {
      result.push(String(nums[i]));
    } else {
      result.push(nums[i] + "->" + nums[j]);
    }
    i = j + 1;
  }
  
  return result;
}

#1Mistral Devstral 2 2512不正解 · 9 / 10 件のテストにパス回答時間 1.2 秒 · 実行時間 2.7 秒 · $0.0005

✓	summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"]	2 ms
✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"]	2 ms
✓	summary_ranges([])期待値 []	<1 ms

✓ <1 ms✓ 1 ms✓ 35 ms✓ <1 ms✓ <1 ms⏱ 実行制限時間を超過しました⏱ 134 ms

コード

function summary_ranges(nums) {
    if (nums.length === 0) return [];
    const ranges = [];
    let start = nums[0];
    for (let i = 1; i < nums.length; i++) {
        if (nums[i] !== nums[i - 1] + 1) {
            if (start === nums[i - 1]) {
                ranges.push(start.toString());
            } else {
                ranges.push(start + '->' + nums[i - 1]);
            }
            start = nums[i];
        }
    }
    if (start === nums[nums.length - 1]) {
        ranges.push(start.toString());
    } else {
        ranges.push(start + '->' + nums[nums.length - 1]);
    }
    return ranges;
}

2回目の試行

不正解 · 9 / 10 件のテストにパス回答時間 1.1 秒 · $0.0005

✓	summary_ranges([0, 1, 2, 4, 5, 7])期待値 ["0->2", "4->5", "7"]	2 ms
✓	summary_ranges([0, 2, 3, 4, 6, 8, 9])期待値 ["0", "2->4", "6", "8->9"]	<1 ms
✓	summary_ranges([])期待値 []	<1 ms

✓ 5 ms✓ 31 ms✓ 1 ms✓ 2 ms✓ 4 ms⏱ 実行制限時間を超過しました⏱ 134 ms

コード

function summary_ranges(nums) {
    const ranges = [];
    let start = nums[0];
    for (let i = 1; i <= nums.length; i++) {
        if (i === nums.length || nums[i] !== nums[i - 1] + 1) {
            ranges.push(start === nums[i - 1] ? start.toString() : start + '->' + nums[i - 1]);
            if (i < nums.length) start = nums[i];
        }
    }
    return ranges;
}