fork download

copy

#include <cstdio>
#include <queue>
using namespace std;
 
int main()
{
	int t;
	scanf("%d", &t);
	for(int zi=0; zi<t; zi++)
	{
		int n;
		int T[((int)1e6+7)];
		int oczekiwany=1;
		deque<int> torB;
		scanf("%d", &n);
		bool ok = true;
		for(int i= 0; i < n; i++)
		{
			int a;
			scanf("%d", &a);
 
			if (a==oczekiwany) oczekiwany++;
			else
			{
				if (torB.empty() || a>torB.back()) torB.push_back(a);
				else ok=false;
			}
 
			while(!torB.empty() && torB.front()==oczekiwany) {oczekiwany++; torB.pop_front();}
		}
		if (ok) printf("TAK\n"); else printf("NIE\n");
	}
}

prog.cpp: In function ‘int main()’:
prog.cpp:12: warning: unused variable ‘T’
prog.cpp:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
prog.cpp:15: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
prog.cpp:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

TAK
NIE