CerințaSe dă un şir format din n numere naturale. Un termen din şir se numeşte minim relativ dacă este mai mic sau egal decât toţi termenii din şir situaţi înaintea lui. Să se determine numărul elementelor din şir care sunt minime relative, precum şi suma maximă a elementelor dintr-o secvenţă cuprinsă între două minime relative consecutive, inclusiv acestea.Date de intrareFișierul de intrare relativ.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.Date de ieșireFișierul de ieșire relativ.out va conține pe prima linie numărul k, reprezentând numărul termenilor din şir care sunt minime relative, iar pe a doua linie maximul sumei elementelor dintr-o secvenţă cuprinsă între două minime relative consecutive din şir, inclusiv acestea.Restricții și precizări1 ≤ n ≤ 1.000.000numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000.000o secvenţă cuprinsă între doi termeni din şir conţine toţi termenii din şir situaţi între aceştia, inclusiv cei doi termeni daţi.primul termen din şir este considerat minim relativşirul conţine cel puţin doi termeni care sunt minime relativedouă minime relative sunt consecutive în şir dacă între ele nu mai este alt minim relativprima cerinţă valorează 40% din punctaj, iar a doua 60% ( în fişierul relativ.out trebuie afişate două numere pentru a primi punctaje parţiale)
Exemplurelativ.in9 3 5 9 2 7 11 3 4 2 relativ.out3 29 ExplicațieÎn şirul dat sunt trei minime relative, 3, 2 şi 2 situate pe poziţiile 1, 4, respectiv 9 în şir. Secvenţele din şir situate între două minime relative consecutive sunt 3, 5, 9, 2, respectiv 2, 7, 11, 3, 4, 2, suma elementelor acestora fiind 19, respectiv 29. Suma maximă este 29.Dau corona!!!

Question

MARIODINU2013EZ MARIODINU2013EZ

Informatică

a fost răspuns

CerințaSe dă un şir format din n numere naturale. Un termen din şir se numeşte minim relativ dacă este mai mic sau egal decât toţi termenii din şir situaţi înaintea lui. Să se determine numărul elementelor din şir care sunt minime relative, precum şi suma maximă a elementelor dintr-o secvenţă cuprinsă între două minime relative consecutive, inclusiv acestea.Date de intrareFișierul de intrare relativ.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.Date de ieșireFișierul de ieșire relativ.out va conține pe prima linie numărul k, reprezentând numărul termenilor din şir care sunt minime relative, iar pe a doua linie maximul sumei elementelor dintr-o secvenţă cuprinsă între două minime relative consecutive din şir, inclusiv acestea.Restricții și precizări1 ≤ n ≤ 1.000.000numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000.000o secvenţă cuprinsă între doi termeni din şir conţine toţi termenii din şir situaţi între aceştia, inclusiv cei doi termeni daţi.primul termen din şir este considerat minim relativşirul conţine cel puţin doi termeni care sunt minime relativedouă minime relative sunt consecutive în şir dacă între ele nu mai este alt minim relativprima cerinţă valorează 40% din punctaj, iar a doua 60% ( în fişierul relativ.out trebuie afişate două numere pentru a primi punctaje parţiale)
Exemplurelativ.in9 3 5 9 2 7 11 3 4 2 relativ.out3 29 ExplicațieÎn şirul dat sunt trei minime relative, 3, 2 şi 2 situate pe poziţiile 1, 4, respectiv 9 în şir. Secvenţele din şir situate între două minime relative consecutive sunt 3, 5, 9, 2, respectiv 2, 7, 11, 3, 4, 2, suma elementelor acestora fiind 19, respectiv 29. Suma maximă este 29.Dau corona!!!

Răspuns :

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!

Ez Studiers: Alte intrebari

Ce Obiecte Din Realitate Imediata Mai Cunosti,denumite Cu Ajutorul Cuvintelor Straine?.....................care Sant Echivalentele Romanesti Ale Acestora?

Cum Se Numesc Plantele Agatatoare

Un Tren A A Parcurs Distanta De 156 Km În 4 H. Un Automobil A Avut Nevoie Cu O Ora Mai Puțin Pentru A Parcurge Aceeași Distanta.A Cui Viteza E Mai Mare Și Cu Ca

Pun Dau Coroana Ajutor Va Rog Frumos

Efectuati (radical Din 3-radical Din 5)2

Ce Parte De Vorbire Este Lui Din Prop Cartea Lui Este Frumoasa

Vreau Sa Imi Compuneti O Piesa Rap Foarte Smechera. Profu A Zis Ca Poate Sa Fie Orice Gen, Asa Ca Vreau Una Rap. Tema Trebuie Sa Fie "zile Negre"

Ordonează Numerele Descrescător, Apoi Elimina Numărul Care Nu Se Potrivește. A) 100,45,60,15,30,75,0,90

Alcatueste Familia De Cuvinte Pentru Cuvantul Moş

Un Tren A A Parcurs Distanta De 156 Km În 4 H. Un Automobil A Avut Nevoie Cu O Ora Mai Puțin Pentru A Parcurge Aceeași Distanta.A Cui Viteza E Mai Mare Și Cu Ca

STASSAHULEZ STASSAHULEZ · Answer 1

#include <bits/stdc++.h>

using namespace std;

ifstream fin("relativ.in");
ofstream fout("relativ.out");

long long int n,x;
long long int k=1,z,s,summax;

int main()
{

    fin >> n;
    fin >> x;

    s=summax=z=x;

    for(long long int i=1;i<n;i++)
    {
        fin >> x;
        s+=x;
        if(x<=z)
        {
            z=x;
            k++;
            if(s>summax) summax = s;
            s = x;
        }
    }

    fout << k << endl << summax;

    return 0;
}