infoarena

#include <cstdio>

#define LL long long
#define NMax 100005
#define Infinity 1000000000

using namespace std;

int N;
LL P[NMax], S, InitS, A;

void Solve ()
{
    P[0]=Infinity; // Prima zi dar nu poate fi maxim local, dar poate fi minim local
    P[N+1]=0; // Ultima zi nu poate fi minim local, dar poate fi maxim local
    for (int i=1; i<=N; ++i)
    {
        if (P[i-1]>P[i] and P[i]<P[i+1]) // Ziua i este minim local
        {
            A+=(S/P[i]); S%=P[i]; // Cumpar cat de multe actiuni pot, si imi ramane o parte din suma detinuta initial
        }
        if (P[i-1]<P[i] and P[i]>P[i+1]) // Ziua i este maxim local
        {
            S+=(A*P[i]); A=0; // Vand toate actiunile pe care le detin
        }
    }
}

void Read ()
{
    freopen ("bursa.in", "r", stdin);
    scanf ("%d %lld", &N, &InitS); S=InitS; // Pornesc cu suma initiala de bani
    for (int i=1; i<=N; ++i)
    {
        scanf ("%lld", &P[i]); // Citesc preturile fiecare actiuni
    }
}

void Print ()
{
    freopen ("bursa.out", "w", stdout);
    printf ("%lld\n", S-InitS); // Afisez suma detinuta in ziua N-suma initiala (profitul)
}

int main()
{
    Read ();
    Solve ();
    Print ();
    return 0;
}

#include <cstdio>
#include <vector>
using namespace std;
int main()
{
    int i, x, n;
    long long s,s_init,s_rest=0;

    freopen( "bursa.in", "r", stdin );
    freopen( "bursa.out", "w", stdout );

    scanf("%d", &n );
    scanf("%lld",&s);
    s_init=s;
    vector<int>v;
    vector<int>::iterator it;
    for( i = 0; i < n; i++ )
        scanf("%d", &x), v.push_back( x );
    i=0;
    while(i<n)  
    {
        int p=i;                                //retin indicele subsecventei
            while( (i<n-1) && (v[i]<=v[i+1]))   //cat timp subsecventa este crescatoare inaintez in vector
            {
                i=i+1;
            }

        if(p!=i)                          //daca exista subsecventa crescatoare atunci cumpar cat pot de multe actiuni la inceputul subsecventei
          {                               // si le vand pe toate la sfarsitul subsecventei crescatoare
              int nr_act,val_act;
              s=s+s_rest;                  //suma totala
              nr_act=s/v[p];            //nr actiunilor cumparate
              s_rest=s-nr_act*v[p];  //determin restul din suma ramas dupa cumpararea actiunilor
              val_act=nr_act*v[i];   //determin valoarea actiunilor la sfarsitul subsecventei crescatoare adica dupa i-p zile
              s=val_act + s_rest;   //suma care o am la sfarsitul subsecventei crescatoare dupa vinderea actiunilor este val_act + restul ramas
              s_rest=0;               //restul l-am pus in suma mai inainte deci devine 0
          }
        i=i+1;                         //inaintez in vector
    }
    printf("%d\n", s-s_init);    //afisez profitul, adica suma modificata - suma initiala
    return 0;

int main(){
    int i; long long max=0;
    freopen("bursa.in","r",stdin);
    freopen("bursa.out","w",stdout);
    scanf("%d %lld\n",&n,&s);
    for(i=1;i<=n;i++){ scanf("%d",&c[i]); v[i]=c[i]; }
    for(i=n;i>=1;i--){
        if (v[i]>=max) max=v[i];
        v[i]=max;
    }max=0;
    for(i=1;i<=n;i++){
        if(s/c[i]*v[i+1]-s+s%c[i]>max){
            max=s/c[i]*v[i+1]-s+s%c[i];
        }
    }
    printf("%lld\n",max);
}