Sprawdź się

Zadanie 3. Skażone produkty

Produkty w magazynie zakładu chemii gospodarczej w Dolinie Bajtowej przechowywane są na regale, na którym mieści się 15 000 artykułów ustawionych obok siebie. Każde miejsce na regale oznaczone jest liczbą całkowitą – zaczynając od 1, kończąc na $15 000$ . Produkty określa identyfikator złożony z trzech cyfr (liczby całkowitej z przedziału $[100, 999]$ ). Zakład dba o to, aby artykuły były posortowane zgodnie z identyfikatorami, w kolejności niemalejącej.

Plik produkty.txt zawiera 15 000 wierszy z posortowanymi identyfikatorami produktów – liczby całkowite z przedziału $[100,999]$ .

Przykładowe dane z pliku:

100

229

853

Rb3h7tSprg8bS

Przycisk umożliwiający pobranie pliku TXT z treścią zadania.

produkty.txt

Plik TXT o rozmiarze 73.24 KB w języku polskim

W procesie produkcji jednego z artykułów wkradł się błąd, co spowodowało, że nie nadaje się on do sprzedaży. Ponadto okazało się, że produkt ten, stojąc w magazynie, mógł doprowadzić do skażenia innych produktów znajdujących się w jego sąsiedztwie.

Po wykonaniu analiz udało się zidentyfikować produkt, który powinien zostać usunięty z magazynu. Był to artykuł o identyfikatorze 229. Ustalono także, że dla bezpieczeństwa należy zutylizować 20 produktów stojących na lewo oraz 20 produktów stojących na prawo od źródła skażenia.

Mając do dyspozycji spis identyfikatorów produktów znajdujących się na regale w magazynie (produkty są posortowane), napisz program, który znajdzie miejsca na regale, z których artykuły powinny trafić do utylizacji, a dokładnie miejsce pierwszego oraz miejsce ostatniego zutylizowanego produktu, a następnie zapisze je do pliku utylizacja.txt.

Do sprawdzenia swojego programu możesz wykorzystać ćwiczenia, w których umieszczono fragment danych zawartych w pliku produkty.txt. W tym wypadku przyjmij, że regał magazynu ma 50 miejsc. Liczby będące odpowiedzią do zadania wypisz, oddzielając znakiem nowej linii.

Do oceny oddajesz:

plik utylizacja.txt zawierający odpowiedź (miejsce pierwszego oraz miejsce ostatniego zutylizowanego produktu)
plik(i) z komputerową realizacją zadania (kodem programu)

Praca domowa

Przedstaw rozwiązanie zadania, pisząc program w języku C++, Java lub Python. Zadbaj o prawidłowe wczytanie danych z pliku tekstowego. Rozwiązanie zadania znajduje się pod sekcją ćwiczeń.

Pokaż ćwiczenia:

C++

Ćwiczenie 1

RdlcT6sHc6Odj

Twoje zadanie: Napisz program odnajdujący pierwsze i ostatnie miejsce produktów, które należy zutylizować.

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. using namespace std średnik. Linia 4. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 5. int produkty otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 100 przecinek 100 przecinek 101 przecinek 101 przecinek 113 przecinek 114 przecinek 114 przecinek 120 przecinek 126 przecinek 126 przecinek 126 przecinek 126 przecinek 126 przecinek 134 przecinek 180 przecinek 180 przecinek 182 przecinek 196 przecinek 197 przecinek 205 przecinek 210 przecinek 210 przecinek 210 przecinek 229 przecinek 229 przecinek 229 przecinek 246 przecinek 248 przecinek 255 przecinek 286 przecinek 295 przecinek 299 przecinek 318 przecinek 361 przecinek 373 przecinek 373 przecinek 378 przecinek 389 przecinek 401 przecinek 407 przecinek 412 przecinek 436 przecinek 540 przecinek 560 przecinek 587 przecinek 596 przecinek 603 przecinek 610 przecinek 626 przecinek 701 zamknij nawias klamrowy średnik. Linia 6. int dlugoscProdukty znak równości 50 średnik. Linia 7. int identyfikator znak równości 229 średnik. Linia 9. prawy ukośnik prawy ukośnik Miejsce na twój kod. Linia 11. return 0 średnik. Linia 12. zamknij nawias klamrowy. Linia 13. at at at. Linia 14. language znak równości cpp17. Linia 15. at at at. Linia 16. Napisz program odnajdujący pierwsze i ostatnie miejsce produktów przecinek które należy zutylizować kropka. Linia 17. at at at. Linia 18. at at at. Linia 19. at at at. Linia 20. kratka wykrzyknik prawy ukośnik usr prawy ukośnik bin prawy ukośnik python3 kropka 7. Linia 21. import sys. Linia 22. podkreślnik podkreślnik TF znak równości open otwórz nawias okrągły 3 przecinek apostrof w apostrof zamknij nawias okrągły. Linia 23. def podkreślnik pt otwórz nawias okrągły t zamknij nawias okrągły dwukropek. Linia 24. print otwórz nawias okrągły str otwórz nawias okrągły t zamknij nawias okrągły przecinek file znak równości podkreślnik podkreślnik TF zamknij nawias okrągły. Linia 26. if sys kropka stdin kropka read otwórz nawias okrągły zamknij nawias okrągły kropka strip otwórz nawias okrągły zamknij nawias okrągły znak równości znak równości cudzysłów cudzysłów cudzysłów 4. Linia 27. 46 cudzysłów cudzysłów cudzysłów dwukropek. Linia 28. podkreślnik pt otwórz nawias okrągły 0 zamknij nawias okrągły.

#include <iostream>
using namespace std;

int main() {
    int produkty[] = { 100, 100, 101, 101, 113, 114, 114, 120, 126, 126, 126, 126, 126, 134, 180, 180, 182, 196, 197, 205, 210, 210, 210, 229, 229, 229, 246, 248, 255, 286, 295, 299, 318, 361, 373, 373, 378, 389, 401, 407, 412, 436, 540, 560, 587, 596, 603, 610, 626, 701 };
    int dlugoscProdukty = 50;
    int identyfikator = 229;

	// Miejsce na twój kod

    return 0;
}
@@@
language=cpp17
@@@
Napisz program odnajdujący pierwsze i ostatnie miejsce produktów, które należy zutylizować.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys
__TF = open(3,'w')
def _pt(t):
    print(str(t), file=__TF)

if sys.stdin.read().strip() == """4
46""":
    _pt(0)

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. using namespace std średnik. Linia 4. int wyszukiwanieBinarne otwórz nawias okrągły int tablica otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int klucz przecinek int lewy przecinek int prawy zamknij nawias okrągły otwórz nawias klamrowy. Linia 5. if otwórz nawias okrągły prawy zamknij nawias ostrokątny znak równości lewy zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. int srodek znak równości lewy plus otwórz nawias okrągły prawy minus lewy zamknij nawias okrągły prawy ukośnik 2 średnik. Linia 8. if otwórz nawias okrągły tablica otwórz nawias kwadratowy srodek zamknij nawias kwadratowy znak równości znak równości klucz zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. return srodek średnik. Linia 10. zamknij nawias klamrowy. Linia 11. else if otwórz nawias okrągły tablica otwórz nawias kwadratowy srodek zamknij nawias kwadratowy zamknij nawias ostrokątny klucz zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. return wyszukiwanieBinarne otwórz nawias okrągły tablica przecinek klucz przecinek lewy przecinek srodek minus 1 zamknij nawias okrągły średnik. Linia 13. zamknij nawias klamrowy. Linia 14. else otwórz nawias klamrowy. Linia 15. return wyszukiwanieBinarne otwórz nawias okrągły tablica przecinek klucz przecinek srodek plus 1 przecinek prawy zamknij nawias okrągły średnik. Linia 16. zamknij nawias klamrowy. Linia 17. zamknij nawias klamrowy. Linia 18. return minus 1 średnik. Linia 19. zamknij nawias klamrowy. Linia 21. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. int produkty otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 100 przecinek 100 przecinek 101 przecinek 101 przecinek 113 przecinek 114 przecinek 114 przecinek 120 przecinek 126 przecinek 126 przecinek 126 przecinek 126 przecinek 126 przecinek 134 przecinek 180 przecinek 180 przecinek 182 przecinek 196 przecinek 197 przecinek 205 przecinek 210 przecinek 210 przecinek 210 przecinek 229 przecinek 229 przecinek 229 przecinek 246 przecinek 248 przecinek 255 przecinek 286 przecinek 295 przecinek 299 przecinek 318 przecinek 361 przecinek 373 przecinek 373 przecinek 378 przecinek 389 przecinek 401 przecinek 407 przecinek 412 przecinek 436 przecinek 540 przecinek 560 przecinek 587 przecinek 596 przecinek 603 przecinek 610 przecinek 626 przecinek 701 zamknij nawias klamrowy średnik. Linia 23. int dlugoscProdukty znak równości 50 średnik. Linia 24. int identyfikator znak równości 229 średnik. Linia 26. int pierwszy średnik. Linia 27. int ostatni znak równości pierwszy znak równości wyszukiwanieBinarne otwórz nawias okrągły produkty przecinek identyfikator przecinek 0 przecinek dlugoscProdukty minus 1 zamknij nawias okrągły średnik. Linia 29. while otwórz nawias okrągły true zamknij nawias okrągły otwórz nawias klamrowy. Linia 30. if otwórz nawias okrągły produkty otwórz nawias kwadratowy pierwszy minus 1 zamknij nawias kwadratowy znak równości znak równości identyfikator zamknij nawias okrągły otwórz nawias klamrowy. Linia 31. pierwszy minus znak równości 1 średnik. Linia 32. zamknij nawias klamrowy. Linia 33. else otwórz nawias klamrowy. Linia 34. break średnik. Linia 35. zamknij nawias klamrowy. Linia 36. zamknij nawias klamrowy. Linia 38. while otwórz nawias okrągły true zamknij nawias okrągły otwórz nawias klamrowy. Linia 39. if otwórz nawias okrągły produkty otwórz nawias kwadratowy ostatni plus 1 zamknij nawias kwadratowy znak równości znak równości identyfikator zamknij nawias okrągły otwórz nawias klamrowy. Linia 40. ostatni plus znak równości 1 średnik. Linia 41. zamknij nawias klamrowy. Linia 42. else otwórz nawias klamrowy. Linia 43. break średnik. Linia 44. zamknij nawias klamrowy. Linia 45. zamknij nawias klamrowy. Linia 47. cout otwórz nawias ostrokątny otwórz nawias ostrokątny pierwszy minus 20 plus 1 otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 48. cout otwórz nawias ostrokątny otwórz nawias ostrokątny ostatni plus 20 plus 1 otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 50. return 0 średnik. Linia 51. zamknij nawias klamrowy.

#include <iostream>
using namespace std;

int wyszukiwanieBinarne(int tablica[], int klucz, int lewy, int prawy) {
    if (prawy >= lewy) {
        int srodek = lewy + (prawy - lewy) / 2;

        if (tablica[srodek] == klucz) {
            return srodek;
        }
        else if (tablica[srodek] > klucz) {
            return wyszukiwanieBinarne(tablica, klucz, lewy, srodek - 1);
        }
        else {
            return wyszukiwanieBinarne(tablica, klucz, srodek + 1, prawy);
        }
    }
    return -1;
}

int main() {
    int produkty[] = { 100, 100, 101, 101, 113, 114, 114, 120, 126, 126, 126, 126, 126, 134, 180, 180, 182, 196, 197, 205, 210, 210, 210, 229, 229, 229, 246, 248, 255, 286, 295, 299, 318, 361, 373, 373, 378, 389, 401, 407, 412, 436, 540, 560, 587, 596, 603, 610, 626, 701 };
    int dlugoscProdukty = 50;
    int identyfikator = 229;

    int pierwszy;
    int ostatni = pierwszy = wyszukiwanieBinarne(produkty, identyfikator, 0, dlugoscProdukty - 1);

    while (true) {
        if (produkty[pierwszy - 1] == identyfikator) {
            pierwszy -= 1;
        }
        else {
            break;
        }
    }

    while (true) {
        if (produkty[ostatni + 1] == identyfikator) {
            ostatni += 1;
        }
        else {
            break;
        }
    }

    cout << pierwszy - 20 + 1 << endl;
    cout << ostatni + 20 + 1 << endl;
    
    return 0;
}

Java

Ćwiczenie 2

RFVOr3a0XMdhe

Twoje zadanie: Napisz program odnajdujący pierwsze i ostatnie miejsce produktów, które należy zutylizować.

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 3. int otwórz nawias kwadratowy zamknij nawias kwadratowy produkty znak równości otwórz nawias klamrowy 100 przecinek 100 przecinek 101 przecinek 101 przecinek 113 przecinek 114 przecinek 114 przecinek 120 przecinek 126 przecinek 126 przecinek 126 przecinek 126 przecinek 126 przecinek 134 przecinek 180 przecinek 180 przecinek 182 przecinek 196 przecinek 197 przecinek 205 przecinek 210 przecinek 210 przecinek 210 przecinek 229 przecinek 229 przecinek 229 przecinek 246 przecinek 248 przecinek 255 przecinek 286 przecinek 295 przecinek 299 przecinek 318 przecinek 361 przecinek 373 przecinek 373 przecinek 378 przecinek 389 przecinek 401 przecinek 407 przecinek 412 przecinek 436 przecinek 540 przecinek 560 przecinek 587 przecinek 596 przecinek 603 przecinek 610 przecinek 626 przecinek 701 zamknij nawias klamrowy średnik. Linia 4. int dlugoscProdukty znak równości 50 średnik. Linia 5. int identyfikator znak równości 229 średnik. Linia 7. prawy ukośnik prawy ukośnik Miejsce na twój kod. Linia 8. zamknij nawias klamrowy. Linia 9. zamknij nawias klamrowy. Linia 10. at at at. Linia 11. language znak równości java11. Linia 12. at at at. Linia 13. Napisz program odnajdujący pierwsze i ostatnie miejsce produktów przecinek które należy zutylizować kropka. Linia 14. at at at. Linia 15. at at at. Linia 16. at at at. Linia 17. kratka wykrzyknik prawy ukośnik usr prawy ukośnik bin prawy ukośnik python3 kropka 7. Linia 18. import sys. Linia 20. podkreślnik podkreślnik TF znak równości open otwórz nawias okrągły 3 przecinek apostrof w apostrof zamknij nawias okrągły. Linia 23. def podkreślnik pt otwórz nawias okrągły t zamknij nawias okrągły dwukropek. Linia 24. print otwórz nawias okrągły str otwórz nawias okrągły t zamknij nawias okrągły przecinek file znak równości podkreślnik podkreślnik TF zamknij nawias okrągły. Linia 27. expected podkreślnik output znak równości cudzysłów cudzysłów cudzysłów 4. Linia 28. 46 cudzysłów cudzysłów cudzysłów. Linia 29. input znak równości sys kropka stdin kropka read otwórz nawias okrągły zamknij nawias okrągły kropka strip otwórz nawias okrągły zamknij nawias okrągły. Linia 30. if input znak równości znak równości expected podkreślnik output kropka strip otwórz nawias okrągły zamknij nawias okrągły dwukropek. Linia 31. podkreślnik pt otwórz nawias okrągły 0 zamknij nawias okrągły.

public class Main {
    public static void main(String[] args) {
        int[] produkty = { 100, 100, 101, 101, 113, 114, 114, 120, 126, 126, 126, 126, 126, 134, 180, 180, 182, 196, 197, 205, 210, 210, 210, 229, 229, 229, 246, 248, 255, 286, 295, 299, 318, 361, 373, 373, 378, 389, 401, 407, 412, 436, 540, 560, 587, 596, 603, 610, 626, 701 };
        int dlugoscProdukty = 50;
        int identyfikator = 229;

        // Miejsce na twój kod
    }
}
@@@
language=java11
@@@
Napisz program odnajdujący pierwsze i ostatnie miejsce produktów, które należy zutylizować.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys

__TF = open(3, 'w')


def _pt(t):
    print(str(t), file=__TF)


expected_output = """4
46"""
input = sys.stdin.read().strip()
if input == expected_output.strip():
    _pt(0)

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. static int wyszukiwanieBinarne otwórz nawias okrągły int otwórz nawias kwadratowy zamknij nawias kwadratowy tablica przecinek int klucz przecinek int lewy przecinek int prawy zamknij nawias okrągły otwórz nawias klamrowy. Linia 3. if otwórz nawias okrągły prawy zamknij nawias ostrokątny znak równości lewy zamknij nawias okrągły otwórz nawias klamrowy. Linia 4. int srodek znak równości lewy plus otwórz nawias okrągły prawy minus lewy zamknij nawias okrągły prawy ukośnik 2 średnik. Linia 6. if otwórz nawias okrągły tablica otwórz nawias kwadratowy srodek zamknij nawias kwadratowy znak równości znak równości klucz zamknij nawias okrągły otwórz nawias klamrowy. Linia 7. return srodek średnik. Linia 8. zamknij nawias klamrowy. Linia 9. else if otwórz nawias okrągły tablica otwórz nawias kwadratowy srodek zamknij nawias kwadratowy zamknij nawias ostrokątny klucz zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. return wyszukiwanieBinarne otwórz nawias okrągły tablica przecinek klucz przecinek lewy przecinek srodek minus 1 zamknij nawias okrągły średnik. Linia 11. zamknij nawias klamrowy. Linia 12. else otwórz nawias klamrowy. Linia 13. return wyszukiwanieBinarne otwórz nawias okrągły tablica przecinek klucz przecinek srodek plus 1 przecinek prawy zamknij nawias okrągły średnik. Linia 14. zamknij nawias klamrowy. Linia 15. zamknij nawias klamrowy. Linia 16. return minus 1 średnik. Linia 17. zamknij nawias klamrowy. Linia 19. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. int otwórz nawias kwadratowy zamknij nawias kwadratowy produkty znak równości otwórz nawias klamrowy 100 przecinek 100 przecinek 101 przecinek 101 przecinek 113 przecinek 114 przecinek 114 przecinek 120 przecinek 126 przecinek 126 przecinek 126 przecinek 126 przecinek 126 przecinek 134 przecinek 180 przecinek 180 przecinek 182 przecinek 196 przecinek 197 przecinek 205 przecinek 210 przecinek 210 przecinek 210 przecinek 229 przecinek 229 przecinek 229 przecinek 246 przecinek 248 przecinek 255 przecinek 286 przecinek 295 przecinek 299 przecinek 318 przecinek 361 przecinek 373 przecinek 373 przecinek 378 przecinek 389 przecinek 401 przecinek 407 przecinek 412 przecinek 436 przecinek 540 przecinek 560 przecinek 587 przecinek 596 przecinek 603 przecinek 610 przecinek 626 przecinek 701 zamknij nawias klamrowy średnik. Linia 21. int dlugoscProdukty znak równości 50 średnik. Linia 22. int identyfikator znak równości 229 średnik. Linia 24. int pierwszy średnik. Linia 25. int ostatni znak równości pierwszy znak równości wyszukiwanieBinarne otwórz nawias okrągły produkty przecinek identyfikator przecinek 0 przecinek dlugoscProdukty minus 1 zamknij nawias okrągły średnik. Linia 27. while otwórz nawias okrągły true zamknij nawias okrągły otwórz nawias klamrowy. Linia 28. if otwórz nawias okrągły produkty otwórz nawias kwadratowy pierwszy minus 1 zamknij nawias kwadratowy znak równości znak równości identyfikator zamknij nawias okrągły otwórz nawias klamrowy. Linia 29. pierwszy minus znak równości 1 średnik. Linia 30. zamknij nawias klamrowy. Linia 31. else otwórz nawias klamrowy. Linia 32. break średnik. Linia 33. zamknij nawias klamrowy. Linia 34. zamknij nawias klamrowy. Linia 36. while otwórz nawias okrągły true zamknij nawias okrągły otwórz nawias klamrowy. Linia 37. if otwórz nawias okrągły produkty otwórz nawias kwadratowy ostatni plus 1 zamknij nawias kwadratowy znak równości znak równości identyfikator zamknij nawias okrągły otwórz nawias klamrowy. Linia 38. ostatni plus znak równości 1 średnik. Linia 39. zamknij nawias klamrowy. Linia 40. else otwórz nawias klamrowy. Linia 41. break średnik. Linia 42. zamknij nawias klamrowy. Linia 43. zamknij nawias klamrowy. Linia 45. System kropka out kropka println otwórz nawias okrągły pierwszy minus 20 plus 1 zamknij nawias okrągły średnik. Linia 46. System kropka out kropka println otwórz nawias okrągły ostatni plus 20 plus 1 zamknij nawias okrągły średnik. Linia 47. zamknij nawias klamrowy. Linia 48. zamknij nawias klamrowy.

public class Main {
    static int wyszukiwanieBinarne(int[] tablica, int klucz, int lewy, int prawy) {
        if (prawy >= lewy) {
            int srodek = lewy + (prawy - lewy) / 2;

            if (tablica[srodek] == klucz) {
                return srodek;
            }
            else if (tablica[srodek] > klucz) {
                return wyszukiwanieBinarne(tablica, klucz, lewy, srodek - 1);
            }
            else {
                return wyszukiwanieBinarne(tablica, klucz, srodek + 1, prawy);
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        int[] produkty = { 100, 100, 101, 101, 113, 114, 114, 120, 126, 126, 126, 126, 126, 134, 180, 180, 182, 196, 197, 205, 210, 210, 210, 229, 229, 229, 246, 248, 255, 286, 295, 299, 318, 361, 373, 373, 378, 389, 401, 407, 412, 436, 540, 560, 587, 596, 603, 610, 626, 701 };
        int dlugoscProdukty = 50;
        int identyfikator = 229;

        int pierwszy;
        int ostatni = pierwszy = wyszukiwanieBinarne(produkty, identyfikator, 0, dlugoscProdukty - 1);

        while (true) {
            if (produkty[pierwszy - 1] == identyfikator) {
                pierwszy -= 1;
            }
            else {
                break;
            }
        }

        while (true) {
            if (produkty[ostatni + 1] == identyfikator) {
                ostatni += 1;
            }
            else {
                break;
            }
        }

        System.out.println(pierwszy - 20 + 1);
        System.out.println(ostatni + 20 + 1);
    }
}

Python

Ćwiczenie 3

RRBNqKd0QmZVC

Twoje zadanie: Napisz program odnajdujący pierwsze i ostatnie miejsce produktów, które należy zutylizować.

Linia 1. produkty znak równości otwórz nawias kwadratowy 100 przecinek 100 przecinek 101 przecinek 101 przecinek 113 przecinek 114 przecinek 114 przecinek 120 przecinek 126 przecinek 126 przecinek 126 przecinek 126 przecinek 126 przecinek 134 przecinek 180 przecinek 180 przecinek 182 przecinek 196 przecinek 197 przecinek 205 przecinek 210 przecinek 210 przecinek 210 przecinek 229 przecinek 229 przecinek 229 przecinek 246 przecinek 248 przecinek 255 przecinek 286 przecinek 295 przecinek 299 przecinek 318 przecinek 361 przecinek 373 przecinek 373 przecinek 378 przecinek 389 przecinek 401 przecinek 407 przecinek 412 przecinek 436 przecinek 540 przecinek 560 przecinek 587 przecinek 596 przecinek 603 przecinek 610 przecinek 626 przecinek 701 zamknij nawias kwadratowy. Linia 2. dlugosc podkreślnik produkty znak równości 50. Linia 3. identyfikator znak równości 229. Linia 5. kratka Miejsce na twój kod. Linia 6. at at at. Linia 7. language znak równości python37. Linia 8. at at at. Linia 9. Napisz program odnajdujący pierwsze i ostatnie miejsce produktów przecinek które należy zutylizować kropka. Linia 10. at at at. Linia 11. at at at. Linia 12. at at at. Linia 13. kratka wykrzyknik prawy ukośnik usr prawy ukośnik bin prawy ukośnik python3 kropka 7. Linia 14. import sys. Linia 16. podkreślnik podkreślnik TF znak równości open otwórz nawias okrągły 3 przecinek apostrof w apostrof zamknij nawias okrągły. Linia 17. def podkreślnik pt otwórz nawias okrągły t zamknij nawias okrągły dwukropek. Linia 18. print otwórz nawias okrągły str otwórz nawias okrągły t zamknij nawias okrągły przecinek file znak równości podkreślnik podkreślnik TF zamknij nawias okrągły. Linia 21. expected podkreślnik output znak równości cudzysłów cudzysłów cudzysłów 4. Linia 22. 46 cudzysłów cudzysłów cudzysłów. Linia 23. input znak równości sys kropka stdin kropka read otwórz nawias okrągły zamknij nawias okrągły kropka strip otwórz nawias okrągły zamknij nawias okrągły. Linia 24. if input znak równości znak równości expected podkreślnik output kropka strip otwórz nawias okrągły zamknij nawias okrągły dwukropek. Linia 25. podkreślnik pt otwórz nawias okrągły 0 zamknij nawias okrągły.

produkty = [100, 100, 101, 101, 113, 114, 114, 120, 126, 126, 126, 126, 126, 134, 180, 180, 182, 196, 197, 205, 210, 210, 210, 229, 229, 229, 246, 248, 255, 286, 295, 299, 318, 361, 373, 373, 378, 389, 401, 407, 412, 436, 540, 560, 587, 596, 603, 610, 626, 701]
dlugosc_produkty = 50
identyfikator = 229

# Miejsce na twój kod
@@@
language=python37
@@@
Napisz program odnajdujący pierwsze i ostatnie miejsce produktów, które należy zutylizować.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys

__TF = open(3,'w')
def _pt(t):
    print(str(t), file=__TF)


expected_output = """4
46"""
input = sys.stdin.read().strip()
if input == expected_output.strip():
    _pt(0)

Linia 1. def wyszukiwanie podkreślnik binarne otwórz nawias okrągły tablica przecinek klucz przecinek lewy przecinek prawy zamknij nawias okrągły dwukropek. Linia 2. if prawy zamknij nawias ostrokątny znak równości lewy dwukropek. Linia 3. srodek znak równości lewy plus otwórz nawias okrągły prawy minus lewy zamknij nawias okrągły prawy ukośnik prawy ukośnik 2. Linia 5. if tablica otwórz nawias kwadratowy srodek zamknij nawias kwadratowy znak równości znak równości klucz dwukropek. Linia 6. return srodek. Linia 7. elif tablica otwórz nawias kwadratowy srodek zamknij nawias kwadratowy zamknij nawias ostrokątny klucz dwukropek. Linia 8. return wyszukiwanie podkreślnik binarne otwórz nawias okrągły tablica przecinek klucz przecinek lewy przecinek srodek minus 1 zamknij nawias okrągły. Linia 9. else dwukropek. Linia 10. return wyszukiwanie podkreślnik binarne otwórz nawias okrągły tablica przecinek klucz przecinek srodek plus 1 przecinek prawy zamknij nawias okrągły. Linia 11. return minus 1. Linia 13. produkty znak równości otwórz nawias kwadratowy 100 przecinek 100 przecinek 101 przecinek 101 przecinek 113 przecinek 114 przecinek 114 przecinek 120 przecinek 126 przecinek 126 przecinek 126 przecinek 126 przecinek 126 przecinek 134 przecinek 180 przecinek 180 przecinek 182 przecinek 196 przecinek 197 przecinek 205 przecinek 210 przecinek 210 przecinek 210 przecinek 229 przecinek 229 przecinek 229 przecinek 246 przecinek 248 przecinek 255 przecinek 286 przecinek 295 przecinek 299 przecinek 318 przecinek 361 przecinek 373 przecinek 373 przecinek 378 przecinek 389 przecinek 401 przecinek 407 przecinek 412 przecinek 436 przecinek 540 przecinek 560 przecinek 587 przecinek 596 przecinek 603 przecinek 610 przecinek 626 przecinek 701 zamknij nawias kwadratowy. Linia 14. dlugosc podkreślnik produkty znak równości 50. Linia 15. identyfikator znak równości 229. Linia 17. pierwszy znak równości ostatni znak równości wyszukiwanie podkreślnik binarne otwórz nawias okrągły produkty przecinek identyfikator przecinek 0 przecinek len otwórz nawias okrągły produkty zamknij nawias okrągły minus 1 zamknij nawias okrągły. Linia 19. while True dwukropek. Linia 20. if produkty otwórz nawias kwadratowy pierwszy minus 1 zamknij nawias kwadratowy znak równości znak równości identyfikator dwukropek. Linia 21. pierwszy minus znak równości 1. Linia 22. else dwukropek. Linia 23. break. Linia 25. while True dwukropek. Linia 26. if produkty otwórz nawias kwadratowy ostatni plus 1 zamknij nawias kwadratowy znak równości znak równości identyfikator dwukropek. Linia 27. ostatni plus znak równości 1. Linia 28. else dwukropek. Linia 29. break. Linia 31. print otwórz nawias okrągły pierwszy minus 20 plus 1 zamknij nawias okrągły. Linia 32. print otwórz nawias okrągły ostatni plus 20 plus 1 zamknij nawias okrągły.

def wyszukiwanie_binarne(tablica, klucz, lewy, prawy):
    if prawy >= lewy:
        srodek = lewy + (prawy - lewy) // 2

        if tablica[srodek] == klucz:
            return srodek
        elif tablica[srodek] > klucz:
            return wyszukiwanie_binarne(tablica, klucz, lewy, srodek - 1)
        else:
            return wyszukiwanie_binarne(tablica, klucz, srodek + 1, prawy)
    return -1

produkty = [100, 100, 101, 101, 113, 114, 114, 120, 126, 126, 126, 126, 126, 134, 180, 180, 182, 196, 197, 205, 210, 210, 210, 229, 229, 229, 246, 248, 255, 286, 295, 299, 318, 361, 373, 373, 378, 389, 401, 407, 412, 436, 540, 560, 587, 596, 603, 610, 626, 701]
dlugosc_produkty = 50
identyfikator = 229

pierwszy = ostatni = wyszukiwanie_binarne(produkty, identyfikator, 0, len(produkty) - 1)

while True:
    if produkty[pierwszy - 1] == identyfikator:
        pierwszy -= 1
    else:
        break

while True:
    if produkty[ostatni + 1] == identyfikator:
        ostatni += 1
    else:
        break

print(pierwszy - 20 + 1)
print(ostatni + 20 + 1)

Odpowiedź do zadania

Rozwiązanie dla danych zawartych w pliku tekstowym produkty.txt:

RZrAcBSrTvytu

Przycisk umożliwiający pobranie pliku TXT z odpowiedzią do zadania.

Plik TXT o rozmiarze 9.00 B w języku polskim

Prezentacja multimedialna

Dla nauczyciela

Zadanie 3. Skażone produkty

Odpowiedź do zadania