OJI 2020, clasele XI-XII · Probleme de informatică
Olimpiada Județeană de Informatică 2020, clasele XI-XII
Ateleport 717
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasele XI-XII
Marian se află în galaxia OJI-2020 și este anul 11235. În această galaxie există N planete diferite și M canale bidirecționale de transport de tipul (x, y, t) care îți permit să te deplasezi de pe planeta x pe planeta y (sau invers) în t secunde. Să se scrie un program care calculează timpul minim necesar pentru a ajunge pe planeta N pornind de pe planeta 1.
Partit 718
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasele XI-XII
O partiție a unui număr natural n se definește ca o mulțime ordonată de numere naturale nenule (p1 , p2, … , pk) ce conține cel puțin două elemente, îndeplinind condiția: p1 +p2 +...+pk=n. Cunoscând valoarea numărului natural n: pentru un număr k dat, să se tipărească partiția de pe poziția k din tabelul lexicografic și pentru o partiție dată, să se calculeze numărul de ordine a ei din tabelul lexicografic.
RecycleBin 719
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasele XI-XII
Se dă un șir de N numere întregi notat cu A. O operație constă în alegerea unei subsecvențe din șir și ștergerea acesteia. Pentru fiecare subsecvență din șir considerăm suma elementelor ei. Definim costul unui șir ca fiind maximul acestor sume, în cazul în care șirul conține cel puțin un număr pozitiv, altfel costul șirului este egal cu 0. Să se determine costul maxim posibil ce se poate obține dintr-un șir al mulțimii M.
3 probleme în acest set.
Descriere
Subiectele pentru OJI 2020, clasele XI-XII.
Momentan vizionezi
OJI 2020, clasele XI-XII
Alte seturi de probleme
OJI 2020 OJI 2020, clasa a IX-a OJI 2020, clasa a X-a OJI 2020, clasele XI-XII