Potwierdzam nowości :]

Potwierdzam

Nie ma tego w treści, więc założyłbym, że odpowiedź brzmi „nie”.

Czy możemy założyć, że przedszkolanka ma zawsze wystarczają ilość rodzajów zabawek, aby rozdać je na co najmniej jeden sposób?

Ok, napisałem weryfikację wejścia i faktycznie sporo testów z cyklami miało cykl wielkości 2 (przez co nieporadnie dodawana była powtórzona krawędź). Zregeneruję testy (powinny się teraz w większości różnić, i już nie mają błędu). Poza tym dorzucę jeszcze drugi taki zestaw i trzy bez zerowej grupy, bo ona zajmuje najwięcej miejsca.

Z ciekawości: ile linii kodu zajmują wam wasze rozwiązania? Wolicie pythona czy C++?

U mnie tak:
root@archvm # wc -l *.cpp uklchk.py
274 nww.cpp
130 pom.cpp
226 ukl.cpp
150 uklchk.py
780 razem

Mam jeszcze "pisarzy" i "przedszkole" do zrobienia, więc może przebiję 1024 :D

Uwaga: te testy zawierają same odpowiedzi TAK, bo tak układałem wejścia.

Chciałbym podzielić się moimi zmianami w skrypcie oceniającym na Linuxie.
Dodałem wyszukiwanie testów w pliku 'oi.conf'. Zamieniłem:
TASKS="nww pis pom prz ukl"
TESTS_pom="0 1 2 3"
...
na:

##
TASKS="nww pis pom prz ukl"
find_tests()
{
varvalue=$(find in -name "$1$2*" | awk 'BEGIN {FS="[/.]"} {print substr($2,4)}' | sort -g)
eval "TESTS_$1='$varvalue'"
}
for i in $TASKS; do
find_tests $i;
done
##

W pliku 'ocen' dodałem możliwość uruchomienia skryptu tylko na zadaniach zaczynających się danym ciągiem np. `./ocen ukl_a_`:

Za liniami (33-36):
TASK="$1"
TEST="$2"
OPT="$3"

Dopisałem:
##
if [ `printf "$TASK" | wc --chars` -ge 4 ] ; then
TEST_PREFIX=`printf "$TASK" | cut -c 4- -`
TASK=`printf "$TASK" | cut -c -3 -` # pierwsze 3 znaki
# Zadanie:
printf " Grupa testow \x1b[36m$TEST_PREFIX\x1b[0m\n"
find_tests $TASK $TEST_PREFIX
fi
##

Mógłby ktoś sprawdzić, czy łatka zadziała na innym systemie niż Arch Linux z powłoką bash?

4) Podzadanie 2: n<=3,m<=1000
tar.gz https://drive.google.com/open?id=1MyHjTQc43Q67fsJNOcul0MY_WCKPhfxC
zip https://drive.google.com/open?id=15Cj83VWbmXpyN3NBXhjUYLYRl2s8Lv7T

Wysyłam testy do zadania Układ Scalony wraz z wyjściami spełniającymi warunki wejść. Testy są w trzech paczkach. Wrzucam je w dwóch formatach, dla wygody użytkowników systemów Linux, Windows i macOS:

1) Małe: n,m<=6 (pierwsze podzadanie)
tar.gz https://drive.google.com/open?id=1tYGOOzH3Z55kkCzKfCtnXlIosQ2vf_nh
zip https://drive.google.com/open?id=1CZL3oP389FrlaRdC4DGo3uYxY8wxOb4c
2) Średnie: n,m<=66 (kształt inny, ale rozmiarowo podobne do podzadania 2)
tar.gz https://drive.google.com/open?id=1vZNr1bBXBouhBwlbq_Qg8-5cZP-8OEIJ
zip https://drive.google.com/open?id=1iFumPYK8OfCJ20q73WZTaOPJo3lagNln
3) Duże: n,m<=1000 (podzadania 3 i 4)
tar.gz (ok. 2.0GB/6.8GB rozpakowane) https://drive.google.com/open?id=1QWACbIwuiTDCcHRZFv6JvSkP8mlc29Cl
zip (ok. 2.0GB/6.8GB rozpakowane) https://drive.google.com/open?id=18taLGXjjVoRaiZD3otB2-nv9qwI1UlHj

Potwierdzam poprawność przykładowych wyjść, ale nie potwierdzam poprawności wyjść, ponieważ nie wyczerpują wszystkich poprawnych odpowiedzi.

Potwierdzam

Potwierdzam

Potwierdzam i proszę o więcej :)

Luzik ludzie