Submission #17536129

---

Source Code Expand

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a[105],L[105][105],R[105][105];
int fr(int l,int r);
int fl(int l,int r)
{
    if(l==r)return 1;
    if(L[l][r]!=-1e9)return L[l][r];
    if(fr(l+1,r)>a[r])return L[l][r]=1;
    return L[l][r]=a[r]-fr(l+1,r)+fl(l,r-1)+1;
}
int fr(int l,int r)
{
    if(l==r)return 1;
    if(R[l][r]!=-1e9)return R[l][r];
    if(fl(l,r-1)>a[l])return R[l][r]=1;
    return R[l][r]=a[l]-fl(l,r-1)+fr(l+1,r)+1;
}
signed main()
{
    int t;
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&n);
        for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                L[i][j]=R[i][j]=-1e9;
        if(fl(1,n)<=a[1])puts("First");
        else puts("Second");
    }
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   23 |     scanf("%lld",&t);
      |     ~~~~~^~~~~~~~~~~
./Main.cpp:26:14: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   26 |         scanf("%lld",&n);
      |         ~~~~~^~~~~~~~~~~
./Main.cpp:27:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   27 |         for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
      |                              ~~~~~^~~~~~~~~~~~~~

Judge Result