Cod sursa(job #2566905)

Utilizator victorv88Veltan Victor victorv88 Data 3 martie 2020 13:49:49
Problema Bowling Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.51 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("bowling.in");
ofstream g("bowling.out");

int t, n, stari[50005], ind_stari=1, ultim;
bool dublu[50005];

int dp[50005], x;

void solve()
{
    dp[n+1]=0;
    for (int i=n; i>0; --i)
    {
        if (stari[i]==0)
            dp[i]=dp[i+1];
        else
        {
            if (stari[i+1]==1)
            {
                if (dp[i+1]==0 || dp[i+2]==0)
                    dp[i]=1;
                else
                    dp[i]=0;
            }
            else
            {
                if (dp[i+1]==0)
                    dp[i]=1;
                else
                    dp[i]=0;
            }
        }
    }
    if (dp[1]==0)
    g << "Fumeanu\n";
    else
        g << "Nargy\n";
}

int main()
{
    f >> t;
    for (int test=1; test<=t; ++test)
    {

        f >> n;
        for (int i=1; i<=n; ++i)
            f >> stari[i];
        solve();

//        f >> n;
//        ind_stari=1;
//        ultim=0;
//        for (int i=1; i<=n; ++i)
//        {
//            f >> x;
//            if (x==1)
//            {
//                stari[ind_stari++]=1;
//                if (ultim==1)
//                    dublu[ind_stari-1]=1;
//            }
//            else
//                dublu[ind_stari-1]=0;
//            ultim=x;
//        }
//        for (int i=1; i<ind_stari; ++i)
//        {
//            cout << dublu[i] <<' ';
//        }
//        cout << '\n';
    }
    return 0;
}