[DrunkenONE]

[C++] Dany jest ciąg liczb całkowitych nie większych co do wartości bezwzględnej od
miliarda ustawionych w kolejności malejącej oraz liczba x. Napisz program,
który wczyta ten ciąg i sprawdzi czy liczba x w nim występuje.
Wejście
W pierwszym wierszu znajduje się liczba n oznaczająca ilość elementów ciągu (n jest nie
większa od 400 tysięcy).
W drugim wierszu oddzielone spacjami znajdują się kolejne wartosci ciagu.
W trzecim wierszu znajduje się liczba T oznaczająca ilość zapytań (1<=T<=1000).
W kolejnych T wierszach znajdują się szukane liczby.
Wyjście
W T wierszach wypisz komunikat NIE, jeśli podana liczba nie znajduje się w ciągu, bądź jeśli
podana liczba się w nim znajduje wypisze w którym miejscu ciągu się znajduje.
Przykład
Dla danych:
5
9 6 5 3 -1
3
10
5
-1
poprawnym rozwiązaniem jest:
NIE
3
5
Uwaga:
Ze względów wydajnościowych umieść poniższą instrukcję w funkcji main():
iosbase::syncwith_stdio(0);

proszę o szybką pomoc, do 16;40.
#informatyka #cpp

[MaddoxX1911]

@DrunkenONE: aha, 5 minut temu założone konto

[GwnBrz]

@DrunkenONE: Chyba sobie jaja robisz.

[SirYabol]

@DrunkenONE: jeśli zadanie ze spoj, to pamiętaj że możesz w każdej iteracji pętli wypisać wynik, spoj to sobie na końcu poskłada i sprawdzi wynik. i pamiętaj żeby używać maxymalnie dużych zmiennych (long int zamiast int)

[DrunkenONE]

@MaddoxX1911: i co w związku z tym?

[DrunkenONE]

@SirYabol: ok, spróbuję.

[MiszkaCFC]

@DrunkenONE: Na szybkości pisałem, wydaje się działać w porządku ( ͡° ʖ̯ ͡°)

http://pastebin.com/i38mdViq

[DrunkenONE]

@MiszkaCFC: Twoje jest w 64% dobrze, dzięki za pomoc. Jak uda mi się tu z kolegami ogarnąć na więcej procent to wrzucę.

[MiszkaCFC]

@DrunkenONE: Lepiej wyjdzie jak zastosujecie pętlę while, bo z góry narzucone mamy, że jest to ciąg malejący, więc będzie trzeba sprawdzać wartości ciągu tylko do pewnego momentu :P

[luki-p]

@DrunkenONE:
zastosujcie wyszukiwanie binarne nieuki durne. po co to robisz skoro nie myślisz?