Błędna odpowiedź w sprawdzarce, szczególny przypadek

Question

Program w sprawdzarce zwraca błędną odpowiedź, wydaje mi się, że chodzi o jakiś szczególny przypadek ale nie mogę go znaleźć

#include <vector>
#include <iostream>
using namespace std;
unsigned int n,s,k,a;
unsigned int suma=0;
unsigned int kontrolna=0;
//int T[214748364];
vector<unsigned int> T;
int main()
{
cin>>n>>s;
for(int i=0;i<n;i++)
{
    cin>>a;
    T.push_back(a);
}
//for (int i=0;i<n;i++)

//{
    int i=0;
    for(int j=0;j<n;j++)
    {
        suma=suma+T[j];

        if(suma>=s)
        {
            do
            {
            suma=suma-T[i];
            i++;
            }
            while (suma>=s);
        }
         if (suma>kontrolna) kontrolna=suma;
    }
 //   i=n;
//}
cout<<kontrolna;
return 0;}

 

Zrozum treść i napisz program.

Wejście

Pierwsza linia wejścia składa się z dwóchj liczb całkowitej n,s (0 < n,s < 2^31). Druga linia wejścia zawiera xi liczb, gdzie i= 1,2, ... n (0 < xi < 2^31)

Wyjście

Na wyjściu powinnina się pojawić suma kolejnych xj liczb ( j= 1,2, ... k <=n) która nie przekracza wartości s.

Przykład

Wejście:

5 20
6 10 2 8 1

Wyjście:

18

Comments

        if(suma>=s)
        {
            do
            {
            suma=suma-T[i];
            i++;
            }
            while (suma>=s);
        }
         if (suma>kontrolna) kontrolna=suma;

Tak szczerze to nie rozumiem, co tutaj robisz i dlaczego.

---

Mam wrażenie, że próbujesz algorytmem gąsienicy znaleźć spójny przedział o sumie jak najbardziej zbliżonej do s, a tu chodziło o znalezienie najdłuższego prefiksu, którego suma jest <= s

---

Chodzi o znalezienie największej sumy kolejnych elementów w wektorze nie większej od zadanego s, stosuje tutaj metodę gąsienicy. Jeżeli suma kolejnych elementów przekracza s to odejmuje pierwszy element, który był dodawany.

---

Ale z treści wynika, że chodzi o prefiks ciągu. Bo gdyby chodziło o spójny przedział to wynikiem dla testu przykładowego byłoby 10 2 8 co daje równo 20

---

@Whistleroosh, z czego wnioskujesz że ważna jest ilość składników sumy

---

@Whistleroosh,  i co rozumiesz jako prefiks?

 

---

No, to dość ewidentnie wynika z treści zadania.

Na wyjściu powinnina się pojawić suma kolejnych xj liczb ( j= 1,2, ... k <=n) która nie przekracza wartości s.

Suma od 1 do jakiegoś k, taka, że nie przekracza wartości s.

(EDIT: w sumie to słabo zdefiniowane zadanie, bo samo `xj` też jest _jakąś_ sumą od 1 do k. Zabrakło słowa "największa".)

---

@adrian17, okej miałeś rację :D zadanie trzeba było interpretować inaczej, dziękuję <3