Tak

1. Jeżeli chcesz pomocy, to nie używaj pastebin’a
2. Jak wyżej, pokaż, czy i jak testujesz swoje programy
3. Oba rozwiązania są za wolne. Ciąg liczb jest już posortowany, więc wyszukiwanie liniowe [i w C i w Pythonioe] jest za wolne.

oto test obrazujacy co moze byc zle w pythonie robione:
Wejscie:
10
1 2 2 2 3 33 4 4 4 5
3
1 2 3
Wyjście:
Nie
Tak
Nie
python ma prawdopodobnie troszke wiekszy czas niz c++.

Też się trochę zdziwiłem dlaczego dużo wolniejszy język i niby taki sam beznadziejny ale jednak dużo wolniejszy nawet gołym okiem algorytm dostaje WA a nie TLE.
Sorry, że nie miałem siły i ochoty, na dokładne analizowanie błędnego kjodu i szukanie testów, pokazujących jego błędność - dzięki @pawoj20

Test @pawoj20’ powinien być posortowany, więc powinien wyglądać tak:

...
1 2 2 2 3 4 4 4 5 33
...

Inne, to np takie:

1
-123
1
123

lub dowolna taka kombinacja:

2
-123   -123
1
123

czy

4
-123 -123 0 123
4
1 2 3 123

itd itp

Implementacja w pythonie, czy mogę prosić o jakieś dane które dają WA?

Coś jest nie tak z danymi wejściowymi. W cpp scanf jakoś daje sobie z nimi radę.
W Python taki kod nie przechodzi (odpala się assert w 18 linijce): https://ideone.com/qAmQKJ8

Trzeba by napisać do autora, żeby to potwierdził

takie mam podejrzenie że mogą być dodatkowe entery… A nie można wczytywać linii do tej pory aż nazbiera sie odpowiednia ilość ? Nie znam sie na Pytonie więc nie umiem tego zrobić by sprawdzić.

Możesz pokazać kod z samym wczytywaniem danych?

Po prostu zamiast if dałam while a w pętli line=line+…

Cześć, Czy w tym zadaniu, zapytania są posortowane niemalejąco ?