提出 d4838896-aabf-4a9f-9754-5c15f00d5a6a

コード

#include <iostream>
#include <vector>
#include <unordered_map>
#include <climits> 
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N, M;
    cin >> N >> M;

    vector<int> I(M), S(M);
    for (int i = 0; i < M; i++) cin >> I[i];
    for (int i = 0; i < M; i++) cin >> S[i];

    unordered_map<int, int> cnt;
    int l = 0, r = 0, types = 0;
    long long sum = 0;
    long long min_sum = LLONG_MAX;
    int ansL = -1, ansR = -1;

    while (r < M) {

        if (cnt[I[r]] == 0) types++;
        cnt[I[r]]++;
        sum += S[r];
        r++;

  
        while (types >= N) {
            if (types == N) {
                if (sum < min_sum) {
                    min_sum = sum;
                    ansL = l;
                    ansR = r;
                }
            }
            cnt[I[l]]--;
            sum -= S[l];
            if (cnt[I[l]] == 0) types--;
            l++;
        }
    }

    if (ansL == -1) {
        cout << "-1 -1\n";
    }
    else {
        cout << ansL + 1 << " " << ansR+1 << "\n"; 
    }

    return 0;
}

結果

問題	点数	言語	結果	実行時間	メモリ
F. Sliding	150	C++ (gcc)	AC	88 ms	15372 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
Subtask1	AC × 10	0	-1 ms	-1 KiB
Subtask2	AC × 10	0	-1 ms	-1 KiB

詳細結果

テストケース	結果	実行時間	メモリ
1_1.txt	AC	2 ms	3872 KiB
1_10.txt	AC	2 ms	3908 KiB
1_2.txt	AC	2 ms	3840 KiB
1_3.txt	AC	2 ms	3868 KiB
1_4.txt	AC	2 ms	3852 KiB
1_5.txt	AC	2 ms	3748 KiB
1_6.txt	AC	2 ms	3984 KiB
1_7.txt	AC	4 ms	3800 KiB
1_8.txt	AC	3 ms	3876 KiB
1_9.txt	AC	2 ms	3968 KiB
2_1.txt	AC	40 ms	6308 KiB
2_10.txt	AC	84 ms	15372 KiB
2_2.txt	AC	88 ms	15136 KiB
2_3.txt	AC	81 ms	15040 KiB
2_4.txt	AC	77 ms	11376 KiB
2_5.txt	AC	78 ms	15216 KiB
2_6.txt	AC	23 ms	6992 KiB
2_7.txt	AC	43 ms	9388 KiB
2_8.txt	AC	46 ms	11472 KiB
2_9.txt	AC	52 ms	11008 KiB