Spot Capacity Round Trips tests accept the two largest rising runs

オープン 初心者向け
  • 何か問題がありますか？
#691 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

メンテナーはふだん 1 日以内に返信

@peter1001136 がすでに取り組んでいます。

2026年11月13日 から。

  • #692 @peter1001136 による — オープン

評価

難易度
2/5
見積もり時間
1〜3時間
初心者へのやさしさ
78/100
issue の種類
バグ
明瞭さ
明確に書かれている
活発さ
活発
技術スタック
cpp, json
領域
testing, tooling

調査の方向性

まず problem-bank/judges.json から始め、Spot Capacity Round Trips のケースを探してください。報告された入力 [[1,2,4,2,5,7,2,4,9,0]] と期待値 13 を追加し、依頼どおりに judges を再生成してください。追加したケースが説明されている誤った解法を不合格にし、正しい解法は引き続き合格することが完了の条件です。

索引モデルが issue の本文から書いたものです。

説明

Observed behavior

In Spot Capacity Round Trips (best-time-to-buy-and-sell-stock-iii, LeetCode 123), the built-in tests accept a solution that splits the prices into rising runs and adds the two largest run gains. It passes 6/6, the same as a correct solution.

class Solution {
public:
    int bestTwoRoundTrips(vector<int>& prices) {
        vector<int> gains;
        int n = prices.size(), i = 0;
        while (i < n - 1) {
            int j = i;
            while (j + 1 < n && prices[j + 1] >= prices[j]) j++;
            if (prices[j] > prices[i]) gains.push_back(prices[j] - prices[i]);
            i = j > i ? j + 1 : i + 1;
        }
        sort(gains.rbegin(), gains.rend());
        int total = 0;
        for (int k = 0; k < (int)gains.size() && k < 2; k++) total += gains[k];
        return total;
    }
};

It never joins two runs into one trade across a dip. On [1,2,4,2,5,7,2,4,9,0] the runs gain 3, 5 and 7, so it returns 12. The answer is 13: buy at 1 and sell at 7, then buy at 2 and sell at 9. Every built-in case has at most two rising runs, or its best pair of trades is already two whole runs, so the tests cannot tell the two apart. The same solution written in Python also passes all 6 and returns 12 on the case above, since every language runs the same judge cases.

Expected behavior

At least one built-in case has three or more rising runs where the best two trades span a dip, so this solution fails the tests. A correct solution still passes every case.

Reproduction
  1. Run CodeTrial at the revision below and open Spot Capacity Round Trips with C++.
  2. Paste the solution above and run the tests. All 6 built-in cases pass.
  3. Under "Add a case", enter [[1,2,4,2,5,7,2,4,9,0]] as the input and 13 as the expected value, then run again. The new case fails with got 12.
CodeTrial version

codetrial 0.1.0 (c54aed7), built from source. The judge for this problem is unchanged between c54aed7 and main at d0544857.

Environment
  • OS: Windows 11 with the server in WSL2
  • Browser: Chrome 157.0.8103.51
  • Language: C++
  • Interview loop: Coding
  • Problem: Spot Capacity Round Trips (LeetCode 123)
  • REACTO or STAR step: Test
  • Reconnect: None
Sanitized evidence

All 6 built-in cases pass, and the added case fails with got 12:

image
Public data confirmation
  • I removed credentials, session tokens, candidate recordings, and personal interview content from this public report.

I would like to fix this by adding that case to problem-bank/judges.json and regenerating the judges. Please assign it to me.

主要言語
Rust
スター
228
フォーク
150
平均マージ
1日 3時間
マージ済み PR（30日）
226

環境構築

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

sysprog21/codetrial のほかの issue

sysprog21/codetrial の issue をすべて見る

似ている issue

Rust の issue をもっと見る

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。