55722023-08-01 13:59:01111Mágikus táblázatcpp14Időlimit túllépés 41/100600ms48992 KiB
#include <bits/extc++.h>
using namespace std;

#define int long long

#define pii pair<int, int>

signed main() {
#ifdef CB
	ifstream fin("be2.txt");
	cin.rdbuf(fin.rdbuf());
	ofstream fout("ki.txt");
#endif
	int A, B;
	cin >> A >> B;
	vector<int> a(A), b(B);
	for (int i = 0; i < A; i++) {
		cin >> a[i];
	}
	for (int i = 0; i < B; i++) {
		cin >> b[i];
	}
	vector<int> l(A);
	for (int i = 0; i < A; i++) {
		int c = 0;
		for (int j = 0; j < B; j++) {
			if (b[j] > a[i]) {
				l[i] = max(l[i], c);
				c = 0;
			}
			else {
				c++;
			}
		}
		l[i] = max(l[i], c);
	}
	int ans = 0;
	for (int i = 0; i < A; i++) {
		int mi = i;
		for (int j = i; j < A; j++) {
			if (a[j] < a[mi]) {
				mi = j;
			}
			ans = max(ans, (j - i + 1) * l[mi]);
		}
	}
	cout << ans << endl;
	return 0;
}























RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1812 KiB
2Időlimit túllépés508ms2644 KiB
subtask214/14
3Elfogadva3ms2568 KiB
4Elfogadva3ms2524 KiB
5Elfogadva3ms2760 KiB
6Elfogadva3ms2912 KiB
7Elfogadva3ms3160 KiB
8Elfogadva3ms3164 KiB
subtask327/27
9Elfogadva9ms3576 KiB
10Elfogadva9ms3904 KiB
11Elfogadva8ms3836 KiB
12Elfogadva8ms4168 KiB
13Elfogadva6ms4268 KiB
14Elfogadva4ms4236 KiB
15Elfogadva7ms4400 KiB
16Elfogadva9ms4432 KiB
17Elfogadva10ms4508 KiB
subtask40/21
18Időlimit túllépés554ms7024 KiB
19Időlimit túllépés573ms8180 KiB
20Időlimit túllépés550ms9088 KiB
21Időlimit túllépés573ms10256 KiB
22Időlimit túllépés564ms10468 KiB
23Időlimit túllépés549ms11172 KiB
24Elfogadva9ms10024 KiB
subtask50/38
25Időlimit túllépés600ms13604 KiB
26Időlimit túllépés564ms15868 KiB
27Időlimit túllépés546ms17932 KiB
28Időlimit túllépés560ms19896 KiB
29Időlimit túllépés556ms21928 KiB
30Időlimit túllépés556ms23688 KiB
31Időlimit túllépés556ms25704 KiB
32Időlimit túllépés541ms26388 KiB
33Időlimit túllépés569ms27640 KiB
34Időlimit túllépés558ms29064 KiB
35Időlimit túllépés569ms30044 KiB
36Időlimit túllépés564ms33044 KiB
37Időlimit túllépés532ms35200 KiB
38Időlimit túllépés574ms37544 KiB
39Időlimit túllépés560ms39484 KiB
40Időlimit túllépés556ms41296 KiB
41Időlimit túllépés572ms42756 KiB
42Időlimit túllépés550ms44864 KiB
43Időlimit túllépés537ms46700 KiB
44Időlimit túllépés552ms48992 KiB