226022026-01-15 11:57:22PKBÚthasználati díj (75 pont)cpp17Wrong answer 5/75300ms13364 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int N;
    cin >> N;
    int dij;
    cin >> dij;
    vector<int>szamok(N);
    for(int i = 0; i < N; i++){
        cin >> szamok[i];
    }
    int szakaszok = 0;
    int osszeg = 0;
    int vegpont = 0;
    for(int i = 0; i < N; i++){
        osszeg = 1;
        vegpont = i+1;
        if( szamok[i] == 1){
            while(vegpont + 1 < N && osszeg <= dij){
                osszeg += szamok[vegpont];
                vegpont++;

                if(szamok[vegpont] == 1 && osszeg<=dij){
                    szakaszok++;
                    cout << i+1 << "-" << vegpont+1 << "\n";
                }
            }
        }
    }
    cout << szakaszok;


 //0 ]  0 1 2 2 2 2 3 3 3 4
}


/*
#include <bits/stdc++.h>
using namespace std;

int main() {

    //ujrairva 2


	int varosok_szama;
	int penz;
	cin >> varosok_szama >> penz;
	int temp;
	int egyes = 0;
	for (int i = 0; i < varosok_szama; i++) {
		cin >> temp;
		if (temp == 1) {
			egyes++;
		}
	}

	int megoldas = 0;

	for (int i = 1; i <= egyes; i++) {
		if (egyes-i  >= penz-1) {
			megoldas+=penz-1;
		}
		else {
			megoldas += egyes-i;
		}
	}


	cout << megoldas;
}


*/
SubtaskSumTestVerdictTimeMemory
base5/75
1Wrong answer0/01ms316 KiB
2Accepted0/01ms316 KiB
3Time limit exceeded0/0275ms10032 KiB
4Wrong answer0/51ms316 KiB
5Wrong answer0/51ms372 KiB
6Wrong answer0/51ms316 KiB
7Accepted5/51ms384 KiB
8Wrong answer0/51ms316 KiB
9Wrong answer0/52ms412 KiB
10Wrong answer0/52ms396 KiB
11Wrong answer0/51ms316 KiB
12Wrong answer0/54ms340 KiB
13Wrong answer0/58ms564 KiB
14Wrong answer0/581ms3628 KiB
15Time limit exceeded0/5300ms13364 KiB
16Time limit exceeded0/5300ms12028 KiB
17Time limit exceeded0/5282ms10804 KiB
18Time limit exceeded0/5286ms10804 KiB