39002023-03-03 19:45:11kohumarkMágikus táblázatcpp17Futási hiba 14/100600ms524732 KiB
#include <iostream>
#include <vector>
using namespace std;

int main(){
    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];
    int table[n][m];
    for(int i=0; i<n; i++) for(int j=0; j<m; j++){
        if(a[i]-b[j]>=0){
            table[i][j]=1;
            if(i>0) table[i][j]=table[i-1][j]+1;
        }
        else table[i][j]=0;
    }
    int y=0;
    for(int i=n-1; i>-1; i--) for(int j=m-1; j>-1; j--){
        int x=table[i][j];
        if(table[i][j]>0) for(int k=j; k>-1; k--){
            if(table[i][k]==0) break;
            x=min(x,table[i][k]);
            y=max(x*(j-k+1),y);
        }
    }
    cout << y;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms2000 KiB
2Futási hiba160ms524732 KiB
subtask214/14
3Elfogadva3ms2388 KiB
4Elfogadva3ms2512 KiB
5Elfogadva4ms2696 KiB
6Elfogadva3ms2760 KiB
7Elfogadva3ms2892 KiB
8Elfogadva3ms3092 KiB
subtask30/27
9Időlimit túllépés600ms14112 KiB
10Időlimit túllépés555ms14140 KiB
11Időlimit túllépés569ms14420 KiB
12Elfogadva93ms26360 KiB
13Elfogadva8ms12252 KiB
14Elfogadva224ms12204 KiB
15Időlimit túllépés570ms11904 KiB
16Időlimit túllépés552ms19064 KiB
17Elfogadva19ms33680 KiB
subtask40/21
18Futási hiba208ms522772 KiB
19Futási hiba250ms522540 KiB
20Futási hiba206ms522500 KiB
21Futási hiba203ms522480 KiB
22Futási hiba202ms522444 KiB
23Futási hiba241ms522208 KiB
24Elfogadva19ms34452 KiB
subtask50/38
25Futási hiba291ms522048 KiB
26Futási hiba291ms522044 KiB
27Futási hiba289ms521816 KiB
28Futási hiba248ms521812 KiB
29Futási hiba244ms521796 KiB
30Futási hiba287ms521788 KiB
31Futási hiba244ms521736 KiB
32Futási hiba257ms521744 KiB
33Futási hiba244ms521736 KiB
34Futási hiba246ms521732 KiB
35Futási hiba202ms521716 KiB
36Futási hiba291ms521716 KiB
37Futási hiba259ms521712 KiB
38Futási hiba248ms521712 KiB
39Futási hiba246ms521684 KiB
40Futási hiba241ms521684 KiB
41Futási hiba228ms521704 KiB
42Futási hiba244ms521720 KiB
43Futási hiba243ms521708 KiB
44Futási hiba250ms521708 KiB