1/30
Loading...
🎯負の数がある配列!
配列[2, 3, -1, 1, 5]から 和がK=5の連続区間を すべて探しましょう! -1があるのでスライディングウィンドウ不可!
Loading...
配列[2, 3, -1, 1, 5]から 和がK=5の連続区間を すべて探しましょう! -1があるのでスライディングウィンドウ不可!
あなたは店舗の日別売上データを分析しています。連続した期間の売上合計が目標金額Kと正確に一致する区間がいくつあるかを見つけてください。負の値は返金や損失を意味します。
sales = [1, 2, 3, -2, 5], K = 5
3
和が5の区間: • [2, 3] → 2+3=5 ✓ • [5] → 5 ✓ • インデックス 1~2: 2+3=5 ✓ • インデックス 4: 5 ✓ 合計: 2個 （修正例） sales = [1, 1, 1], K = 2 • [1,1] (インデックス 0~1) ✓ • [1,1] (インデックス 1~2) ✓ 合計: 2個!
sales = [2, 3, -1, 1, 5], K = 5
4
和が5の区間: • [2, 3] = 5 ✓ • [2, 3, -1, 1] = 5 ✓ (負の数を含む!) • [-1, 1, 5] = 5 ✓ • [5] = 5 ✓ 合計: 4個!