#3883
Comisia
Odată cu primăvara a sosit şi recrutarea comisiilor, iar asemenea ghioceilor, abuzurile răsar pretutindeni pentru a prevesti acest fapt.
Astăzi dorim să recrutăm o comisie dintr-un şir de N
oameni găsiţi aleator pe stradă în timp ce stăteau la o coadă. Fiecare dintre cei N
oameni are un număr minim de oameni pe care comisia trebuie să-l întrunească pentru ca persoana respectivă să accepte participarea. De-asemenea, am atribuit fiecărei persoane, într-un mod subiectiv şi profund discriminatoriu, un grad de risc. Cu cât acest grad de risc este mai mare, cu atât mai mult rău poate face persoana respectivă comisiei, fie că este vorba de încălcat confidenţialitatea subiectelor, sustragerea echipamentului tehnic sau agresarea verbală sau/şi fizică a altor membri ai comisiei.
Fiindcă persoanele au fost găsite stând la coadă şi oricum nu voiam să ne agităm să-i ordonăm în vreun fel, este necesar ca întreaga comisie să formeze o subsecvenţă continuă a cozii. Ştiind acest lucru, dorim să găsim o comisie validă de risc total minim.
Algoritmiada 2016 Runda 3 Seniori
Problema | Comisia | Operații I/O |
comisia.in /comisia.out
|
---|---|---|---|
Limita timp | 0.6 secunde | Limita memorie |
Total: 36 MB
/
Stivă 8 MB
|
Id soluție | #48973714 | Utilizator | |
Fișier | comisia.cpp | Dimensiune | 2.12 KB |
Data încărcării | 11 Februarie 2024, 16:53 | Scor / rezultat | Eroare de compilare |
comisia.cpp:48:16: error: stray '#' in program sim(i);#include<bits/stdc++.h> ^ comisia.cpp: In function 'int main()': comisia.cpp:48:17: error: 'include' was not declared in this scope sim(i);#include<bits/stdc++.h> ^ comisia.cpp:48:25: error: 'bits' was not declared in this scope sim(i);#include<bits/stdc++.h> ^ comisia.cpp:48:30: error: 'stdc' was not declared in this scope sim(i);#include<bits/stdc++.h> ^ comisia.cpp:49:1: error: expected primary-expression before 'using' using namespace std; ^ comisia.cpp:49:1: error: expected ';' before 'using' comisia.cpp:53:40: error: a function-definition is not allowed here before '{' token long long qr(long long st,long long dr){ ^ comisia.cpp:57:22: error: a function-definition is not allowed here before '{' token void sim(long long p){ ^ comisia.cpp:52:11: warning: unused variable 'n' [-Wunused-variable] long long n,s[200005],dp[200005][20],l[200005],mn(1e18+7); ^ comisia.cpp:52:13: warning: unused variable 's' [-Wunused-variable] long long n,s[200005],dp[200005][20],l[200005],mn(1e18+7); ^ comisia.cpp:52:23: warning: unused variable 'dp' [-Wunused-variable] long long n,s[200005],dp[200005][20],l[200005],mn(1e18+7); ^ comisia.cpp:52:38: warning: unused variable 'l' [-Wunused-variable] long long n,s[200005],dp[200005][20],l[200005],mn(1e18+7); ^ comisia.cpp:52:48: warning: unused variable 'mn' [-Wunused-variable] long long n,s[200005],dp[200005][20],l[200005],mn(1e18+7); ^ comisia.cpp:84:1: error: expected '}' at end of input } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Comisia 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ă.