226022026-01-15 11:57:22PKBÚthasználati díj (75 pont)cpp17Hibás válasz 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;
}


*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
base5/75
1Hibás válasz0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Időlimit túllépés0/0275ms10032 KiB
4Hibás válasz0/51ms316 KiB
5Hibás válasz0/51ms372 KiB
6Hibás válasz0/51ms316 KiB
7Elfogadva5/51ms384 KiB
8Hibás válasz0/51ms316 KiB
9Hibás válasz0/52ms412 KiB
10Hibás válasz0/52ms396 KiB
11Hibás válasz0/51ms316 KiB
12Hibás válasz0/54ms340 KiB
13Hibás válasz0/58ms564 KiB
14Hibás válasz0/581ms3628 KiB
15Időlimit túllépés0/5300ms13364 KiB
16Időlimit túllépés0/5300ms12028 KiB
17Időlimit túllépés0/5282ms10804 KiB
18Időlimit túllépés0/5286ms10804 KiB