Cod sursa(job #2755060)

Utilizator ptr22222Petru Popescu ptr22222 Data 26 mai 2021 19:17:41
Problema Datorii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream in("kami.in");
ofstream out("kami.out");

int n, v[100002], mx = -1, m;

int operatia1(int x)
{
    int total = v[x];
    for(int i = x - 1; i > 0; i--)
    {
        if(total > mx)
            return 0;
        if(total <= v[i])
            return i;
        total += v[i];
    }
    return 0;
}

int main() {
    in >> n;
    int i;
    for(i = 1; i <= n ; i++)
    {
        in >> v[i];
        mx = max(mx,v[i]);
    }
    in >> m;
    int op, val, x;
    for(i = 1; i <= m; i++)
    {
        in >> op;
        if(op == 0)
        {
            in >> x >> val;
            v[x] = val;
            mx = max (mx, v[x]);
        }
        else if(op == 1)
        {
            in >> x;
            out << operatia1(x) << '\n';
        }
    }
    return 0;
}