Matura 2020 — czerwiec (termin główny), poziom rozszerzony
Termin główny 2020 (egzamin odbył się w czerwcu 2020).
ARKUSZ CZ. IARKUSZ CZ. IIDANEODPOWIEDZI
Treść zadania
Zadanie 1 (podobne tablice). Dla dodatniej liczby n i tablic liczb całkowitych A[1..n], B[1..n] oraz liczby całkowitej 0 ≤ k < n tablice są k-podobne, gdy A[1..k] = B[n-k+1..n] oraz A[k+1..n] = B[1..n-k] (czyli B powstaje z A przez przesunięcie cykliczne; dla k = 0 pierwszy warunek jest zawsze prawdziwy). Liczbę k nazywamy świadectwem podobieństwa.
- 1.1 — uzupełnij tabelę: czy tablice
[1, 2, 3, 4, 5]i[3, 4, 5, 1, 2]są 2-podobne; dla jakiegoktablice[1,1,1,1,3,1,1,1,1]i[3,1,1,1,1,1,1,1,1]są k-podobne; czy tablice[4, 2, 4, 4, 2, 6]i[4, 4, 2, 6, 4, 2]są 1-podobne (np.[4, 7, 1, 4, 5]i[1, 4, 5, 4, 7]są 2-podobne). - 1.2 — napisz funkcję
czy_k_podobne(n, A, B, k)zwracającą PRAWDA, gdy tablice są k-podobne, i FAŁSZ w przeciwnym razie. Wolno używać tylko operacji arytmetycznych (w tym div i mod), odwołań do elementów tablicy, porównań, instrukcji sterujących, przypisań i własnych funkcji. - 1.3 — napisz funkcję
czy_podobne(n, A, B)zwracającą PRAWDA, gdy istniejek(0 ≤ k < n), dla którego tablice są k-podobne, i FAŁSZ w przeciwnym razie (możesz użyć funkcjiczy_k_podobne).
def czy_k_podobne(n, A, B, k):
# A[1..k] = B[n-k+1..n] (tutaj tablice są indeksowane od 0)
for i in range(k):
if A[i] != B[n - k + i]:
return False
# A[k+1..n] = B[1..n-k]
for i in range(n - k):
if B[i] != A[k + i]:
return False
return True
def czy_podobne(n, A, B):
for k in range(n):
if czy_k_podobne(n, A, B, k):
return True
return False
# 1.1 - wiersze 5. i 7. tabeli
print(czy_k_podobne(5, [1, 2, 3, 4, 5], [3, 4, 5, 1, 2], 2))
print(czy_k_podobne(6, [4, 2, 4, 4, 2, 6], [4, 4, 2, 6, 4, 2], 1))
# 1.1 - wiersz 6. tabeli: szukamy k
A = [1, 1, 1, 1, 3, 1, 1, 1, 1]
B = [3, 1, 1, 1, 1, 1, 1, 1, 1]
print([k for k in range(9) if czy_k_podobne(9, A, B, k)])
# 1.3
print(czy_podobne(5, [3, 6, 5, 1, 8], [5, 1, 8, 3, 6]))#include <print>
#include <vector>
bool czy_k_podobne(int n, const std::vector<int>& A, const std::vector<int>& B, int k) {
// A[1..k] = B[n-k+1..n] (tutaj tablice są indeksowane od 0)
for (int i = 0; i < k; i++)
if (A[i] != B[n - k + i])
return false;
// A[k+1..n] = B[1..n-k]
for (int i = 0; i < n - k; i++)
if (B[i] != A[k + i])
return false;
return true;
}
bool czy_podobne(int n, const std::vector<int>& A, const std::vector<int>& B) {
for (int k = 0; k < n; k++)
if (czy_k_podobne(n, A, B, k))
return true;
return false;
}
// wartość logiczna wypisana jak w Pythonie
const char* napis(bool b) {
return b ? "True" : "False";
}
int main() {
// 1.1 - wiersze 5. i 7. tabeli
std::println("{}", napis(czy_k_podobne(5, {1, 2, 3, 4, 5}, {3, 4, 5, 1, 2}, 2)));
std::println("{}", napis(czy_k_podobne(6, {4, 2, 4, 4, 2, 6}, {4, 4, 2, 6, 4, 2}, 1)));
// 1.1 - wiersz 6. tabeli: szukamy k
std::vector<int> A = {1, 1, 1, 1, 3, 1, 1, 1, 1};
std::vector<int> B = {3, 1, 1, 1, 1, 1, 1, 1, 1};
std::vector<int> pasujace;
for (int k = 0; k < 9; k++)
if (czy_k_podobne(9, A, B, k))
pasujace.push_back(k);
std::println("{}", pasujace);
// 1.3
std::println("{}", napis(czy_podobne(5, {3, 6, 5, 1, 8}, {5, 1, 8, 3, 6})));
}import java.util.ArrayList;
public class Zadanie {
static boolean czyKPodobne(int n, int[] A, int[] B, int k) {
// A[1..k] = B[n-k+1..n] (tutaj tablice są indeksowane od 0)
for (int i = 0; i < k; i++)
if (A[i] != B[n - k + i])
return false;
// A[k+1..n] = B[1..n-k]
for (int i = 0; i < n - k; i++)
if (B[i] != A[k + i])
return false;
return true;
}
static boolean czyPodobne(int n, int[] A, int[] B) {
for (int k = 0; k < n; k++)
if (czyKPodobne(n, A, B, k))
return true;
return false;
}
// wartość logiczna wypisana jak w Pythonie
static String napis(boolean b) {
return b ? "True" : "False";
}
public static void main(String[] args) throws Exception {
// 1.1 - wiersze 5. i 7. tabeli
System.out.println(napis(czyKPodobne(5, new int[]{1, 2, 3, 4, 5}, new int[]{3, 4, 5, 1, 2}, 2)));
System.out.println(napis(czyKPodobne(6, new int[]{4, 2, 4, 4, 2, 6}, new int[]{4, 4, 2, 6, 4, 2}, 1)));
// 1.1 - wiersz 6. tabeli: szukamy k
int[] A = {1, 1, 1, 1, 3, 1, 1, 1, 1};
int[] B = {3, 1, 1, 1, 1, 1, 1, 1, 1};
var pasujace = new ArrayList<Integer>();
for (int k = 0; k < 9; k++)
if (czyKPodobne(9, A, B, k))
pasujace.add(k);
System.out.println(pasujace);
// 1.3
System.out.println(napis(czyPodobne(5, new int[]{3, 6, 5, 1, 8}, new int[]{5, 1, 8, 3, 6})));
}
}Odpowiedź: 1.1: wiersz 5. PRAWDA, wiersz 6. k = 4, wiersz 7. FAŁSZ; 1.2 i 1.3: funkcje w kodzie
↑Treść zadania
Zadanie 2 (symetryczny ciąg). Procedura dla nieujemnych liczb całkowitych a i b wypisuje ciąg liczb:
sym(a, b)
jeżeli a ≠ 0
sym(a − 1, b + 1)
wypisz a * b
sym(a − 1, b + 1)Przykład: sym(3, 1) wypisuje 3 4 3 3 3 4 3.
- 2.1 — podaj ciągi wypisane przez
sym(3, 3)isym(4, 1). - 2.2 — podaj długość ciągu wypisanego przez
sym(5, 1),sym(6, 6)isym(10, 2020)(dla porównania:sym(3, 2)daje 7 liczb,sym(4, 4)— 15).
wynik = []
def sym(a, b):
if a != 0:
sym(a - 1, b + 1)
wynik.append(a * b)
sym(a - 1, b + 1)
# 2.1
for a, b in [(3, 3), (4, 1)]:
wynik = []
sym(a, b)
print(a, b, *wynik)
# 2.2 - długość ciągu nie zależy od b i wynosi 2^a - 1
for a, b in [(3, 2), (4, 4), (5, 1), (6, 6)]:
wynik = []
sym(a, b)
print(a, b, len(wynik), 2 ** a - 1)
print(10, 2020, 2 ** 10 - 1)#include <print>
#include <utility>
#include <vector>
std::vector<long long> wynik;
void sym(int a, long long b) {
if (a != 0) {
sym(a - 1, b + 1);
wynik.push_back(a * b);
sym(a - 1, b + 1);
}
}
int main() {
// 2.1
for (auto [a, b] : {std::pair{3, 3}, std::pair{4, 1}}) {
wynik.clear();
sym(a, b);
std::print("{} {}", a, b);
for (long long x : wynik)
std::print(" {}", x);
std::println();
}
// 2.2 - długość ciągu nie zależy od b i wynosi 2^a - 1
for (auto [a, b] : {std::pair{3, 2}, std::pair{4, 4}, std::pair{5, 1}, std::pair{6, 6}}) {
wynik.clear();
sym(a, b);
std::println("{} {} {} {}", a, b, wynik.size(), (1 << a) - 1);
}
std::println("{} {} {}", 10, 2020, (1 << 10) - 1);
}import java.util.ArrayList;
import java.util.List;
public class Zadanie {
static List<Long> wynik = new ArrayList<>();
static void sym(int a, long b) {
if (a != 0) {
sym(a - 1, b + 1);
wynik.add(a * b);
sym(a - 1, b + 1);
}
}
public static void main(String[] args) throws Exception {
// 2.1
for (int[] para : new int[][]{{3, 3}, {4, 1}}) {
int a = para[0], b = para[1];
wynik.clear();
sym(a, b);
var linia = new StringBuilder(a + " " + b);
for (long x : wynik)
linia.append(" ").append(x);
System.out.println(linia);
}
// 2.2 - długość ciągu nie zależy od b i wynosi 2^a - 1
for (int[] para : new int[][]{{3, 2}, {4, 4}, {5, 1}, {6, 6}}) {
int a = para[0], b = para[1];
wynik.clear();
sym(a, b);
System.out.println(a + " " + b + " " + wynik.size() + " " + ((1 << a) - 1));
}
System.out.println(10 + " " + 2020 + " " + ((1 << 10) - 1));
}
}Odpowiedź: 2.1: sym(3,3) = 5 8 5 9 5 8 5, sym(4,1) = 4 6 4 6 4 6 4 4 4 6 4 6 4 6 4; 2.2: 7, 15, 31, 63, 1023
↑Treść zadania
Zadanie 4 (pary). Plik pary.txt zawiera 100 wierszy; w każdym liczba całkowita z przedziału [3, 100] i słowo z małych liter alfabetu angielskiego o długości od 1 do 50, oddzielone spacją. Odpowiedzi zapisz w pliku wyniki4.txt, poprzedzając je numerem zadania (dane przykładowe: przyklad.txt, odpowiedzi: odp_przyklad.txt).
Każdą liczbę parzystą z pliku przedstaw jako sumę dwóch liczb pierwszych (mocna hipoteza Goldbacha). W osobnych wierszach, w kolejności z pliku, wypisz liczbę i oba składniki w kolejności niemalejącej, oddzielone spacjami; gdy rozkładów jest kilka, wybierz składniki o największej różnicy (dla 20: 20 3 17).
Dla danych przykładowych: 24 5 19, 6 3 3, 6 3 3.
def czy_pierwsza(x):
if x < 2:
return False
i = 2
while i * i <= x:
if x % i == 0:
return False
i += 1
return True
with open("pary.txt") as file:
for line in file:
liczba = int(line.split()[0])
if liczba > 4 and liczba % 2 == 0:
# najmniejszy pierwszy składnik daje największą różnicę składników
for p in range(3, liczba // 2 + 1, 2):
if czy_pierwsza(p) and czy_pierwsza(liczba - p):
print(liczba, p, liczba - p)
break#include <fstream>
#include <print>
#include <string>
bool czy_pierwsza(long long x) {
if (x < 2)
return false;
long long i = 2;
while (i * i <= x) {
if (x % i == 0)
return false;
i++;
}
return true;
}
int main() {
std::ifstream plik("pary.txt");
long long liczba;
std::string slowo;
while (plik >> liczba >> slowo) {
if (liczba > 4 && liczba % 2 == 0) {
// najmniejszy pierwszy składnik daje największą różnicę składników
for (long long p = 3; p <= liczba / 2; p += 2) {
if (czy_pierwsza(p) && czy_pierwsza(liczba - p)) {
std::println("{} {} {}", liczba, p, liczba - p);
break;
}
}
}
}
}import java.nio.file.Files;
import java.nio.file.Path;
public class Zadanie {
static boolean czyPierwsza(long x) {
if (x < 2)
return false;
long i = 2;
while (i * i <= x) {
if (x % i == 0)
return false;
i++;
}
return true;
}
public static void main(String[] args) throws Exception {
for (String line : Files.readAllLines(Path.of("pary.txt"))) {
if (line.isBlank())
continue;
long liczba = Long.parseLong(line.trim().split("\\s+")[0]);
if (liczba > 4 && liczba % 2 == 0) {
// najmniejszy pierwszy składnik daje największą różnicę składników
for (long p = 3; p <= liczba / 2; p += 2) {
if (czyPierwsza(p) && czyPierwsza(liczba - p)) {
System.out.println(liczba + " " + p + " " + (liczba - p));
break;
}
}
}
}
}
}Odpowiedź: 68 7 61, 24 5 19, 48 5 43, 12 5 7, 42 5 37, 66 5 61, … , 58 5 53 (28 wierszy)
↑Treść zadania
Dane z pliku pary.txt (100 par: liczba i słowo z małych liter).
Dla każdego słowa, w kolejności z pliku, znajdź najdłuższy spójny fragment złożony z identycznych liter i wypisz ten fragment oraz jego długość, oddzielone spacją, po jednej parze w wierszu. Przy remisie podaj pierwszy fragment.
Przykład: dla zxyzzzz wynikiem jest zzzz 4, a dla kkkabbb — kkk 3.
with open("pary.txt") as file:
for line in file:
slowo = line.split()[1]
najdluzszy = slowo[0]
fragment = slowo[0]
for i in range(1, len(slowo)):
if slowo[i] == slowo[i - 1]:
fragment += slowo[i]
else:
fragment = slowo[i]
if len(fragment) > len(najdluzszy):
najdluzszy = fragment
print(najdluzszy, len(najdluzszy))#include <fstream>
#include <print>
#include <string>
int main() {
std::ifstream plik("pary.txt");
long long liczba;
std::string slowo;
while (plik >> liczba >> slowo) {
std::string najdluzszy(1, slowo[0]);
std::string fragment(1, slowo[0]);
for (size_t i = 1; i < slowo.size(); i++) {
if (slowo[i] == slowo[i - 1])
fragment += slowo[i];
else
fragment = std::string(1, slowo[i]);
if (fragment.size() > najdluzszy.size())
najdluzszy = fragment;
}
std::println("{} {}", najdluzszy, najdluzszy.size());
}
}import java.nio.file.Files;
import java.nio.file.Path;
public class Zadanie {
public static void main(String[] args) throws Exception {
for (String line : Files.readAllLines(Path.of("pary.txt"))) {
if (line.isBlank())
continue;
String slowo = line.trim().split("\\s+")[1];
String najdluzszy = slowo.substring(0, 1);
String fragment = slowo.substring(0, 1);
for (int i = 1; i < slowo.length(); i++) {
if (slowo.charAt(i) == slowo.charAt(i - 1))
fragment += slowo.charAt(i);
else
fragment = String.valueOf(slowo.charAt(i));
if (fragment.length() > najdluzszy.length())
najdluzszy = fragment;
}
System.out.println(najdluzszy + " " + najdluzszy.length());
}
}
}Odpowiedź: d 1, tt 2, a 1, lllllll 7, ooooo 5, wwwwww 6, aaaaaaaaaaa 11, … (100 wierszy)
↑Treść zadania
Dane z pliku pary.txt (100 par: liczba i słowo z małych liter).
Para (liczba1, słowo1) jest mniejsza od (liczba2, słowo2), gdy liczba1 < liczba2 albo liczby są równe, a słowo1 jest leksykograficznie mniejsze (np. (1, bbbb) < (2, aaa), (3, aaa) < (3, ab)). Spośród par, w których liczba jest równa długości słowa, wypisz najmniejszą (jest jedna taka).
Dla danych przykładowych: 6 abbbbc.
pary = []
with open("pary.txt") as file:
for line in file:
liczba, slowo = line.split()
liczba = int(liczba)
if liczba == len(slowo):
pary.append((liczba, slowo))
# krotki porównują się najpierw po liczbie, a przy równości - po słowie
liczba, slowo = min(pary)
print(liczba, slowo)#include <algorithm>
#include <fstream>
#include <print>
#include <string>
#include <utility>
#include <vector>
int main() {
std::vector<std::pair<long long, std::string>> pary;
std::ifstream plik("pary.txt");
long long liczba;
std::string slowo;
while (plik >> liczba >> slowo)
if (liczba == (long long)slowo.size())
pary.push_back({liczba, slowo});
// pary porównują się najpierw po liczbie, a przy równości - po słowie
auto [najmniejsza, jej_slowo] = std::ranges::min(pary);
std::println("{} {}", najmniejsza, jej_slowo);
}import java.nio.file.Files;
import java.nio.file.Path;
public class Zadanie {
public static void main(String[] args) throws Exception {
long najmniejsza = -1;
String jejSlowo = "";
for (String line : Files.readAllLines(Path.of("pary.txt"))) {
if (line.isBlank())
continue;
String[] czesci = line.trim().split("\\s+");
long liczba = Long.parseLong(czesci[0]);
String slowo = czesci[1];
if (liczba == slowo.length()) {
// porównujemy najpierw po liczbie, a przy równości - po słowie
if (najmniejsza == -1 || liczba < najmniejsza
|| (liczba == najmniejsza && slowo.compareTo(jejSlowo) < 0)) {
najmniejsza = liczba;
jejSlowo = slowo;
}
}
}
System.out.println(najmniejsza + " " + jejSlowo);
}
}Odpowiedź: 3 asd
↑Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.
Treść zadania
Zadanie 6 (statek). Statek „Kormoran” pływał między dziesięcioma portami Morza Śródziemnego, przewożąc pięć rodzajów towarów (T1–T5); z portu wypływał zawsze tego samego dnia, w którym do niego przypłynął. Plik statek.txt zawiera dane o kursach od 2016-01-01 do 2018-12-18; w każdym wierszu, oddzielone tabulatorem: data pobytu w porcie (rrrr-mm-dd), nazwa portu, rodzaj towaru, Z (załadunek) lub W (wyładunek), masa towaru w tonach i cena za tonę w talarach (np. 2016-01-01 Algier T4 Z 32 50). Odpowiedzi zapisz w pliku wyniki6.txt, poprzedzając je numerem zadania.
Podaj, który towar był ładowany na statek najwięcej razy, oraz łączną masę tych załadunków.
ile_razy = {}
masa = {}
with open("statek.txt") as file:
file.readline() # nagłówek
for line in file:
data, port, towar, zw, tony, cena = line.rstrip("\n").split("\t")
if zw == "Z":
ile_razy[towar] = ile_razy.get(towar, 0) + 1
masa[towar] = masa.get(towar, 0) + int(tony)
towar = max(ile_razy, key=ile_razy.get)
print(towar, masa[towar])#include <fstream>
#include <map>
#include <print>
#include <sstream>
#include <string>
#include <vector>
// dzieli wiersz po tabulatorach
std::vector<std::string> podziel(const std::string& wiersz) {
std::vector<std::string> czesci;
std::stringstream ss(wiersz);
std::string czesc;
while (std::getline(ss, czesc, '\t'))
czesci.push_back(czesc);
return czesci;
}
int main() {
std::map<std::string, int> ile_razy;
std::map<std::string, long long> masa;
std::vector<std::string> kolejnosc; // towary w kolejności pojawienia się (jak słownik w Pythonie)
std::ifstream plik("statek.txt");
std::string linia;
std::getline(plik, linia); // nagłówek
while (std::getline(plik, linia)) {
if (!linia.empty() && linia.back() == '\r')
linia.pop_back();
if (linia.empty())
continue;
auto czesci = podziel(linia); // data, port, towar, zw, tony, cena
std::string towar = czesci[2], zw = czesci[3];
if (zw == "Z") {
if (!ile_razy.contains(towar))
kolejnosc.push_back(towar);
ile_razy[towar]++;
masa[towar] += std::stoll(czesci[4]);
}
}
std::string towar = kolejnosc[0];
for (const auto& t : kolejnosc)
if (ile_razy[t] > ile_razy[towar])
towar = t;
std::println("{} {}", towar, masa[towar]);
}import java.nio.file.Files;
import java.nio.file.Path;
import java.util.HashMap;
import java.util.LinkedHashMap;
public class Zadanie {
public static void main(String[] args) throws Exception {
var ileRazy = new LinkedHashMap<String, Integer>(); // pamięta kolejność dodawania, jak słownik w Pythonie
var masa = new HashMap<String, Long>();
var linie = Files.readAllLines(Path.of("statek.txt"));
for (String line : linie.subList(1, linie.size())) { // pomijamy nagłówek
if (line.isBlank())
continue;
String[] czesci = line.split("\t"); // data, port, towar, zw, tony, cena
String towar = czesci[2], zw = czesci[3];
if (zw.equals("Z")) {
ileRazy.merge(towar, 1, Integer::sum);
masa.merge(towar, Long.parseLong(czesci[4]), Long::sum);
}
}
String towar = null;
for (String t : ileRazy.keySet())
if (towar == null || ileRazy.get(t) > ileRazy.get(towar))
towar = t;
System.out.println(towar + " " + masa.get(towar));
}
}Odpowiedź: T4, 905 ton
↑Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.
Treść zadania
Dane z pliku statek.txt (data, port, towar, Z/W, tony, cena za tonę).
Podaj, ile było kursów, podczas których statek spędził na morzu, bez zawijania do portu, więcej niż 20 pełnych dni. Przykład: wypłynięcie 2016-01-10 i przypłynięcie 2016-01-16 to 5 pełnych dni na morzu (11–15 stycznia).
from datetime import date
with open("statek.txt") as file:
file.readline()
daty = []
for line in file:
data = date.fromisoformat(line.split("\t")[0])
if not daty or daty[-1] != data:
daty.append(data)
ile = 0
for i in range(1, len(daty)):
pelne_dni_na_morzu = (daty[i] - daty[i - 1]).days - 1
if pelne_dni_na_morzu > 20:
ile += 1
print(ile)#include <chrono>
#include <fstream>
#include <print>
#include <string>
#include <vector>
using namespace std::chrono;
// zamienia napis "rrrr-mm-dd" na datę
sys_days na_date(const std::string& tekst) {
int r = std::stoi(tekst.substr(0, 4));
unsigned m = std::stoi(tekst.substr(5, 2));
unsigned d = std::stoi(tekst.substr(8, 2));
return year{r} / month{m} / day{d};
}
int main() {
std::ifstream plik("statek.txt");
std::string linia;
std::getline(plik, linia); // nagłówek
std::vector<sys_days> daty;
while (std::getline(plik, linia)) {
if (linia.size() < 10)
continue;
sys_days data = na_date(linia.substr(0, 10));
if (daty.empty() || daty.back() != data)
daty.push_back(data);
}
int ile = 0;
for (size_t i = 1; i < daty.size(); i++) {
long long pelne_dni_na_morzu = (daty[i] - daty[i - 1]).count() - 1;
if (pelne_dni_na_morzu > 20)
ile++;
}
std::println("{}", ile);
}import java.nio.file.Files;
import java.nio.file.Path;
import java.time.LocalDate;
import java.time.temporal.ChronoUnit;
import java.util.ArrayList;
public class Zadanie {
public static void main(String[] args) throws Exception {
var linie = Files.readAllLines(Path.of("statek.txt"));
var daty = new ArrayList<LocalDate>();
for (String line : linie.subList(1, linie.size())) { // pomijamy nagłówek
if (line.isBlank())
continue;
var data = LocalDate.parse(line.split("\t")[0]);
if (daty.isEmpty() || !daty.getLast().equals(data))
daty.add(data);
}
int ile = 0;
for (int i = 1; i < daty.size(); i++) {
long pelneDniNaMorzu = ChronoUnit.DAYS.between(daty.get(i - 1), daty.get(i)) - 1;
if (pelneDniNaMorzu > 20)
ile++;
}
System.out.println(ile);
}
}Odpowiedź: 22
↑Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.
Treść zadania
Dane z pliku statek.txt (data, port, towar, Z/W, tony, cena za tonę).
W dniach 2016-02-01 i 2018-08-01 statek był na morzu. Dla każdego z tych dni podaj rodzaj i liczbę ton towaru, którego było na statku najwięcej, oraz towaru, którego było najmniej (towar jest na statku, gdy jego masa jest większa od 0).
with open("statek.txt") as file:
file.readline()
dane = [line.rstrip("\n").split("\t") for line in file]
for dzien in ["2016-02-01", "2018-08-01"]:
ladunek = {}
for data, port, towar, zw, tony, cena in dane:
if data < dzien: # daty w formacie rrrr-mm-dd można porównywać jak napisy
if zw == "Z":
ladunek[towar] = ladunek.get(towar, 0) + int(tony)
else:
ladunek[towar] = ladunek.get(towar, 0) - int(tony)
na_statku = {t: ile for t, ile in ladunek.items() if ile > 0}
maks = max(na_statku, key=na_statku.get)
mini = min(na_statku, key=na_statku.get)
print(dzien, "max:", maks, na_statku[maks], "min:", mini, na_statku[mini])#include <fstream>
#include <print>
#include <sstream>
#include <string>
#include <utility>
#include <vector>
// dzieli wiersz po tabulatorach
std::vector<std::string> podziel(const std::string& wiersz) {
std::vector<std::string> czesci;
std::stringstream ss(wiersz);
std::string czesc;
while (std::getline(ss, czesc, '\t'))
czesci.push_back(czesc);
return czesci;
}
int main() {
std::ifstream plik("statek.txt");
std::string linia;
std::getline(plik, linia); // nagłówek
std::vector<std::vector<std::string>> dane;
while (std::getline(plik, linia)) {
if (!linia.empty() && linia.back() == '\r')
linia.pop_back();
if (!linia.empty())
dane.push_back(podziel(linia));
}
for (std::string dzien : {"2016-02-01", "2018-08-01"}) {
// towar -> ładunek; wektor par zachowuje kolejność pojawienia się towarów (jak słownik w Pythonie)
std::vector<std::pair<std::string, long long>> ladunek;
for (const auto& d : dane) {
const std::string &data = d[0], &towar = d[2], &zw = d[3];
if (data < dzien) { // daty w formacie rrrr-mm-dd można porównywać jak napisy
long long tony = std::stoll(d[4]);
size_t k = 0;
while (k < ladunek.size() && ladunek[k].first != towar)
k++;
if (k == ladunek.size())
ladunek.push_back({towar, 0});
ladunek[k].second += zw == "Z" ? tony : -tony;
}
}
std::vector<std::pair<std::string, long long>> na_statku;
for (const auto& [t, ile] : ladunek)
if (ile > 0)
na_statku.push_back({t, ile});
auto maks = na_statku[0], mini = na_statku[0];
for (const auto& p : na_statku) {
if (p.second > maks.second)
maks = p;
if (p.second < mini.second)
mini = p;
}
std::println("{} max: {} {} min: {} {}", dzien, maks.first, maks.second, mini.first, mini.second);
}
}import java.nio.file.Files;
import java.nio.file.Path;
import java.util.ArrayList;
import java.util.LinkedHashMap;
public class Zadanie {
public static void main(String[] args) throws Exception {
var linie = Files.readAllLines(Path.of("statek.txt"));
var dane = new ArrayList<String[]>();
for (String line : linie.subList(1, linie.size())) // pomijamy nagłówek
if (!line.isBlank())
dane.add(line.split("\t"));
for (String dzien : new String[]{"2016-02-01", "2018-08-01"}) {
var ladunek = new LinkedHashMap<String, Long>(); // pamięta kolejność dodawania, jak słownik w Pythonie
for (String[] d : dane) {
String data = d[0], towar = d[2], zw = d[3];
if (data.compareTo(dzien) < 0) { // daty w formacie rrrr-mm-dd można porównywać jak napisy
long tony = Long.parseLong(d[4]);
ladunek.merge(towar, zw.equals("Z") ? tony : -tony, Long::sum);
}
}
var naStatku = new LinkedHashMap<String, Long>();
for (var e : ladunek.entrySet())
if (e.getValue() > 0)
naStatku.put(e.getKey(), e.getValue());
String maks = null, mini = null;
for (String t : naStatku.keySet()) {
if (maks == null || naStatku.get(t) > naStatku.get(maks))
maks = t;
if (mini == null || naStatku.get(t) < naStatku.get(mini))
mini = t;
}
System.out.println(dzien + " max: " + maks + " " + naStatku.get(maks)
+ " min: " + mini + " " + naStatku.get(mini));
}
}
}Odpowiedź: 2016-02-01: max T2 48, min T4 24; 2018-08-01: max T5 125, min T1 3
↑Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.
Treść zadania
Dane z pliku statek.txt (data, port, towar, Z/W, tony, cena za tonę).
Wykonaj wykres kolumnowy pokazujący, ile ton towaru T5 załadowano i ile wyładowano w każdym miesiącu od stycznia 2016 do grudnia 2018 (do 18.12.2018) — dla każdego miesiąca dwie kolumny. Opisz obie osie (oś pozioma w formacie rrrr-mm) i nadaj wykresowi tytuł.
zaladunek = {}
wyladunek = {}
with open("statek.txt") as file:
file.readline()
for line in file:
data, port, towar, zw, tony, cena = line.rstrip("\n").split("\t")
miesiac = data[:7]
zaladunek.setdefault(miesiac, 0)
wyladunek.setdefault(miesiac, 0)
if towar == "T5":
if zw == "Z":
zaladunek[miesiac] += int(tony)
else:
wyladunek[miesiac] += int(tony)
for miesiac in sorted(zaladunek):
print(miesiac, zaladunek[miesiac], wyladunek[miesiac])
# na podstawie zestawienia należy jeszcze wykonać wykres kolumnowy#include <fstream>
#include <map>
#include <print>
#include <sstream>
#include <string>
#include <vector>
// dzieli wiersz po tabulatorach
std::vector<std::string> podziel(const std::string& wiersz) {
std::vector<std::string> czesci;
std::stringstream ss(wiersz);
std::string czesc;
while (std::getline(ss, czesc, '\t'))
czesci.push_back(czesc);
return czesci;
}
int main() {
std::map<std::string, long long> zaladunek; // std::map trzyma klucze posortowane
std::map<std::string, long long> wyladunek;
std::ifstream plik("statek.txt");
std::string linia;
std::getline(plik, linia); // nagłówek
while (std::getline(plik, linia)) {
if (!linia.empty() && linia.back() == '\r')
linia.pop_back();
if (linia.empty())
continue;
auto czesci = podziel(linia); // data, port, towar, zw, tony, cena
std::string miesiac = czesci[0].substr(0, 7);
zaladunek[miesiac] += 0; // jak setdefault - miesiąc pojawia się w zestawieniu
wyladunek[miesiac] += 0;
if (czesci[2] == "T5") {
if (czesci[3] == "Z")
zaladunek[miesiac] += std::stoll(czesci[4]);
else
wyladunek[miesiac] += std::stoll(czesci[4]);
}
}
for (const auto& [miesiac, z] : zaladunek)
std::println("{} {} {}", miesiac, z, wyladunek[miesiac]);
// na podstawie zestawienia należy jeszcze wykonać wykres kolumnowy
}import java.nio.file.Files;
import java.nio.file.Path;
import java.util.TreeMap;
public class Zadanie {
public static void main(String[] args) throws Exception {
var zaladunek = new TreeMap<String, Long>(); // TreeMap trzyma klucze posortowane
var wyladunek = new TreeMap<String, Long>();
var linie = Files.readAllLines(Path.of("statek.txt"));
for (String line : linie.subList(1, linie.size())) { // pomijamy nagłówek
if (line.isBlank())
continue;
String[] czesci = line.split("\t"); // data, port, towar, zw, tony, cena
String miesiac = czesci[0].substring(0, 7);
zaladunek.putIfAbsent(miesiac, 0L);
wyladunek.putIfAbsent(miesiac, 0L);
if (czesci[2].equals("T5")) {
if (czesci[3].equals("Z"))
zaladunek.merge(miesiac, Long.parseLong(czesci[4]), Long::sum);
else
wyladunek.merge(miesiac, Long.parseLong(czesci[4]), Long::sum);
}
}
for (String miesiac : zaladunek.keySet())
System.out.println(miesiac + " " + zaladunek.get(miesiac) + " " + wyladunek.get(miesiac));
// na podstawie zestawienia należy jeszcze wykonać wykres kolumnowy
}
}Odpowiedź: 2016-01 Z 76 W 32, 2016-02 Z 8 W 0, 2016-03 Z 0 W 50, 2016-04 Z 68 W 0, … , 2018-12 Z 0 W 4 (+ wykres kolumnowy)
↑Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.
Treść zadania
Dane z pliku statek.txt (data, port, towar, Z/W, tony, cena za tonę). Przy załadunku kapitan płacił za towar (tony × cena), a przy wyładunku otrzymywał zapłatę.
- a) Przyjmij, że przed pierwszym rejsem kapitan miał 500 000 talarów. Podaj stan kasy 18 grudnia 2018 r. po wszystkich transakcjach oraz dzień, w którym stan kasy po wypłynięciu z portu był największy, wraz z tym stanem.
- b) Podaj, ile najmniej talarów musiał mieć kapitan przed pierwszym rejsem, aby każdego dnia móc zapłacić za wszystkie załadunki.
with open("statek.txt") as file:
file.readline()
dane = [line.rstrip("\n").split("\t") for line in file]
kasa = 500000
zmiana = 0 # zmiana kasy względem stanu początkowego
najmniejsza_zmiana = 0
najwiecej = 0
for i in range(len(dane)):
data, port, towar, zw, tony, cena = dane[i]
wartosc = int(tony) * int(cena)
if zw == "Z":
kasa -= wartosc # kapitan płaci za załadunek
zmiana -= wartosc
else:
kasa += wartosc # kapitan dostaje zapłatę za wyładunek
zmiana += wartosc
najmniejsza_zmiana = min(najmniejsza_zmiana, zmiana)
# stan kasy po wypłynięciu z portu = po ostatniej transakcji danego dnia
if i == len(dane) - 1 or dane[i + 1][0] != data:
if kasa > najwiecej:
najwiecej = kasa
dzien = data
print("a)", kasa, dzien, najwiecej)
print("b)", -najmniejsza_zmiana)#include <algorithm>
#include <fstream>
#include <print>
#include <sstream>
#include <string>
#include <vector>
// dzieli wiersz po tabulatorach
std::vector<std::string> podziel(const std::string& wiersz) {
std::vector<std::string> czesci;
std::stringstream ss(wiersz);
std::string czesc;
while (std::getline(ss, czesc, '\t'))
czesci.push_back(czesc);
return czesci;
}
int main() {
std::ifstream plik("statek.txt");
std::string linia;
std::getline(plik, linia); // nagłówek
std::vector<std::vector<std::string>> dane;
while (std::getline(plik, linia)) {
if (!linia.empty() && linia.back() == '\r')
linia.pop_back();
if (!linia.empty())
dane.push_back(podziel(linia));
}
long long kasa = 500000;
long long zmiana = 0; // zmiana kasy względem stanu początkowego
long long najmniejsza_zmiana = 0;
long long najwiecej = 0;
std::string dzien;
for (size_t i = 0; i < dane.size(); i++) {
const std::string &data = dane[i][0], &zw = dane[i][3];
long long wartosc = std::stoll(dane[i][4]) * std::stoll(dane[i][5]);
if (zw == "Z") {
kasa -= wartosc; // kapitan płaci za załadunek
zmiana -= wartosc;
} else {
kasa += wartosc; // kapitan dostaje zapłatę za wyładunek
zmiana += wartosc;
}
najmniejsza_zmiana = std::min(najmniejsza_zmiana, zmiana);
// stan kasy po wypłynięciu z portu = po ostatniej transakcji danego dnia
if (i == dane.size() - 1 || dane[i + 1][0] != data) {
if (kasa > najwiecej) {
najwiecej = kasa;
dzien = data;
}
}
}
std::println("a) {} {} {}", kasa, dzien, najwiecej);
std::println("b) {}", -najmniejsza_zmiana);
}import java.nio.file.Files;
import java.nio.file.Path;
import java.util.ArrayList;
public class Zadanie {
public static void main(String[] args) throws Exception {
var linie = Files.readAllLines(Path.of("statek.txt"));
var dane = new ArrayList<String[]>();
for (String line : linie.subList(1, linie.size())) // pomijamy nagłówek
if (!line.isBlank())
dane.add(line.split("\t"));
long kasa = 500000;
long zmiana = 0; // zmiana kasy względem stanu początkowego
long najmniejszaZmiana = 0;
long najwiecej = 0;
String dzien = "";
for (int i = 0; i < dane.size(); i++) {
String[] d = dane.get(i);
String data = d[0], zw = d[3];
long wartosc = Long.parseLong(d[4]) * Long.parseLong(d[5]);
if (zw.equals("Z")) {
kasa -= wartosc; // kapitan płaci za załadunek
zmiana -= wartosc;
} else {
kasa += wartosc; // kapitan dostaje zapłatę za wyładunek
zmiana += wartosc;
}
najmniejszaZmiana = Math.min(najmniejszaZmiana, zmiana);
// stan kasy po wypłynięciu z portu = po ostatniej transakcji danego dnia
if (i == dane.size() - 1 || !dane.get(i + 1)[0].equals(data)) {
if (kasa > najwiecej) {
najwiecej = kasa;
dzien = data;
}
}
}
System.out.println("a) " + kasa + " " + dzien + " " + najwiecej);
System.out.println("b) " + (-najmniejszaZmiana));
}
}Odpowiedź: a) 545 844 talary, największy stan kasy 2018-10-08: 550 079; b) 6399 talarów
↑