kcuzad.tex

\documentclass[a4paper,12pt]{article}
% https://szkopul.edu.pl/problemset/problem/dI31cAE23BiVtoZUoRMMe6ug/site/?key=statement
\usepackage[T1]{fontenc}
\usepackage[polish]{babel}
\usepackage[utf8]{inputenc}
\selectlanguage{polish}

\usepackage{lastpage}
\usepackage{fancyhdr}
\usepackage[margin=2cm,headheight=50pt,includehead,includefoot]{geometry}
\usepackage{multicol}
\usepackage{listings}

\pagestyle{fancy}
\fancyhf{}
\lhead{\textbf{Zadanie: KCU}\\ \Huge Kolorowe cukierki}
\rhead{
Autor: Marcin Zepp \\ \vspace{15pt} \textbf{08 - 15.05.2021}}
\lfoot{Marcin Zepp}
\cfoot{\thepage/\pageref{LastPage}}
\rfoot{Kolorowe cukierki (v1.2)}

\begin{document}

Mama Bajtka znalazła ciekawą zabawę dla swojego syna, która rozwija jego zdolności motoryczne i intelektualne. Każdego ranka kładzie na stole dwa rządki kolorowych cukierków. Bajtek wie, że może wybrać i zjeść dowolną parę cukierków jeżeli są tego samego koloru i są w~różnych rzędach (i oczywiście nie zostały już wcześniej przez niego zjedzone).

Niestety szybko okazało się, że losowe układanie cukierków skutkuje dużą liczbą cukierków zjedzonych przez Bajtka. Jego mama boi się, że Bajtek zje za dużo cukierków i będzie to bardzo niezdrowe. Pomóż jej policzyć ile maksymalnie cukierków może zabrać ze stołu jej syn przy aktualnym ułożeniu cukierków.

\section*{Wejście}
W pierwszej linii wejścia znajdują się dwie liczby całkowite $0 \leq n_1, n_2 \leq 1\,000\,000$ oznaczające ilość cukierków w kolejnych rzędach.
Następnie podane są dwie linie składające się kolejno z~$n_1$~i~$n_2$ słów oddzielonych pojedynczym odstępem, oznaczające kolory kolejnych cukierków.


\section*{Wyjście}
Na wyjście należy wypisać jedną liczbę całkowitą oznaczającą maksymalną ilość cukierków, które może zjeść Bajtek.

\section*{Przykład}
\begin{minipage}[t]{.5\textwidth}
Dla danych wejściowych:
\begin{lstlisting}
4 3
ecru lila lila biel
lila khaki lila
\end{lstlisting}
\hfill
\end{minipage}
\begin{minipage}[t]{.49\textwidth}
poprawnym wynikiem jest:
\begin{lstlisting}
4
\end{lstlisting}
\end{minipage}
\textbf{Wyjaśnienie przykładu:} Zarówno w pierwszym, jak i w drugim rzędzie znajdują się po dwa cukierki koloru liliowego. Pozostałe cukierki mają różne kolory. Łącznie Bajtek może zjeść maksymalnie $4$ cukierki.

\section*{Ocenianie}
Zestów testów dzieli się na nastepujące podzadania:
\begin{center}
 \begin{tabular}{| c | l | c |} 
 \hline
 \textbf{Podzadanie} & \textbf{Ograniczenia} & \textbf{Punkty} \\
 \hline
 1 & $n_1, n_2 \leq 100$ & 10 \\ 
 \hline
 2 & $n_1, n_2 \leq 10\,000$ & 45 \\ 
 \hline
 3 & bez dodatkowych ograniczeń \hspace{1cm} & 45 \\
 \hline
\end{tabular}
\end{center}
\textbf{Uwaga!} W niektórych podtestach przyjęto, że Bajtek zna mniej niż 100 kolorów.
\end{document}