Zadanie Bierki (bie) - problem z implentacją

Question

Witam, dawno mnie tu nie było. Przychodzę z zapytaniem co może być źle w tej implementacji, ponieważ dla trzech przykładów wyrzuca bladną wartość.

LINK DO ZADANIA (SZKOPUŁ):https://szkopul.edu.pl/problemset/problem/KiEvCpZBaUNRCp6oTZx2oAQ4/site/?key=statement

BŁĘDY: 

IMPLEMENTACJA:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool trojkat(int& a, int& b, int& c)
{
	return a > 0 && b > 0 && c > 0 && a + b > c && a + c > b && b + c > a;
}


int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n;
	cin >> n;
	vector <int> vi(n);
	for (int i = 0; i < n; ++i) {
		cin >> vi[i];
	}

	sort(vi.begin(), vi.end());
	for (int i = 0; i <= n; ++i) {
		if (trojkat(vi[i], vi[i + 1], vi[n - 1])) {
			cout << n - i;
			return 0;
		}
	}
}

Z góry dzięki za pomoc, pozdro dla wszystkich.

Comments

Działa, dzięki za pomoc. 

---

Wiesz chociaż, gdzie leżał błąd w twoim pomyśle (poza błędnym indeksowaniem)?

---

Na pewno indeksowanie jest inne, po za tym wydaje mi się, że to dlatego, że sprawdzałem tylko dla "największego" elementu tablicy. A w twoim algorytmie jeżeli dane nie spełniają warunku to ustawiasz największy element na index o jeden mniejszy niż był. Chyba to to, co nie?

---

Tak. W swoim algorytmie nie przewidziałeś sytuacji, gdzie najdłuższa bierka nie mogła tworzyć trójkąta z żadną inną bierką. Wystarczy pomniejszyć zbiór o tę bierkę i proces powtórzyć.

---

@asdbf123, Mam podobny problem, na tych samych testach mi nie przechodzi. Użyłem nieco innego algorytmu, gąsienicy. Może ktoś powie co jest źle w mojej implementacji?

#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long
#define fast ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int bierki[30001];
int n,maksymalna_dlugosc = 0,poczatek_przedzialu = 0,koniec_przedzialu = 1;
int main(){
    fast
    cin >> n;
    for(int i = 0;i < n;i++)
        cin >> bierki[i];
    sort(bierki,bierki+n);
    while(koniec_przedzialu <= n){
        if(bierki[poczatek_przedzialu] + bierki[poczatek_przedzialu+1] > bierki[koniec_przedzialu]){
            if(maksymalna_dlugosc < koniec_przedzialu - poczatek_przedzialu)maksymalna_dlugosc = koniec_przedzialu - poczatek_przedzialu;
            koniec_przedzialu++;
        }
        else poczatek_przedzialu++;
    }
    cout << maksymalna_dlugosc;
}