Hello Codeforces!

Recently I gave this OA at Impact Analytics, but I couldn't understand this problem at all. The language of the problem statement isn't clear. Can someone just tell me whether the problem is correct? By that I mean can someone see if all the test inputs outputs make sense or not. Here is the problem statement

Thank you, bless you, Merry Christmas, Happy New Year!

#online assessment

fiire_ice
4 years ago
5

Comments (5)

Write comment?

fiire_ice

4 years ago, hide # |

Auto comment: topic has been updated by fiire_ice (previous revision, new revision, compare).

→ Reply

fiire_ice

4 years ago, hide # |

Someone please help me out, a few of the inputs and their corresponding outputs don't make sense.

→ Reply

akm07

4 years ago, hide # |

I too couldn't understand why case 4 was not 319 322

My Code

#include <bits/stdc++.h>
using namespace std;

#define ll          long long
#define vi          vector <long long>
#define loopi(x,n)  for(long long i = x; i < n; ++ i)

signed main() 
{
    ios_base::sync_with_stdio(0); 
    cin.tie(0); 
    ll TC = 1;
    cin>>TC;
    loopi(0,TC)
    {
	ll n, ans = 0, temp = 0;
        cin>>n;
        vi vec(n);
        loopi(0,n) cin>>vec[i];

        loopi(0,n)
        {
            ans = max(ans,vec[i] - i- 1);
            if(vec[i] < ans+i+1) temp++;
        }

        cout<<ans<<" "<<n+ans-temp<<endl;
    }
    return 0;
}

→ Reply