ACM (TJU) : 2132


#include <iostream>
using namespace std;

int main ()
{
    int n;
    int a [100010];

    while ( cin >> n && n ) {

        for ( int i = 0; i < n; i++ )
        cin >> a [i];

        bool flag = false;

        for ( int i = 0; i < n; i++ ) {

            if (i+1 != a[a [i] - 1]) {
                flag = true;
                break;
            }
        }

        if ( flag )
        cout << "not ambiguous" << endl;
        else
        cout << "ambiguous" << endl;

    }

    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