Submission #90599

#	Time	Username	Problem	Language	Result	Execution time	Memory
90599		popovicirobert	Crazy old lady (IZhO13_crazy)	C++14	100 / 100	17 ms	1088 KiB

crazy

#include <bits/stdc++.h>
#define lsb(x) (x & (-x))
#define ll long long
#define ull unsigned long long
#define ld long double
// 217
// 44

using namespace std;

const int MAXN = 1000;

int arr[MAXN + 1];
bool vis[MAXN + 1];

int main() {
    //ifstream cin("A.in");
    //ofstream cout("A.out");
    int i, t, n;
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    cin >> t;
    while(t > 0) {
        t--;
        cin >> n;
        for(i = 1; i <= n; i++) {
            cin >> arr[i];
        }
        int ans = 0;
        int sol;
        for(int pos = 1; pos <= n; pos++) {
            int j = 1;
            bool ok = 1;
            memset(vis, 0, sizeof(vis));
            for(i = 1; i <= n; i++) {
                if(i > 1) {
                    if(j == pos) {
                        j++;
                    }
                    if(vis[j] == 0 && arr[i] != j) {
                        ok = 0;
                    }
                    j++;
                }
                vis[arr[i]] = 1;
            }
            ans += ok;
            if(ok) {
                sol = pos;
                //cerr << pos << " ";
            }
        }
        //cerr << "\n";
        if(ans == 1) {
            cout << sol << "\n";
        }
        else {
            cout << 0 << "\n";
        }
    }
    //cin.close();
    //cout.close();
    return 0;
}

Compilation message (stderr)

crazy.cpp: In function 'int main()':
crazy.cpp:55:28: warning: 'sol' may be used uninitialized in this function [-Wmaybe-uninitialized]
             cout << sol << "\n";
                            ^~~~

• Subtask 1: 100 / 100