#4246
banana
Se consideră o pădure tropicală, reprezentată sub forma unui caroiaj dreptunghiular. Celula din colţul stânga sus al caroiajului are coordonatele (1, 1)
, iar coordonatele celorlalte celule sunt determinate de linia şi coloana pe care se află. În anumite celule ale caroiajului sunt plasaţi bananieri; o celulă conţine cel mult un bananier. Mai mulţi bananieri care se învecinează pe orizontală sau verticală formează o zonă de bananieri. Într-o astfel de zonă, CEKILI se deplasează uşor, cu agilitatea-i cunoscută, de la un bananier la altul. Determinaţi numărul maxim de bananieri care se poate obţine prin conectarea a exact K
zone.
ONI 2002, baraj
Problema | banana | Operații I/O |
banana.in /banana.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #52196634 | Utilizator | |
Fișier | banana.cpp | Dimensiune | 1.35 KB |
Data încărcării | 23 Septembrie 2024, 09:31 | Scor / rezultat | Eroare de compilare |
banana.cpp:1:23: error: stray '#' in program bitset<10001>a[10001];#include <bits/stdc++.h> ^ banana.cpp:1:1: error: 'bitset' does not name a type bitset<10001>a[10001];#include <bits/stdc++.h> ^ banana.cpp:1:24: error: 'include' does not name a type bitset<10001>a[10001];#include <bits/stdc++.h> ^ banana.cpp:7:1: error: 'ifstream' does not name a type ifstream f("banana.in"); ^ banana.cpp:8:1: error: 'ofstream' does not name a type ofstream g("banana.out"); ^ banana.cpp:12:1: error: 'bitset' does not name a type bitset<10001>a[10001]; ^ banana.cpp:13:1: error: 'bitset' does not name a type bitset<10001>ad[10001]; ^ banana.cpp:15:1: error: 'priority_queue' does not name a type priority_queue<int>pq; ^ banana.cpp:17:1: error: 'queue' does not name a type queue<pair<int,int> >q; ^ banana.cpp: In function 'void fill(int, int)': banana.cpp:27:4: error: 'ad' was not declared in this scope ad[i][j] = 1; ^ banana.cpp:28:4: error: 'q' was not declared in this scope q.push({i,j}); ^ banana.cpp:42:28: error: 'a' was not declared in this scope if(inmat(is,js)&&a[is][js]&&!ad[is][js]){ ^ banana.cpp: In function 'int main()': banana.cpp:52:5: error: 'f' was not declared in this scope f>>n>>k; ^ banana.cpp:56:9: error: 'a' was not declared in this scope a[x][y] = 1; ^ banana.cpp:57:30: error: 'max' was not declared in this scope maxlin = max(maxlin,x); ^ banana.cpp:63:16: error: 'a' was not declared in this scope if(a[i][j]&&!ad[i][j]){ ^ banana.cpp:63:26: error: 'ad' was not declared in this scope if(a[i][j]&&!ad[i][j]){ ^ banana.cpp:66:16: error: 'pq' was not declared in this scope pq.push(cnt); ^ banana.cpp:72:14: error: 'pq' was not declared in this scope rasp+=pq.top(); ^ banana.cpp:76:5: error: 'g' was not declared in this scope g<<rasp; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema banana 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ă.