#2358
castig
Ana şi Bogdan au participat la un concurs şi au obţinut premiul I, respectiv premiul al II-lea. La concurs există n
premii, numerotate de la 1
la n
, în ordinea în care sunt aşezate pe masă. Regulamentul concursului prevede că fiecare câştigător trebuie să aleagă exact k
premii aşezate pe poziţii consecutive. Fiindcă Ana are premiul I, ea poate să îşi aleagă prima premiile. Apoi Bogdan va alege şi el k
premii aşezate pe poziţii consecutive dintre cele rămase după ce a ales Ana. Ana este foarte supărată pe Bogdan, aşa că ea urmăreşte ca Bogdan să câştige cât mai puţin, fără să o intereseze prea mult ce premii alege ea.
Scrieţi un program care, cunoscând n
, k
şi valorile celor n
premii, determină cel mai mic număr valmin
, astfel încât Bogdan să nu poate selecta k
premii aşezate pe poziţii consecutive cu o valoare totală mai mare decât valmin
.
Olimpiada Municipala de Informatica, Iasi, 2018
Problema | castig | Operații I/O |
castig.in /castig.out
|
---|---|---|---|
Limita timp | 0.4 secunde | Limita memorie |
Total: 4 MB
/
Stivă 1 MB
|
Id soluție | #8165912 | Utilizator | |
Fișier | castig.pas | Dimensiune | 499 B |
Data încărcării | 02 Februarie 2018, 22:36 | Scor / rezultat | 0 puncte |
Free Pascal Compiler version 2.6.2-8 [2014/01/22] for i386 Copyright (c) 1993-2012 by Florian Klaempfl and others Target OS: Linux for i386 Compiling castig.pas castig.pas(2,7) Note: Local variable "p" not used castig.pas(2,13) Note: Local variable "j" not used castig.pas(3,1) Note: Local variable "t" not used castig.pas(4,3) Note: Local variable "s" not used castig.pas(5,4) Note: Local variable "ok" not used Linking the.exe 18 lines compiled, 0.0 sec 5 note(s) issued /usr/bin/ld.bfd: warning: link.res contains output sections; did you forget -T?
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
1 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
2 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
3 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
4 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
5 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
6 | 0 secunde | Raspuns gresit. | 6 | 0 | ||
7 | 0 secunde | Raspuns gresit. | 6 | 0 | ||
8 | 0 secunde | Raspuns gresit. | 6 | 0 | ||
9 | 0 secunde | Raspuns gresit. | 6 | 0 | ||
10 | 0 secunde | Raspuns gresit. | 7 | 0 | ||
11 | 0 secunde | Raspuns gresit. | 7 | 0 | ||
12 | 0 secunde | Raspuns gresit. | 8 | 0 | ||
13 | 0 secunde | Raspuns gresit. | 8 | 0 | ||
14 | 0 secunde | Raspuns gresit. | 8 | 0 | ||
15 | 0 secunde | Raspuns gresit. | 8 | 0 | ||
Punctaj total | 0 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema castig face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.