ACM (TJU) : 1517


#include <stdio.h>
#include <algorithm>
using namespace std;

int main ()
{
    int n;


    while ( scanf ("%d", &n) && n ) {

        int x;
        int current = n;
        int count = 0;

        for ( int i = 0; i < n; i++ ) {
            scanf ("%d", &x);

            if ( n == 1 && x == 1 )
                break;

            if ( current == 0) {
                count++;
                continue;
            }

            if ( x < current )
            current = x;
            current--;

        }

        printf ("%d\n", count);

    }

    return 0;
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s