39022023-03-03 20:01:00kohumarkMágikus táblázatcpp17Hibás válasz 0/100600ms5588 KiB
#include <iostream>
#include <vector>
using namespace std;

int main(){
    cin.tie(0); ios_base::sync_with_stdio(false);
    int n,m; cin >> n >> m;
    int a[n]; int b[m];
    for(int i=0; i<n; i++) cin >> a[i];
    for(int i=0; i<m; i++) cin >> b[i];
    
    vector<int> act; act.assign(m,0);
    int l=0; int ma=1e9; int sol=0;
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            if(a[i]>=b[j]){
                act[j]++;
            }
            else{act[j]=0;}
        }
        for(int j=0; j<m; j++) for(int k=j; k<m; k++){
            ma=min(ma,act[k]); sol=max(ma*(k-j+1),sol);
        }
        ma=1e9;
    }
    
    cout << sol;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms2104 KiB
2Időlimit túllépés600ms1720 KiB
subtask20/14
3Elfogadva3ms2308 KiB
4Hibás válasz3ms2704 KiB
5Elfogadva3ms2676 KiB
6Hibás válasz3ms2760 KiB
7Hibás válasz3ms2672 KiB
8Elfogadva3ms2864 KiB
subtask30/27
9Időlimit túllépés565ms3004 KiB
10Időlimit túllépés514ms3068 KiB
11Időlimit túllépés570ms3328 KiB
12Időlimit túllépés578ms2672 KiB
13Időlimit túllépés570ms3476 KiB
14Időlimit túllépés555ms3476 KiB
15Időlimit túllépés550ms3616 KiB
16Időlimit túllépés566ms3712 KiB
17Időlimit túllépés555ms3916 KiB
subtask40/21
18Időlimit túllépés575ms4272 KiB
19Időlimit túllépés555ms4600 KiB
20Időlimit túllépés555ms4484 KiB
21Időlimit túllépés568ms4548 KiB
22Időlimit túllépés532ms4616 KiB
23Időlimit túllépés583ms4508 KiB
24Időlimit túllépés559ms4368 KiB
subtask50/38
25Időlimit túllépés570ms4900 KiB
26Időlimit túllépés555ms5048 KiB
27Időlimit túllépés570ms4764 KiB
28Időlimit túllépés566ms4840 KiB
29Időlimit túllépés536ms4828 KiB
30Időlimit túllépés560ms4804 KiB
31Időlimit túllépés555ms4756 KiB
32Időlimit túllépés583ms4760 KiB
33Időlimit túllépés551ms4864 KiB
34Időlimit túllépés527ms4760 KiB
35Időlimit túllépés564ms4736 KiB
36Időlimit túllépés551ms5156 KiB
37Időlimit túllépés547ms5120 KiB
38Időlimit túllépés572ms5168 KiB
39Időlimit túllépés556ms5308 KiB
40Időlimit túllépés568ms5380 KiB
41Időlimit túllépés569ms5104 KiB
42Időlimit túllépés560ms5192 KiB
43Időlimit túllépés569ms5588 KiB
44Időlimit túllépés551ms5484 KiB