39032023-03-03 20:07:52kohumarkMágikus táblázatcpp17Időlimit túllépés 14/100600ms5628 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++){
            ma=1e9;
            for(int k=j; k<m; k++){
                ma=min(ma,act[k]); sol=max(ma*(k-j+1),sol);
            }
        }
    }
    
    cout << sol;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1828 KiB
2Időlimit túllépés600ms1496 KiB
subtask214/14
3Elfogadva3ms2444 KiB
4Elfogadva3ms2648 KiB
5Elfogadva3ms2732 KiB
6Elfogadva3ms2712 KiB
7Elfogadva3ms2676 KiB
8Elfogadva3ms2904 KiB
subtask30/27
9Időlimit túllépés564ms3124 KiB
10Időlimit túllépés578ms3160 KiB
11Időlimit túllépés565ms3288 KiB
12Időlimit túllépés578ms3500 KiB
13Időlimit túllépés555ms3544 KiB
14Időlimit túllépés555ms3676 KiB
15Időlimit túllépés564ms3776 KiB
16Időlimit túllépés540ms4124 KiB
17Időlimit túllépés523ms4080 KiB
subtask40/21
18Időlimit túllépés551ms4332 KiB
19Időlimit túllépés560ms4396 KiB
20Időlimit túllépés583ms4464 KiB
21Időlimit túllépés555ms4668 KiB
22Időlimit túllépés560ms4368 KiB
23Időlimit túllépés536ms4308 KiB
24Időlimit túllépés566ms4136 KiB
subtask50/38
25Időlimit túllépés579ms4820 KiB
26Időlimit túllépés572ms5276 KiB
27Időlimit túllépés527ms5144 KiB
28Időlimit túllépés578ms5208 KiB
29Időlimit túllépés575ms5092 KiB
30Időlimit túllépés568ms4820 KiB
31Időlimit túllépés579ms4896 KiB
32Időlimit túllépés580ms4588 KiB
33Időlimit túllépés540ms4740 KiB
34Időlimit túllépés579ms5040 KiB
35Időlimit túllépés547ms5056 KiB
36Időlimit túllépés564ms5588 KiB
37Időlimit túllépés551ms5584 KiB
38Időlimit túllépés588ms5556 KiB
39Időlimit túllépés560ms5628 KiB
40Időlimit túllépés540ms5500 KiB
41Időlimit túllépés560ms5176 KiB
42Időlimit túllépés572ms5428 KiB
43Időlimit túllépés549ms5448 KiB
44Időlimit túllépés552ms5332 KiB