3688 2023. 03. 02 10:50:31 kovacs.peter.18f Játék (50 pont) cpp11 Időlimit túllépés 32/50 165ms 4364 KiB 
#include <iostream>
#include <vector>

#define MOD 1000000007

using namespace std;

int main() {
	cin.sync_with_stdio(false);
	cin.tie(nullptr);

	int b, c;
	cin >> b >> c;
	int x = b - 1, y = c - b - 1;
	if (x == 0) {
		x = 1;
		y -= 1;
	}
	int sorok = y + 1, oszlopok = x + y;
	vector<vector<int>> dpS(2, vector<int>(oszlopok));
	for (int i = 0; i < sorok; i++) {
		for (int j = 0; j < (oszlopok - i); j++) {
			if (i == 0) {
				dpS[i % 2][j] = (j + 2) % MOD;
			}
			else if (j == 0) {
				dpS[i % 2][j] = (dpS[(i + 1) % 2][j] + dpS[(i + 1) % 2][j + 1]) % MOD;
			}
			else {
				dpS[i % 2][j] = (dpS[i % 2][j - 1] + dpS[(i + 1) % 2][j + 1]) % MOD;
			}
		}
	}
	cout << dpS[1 - sorok % 2][x - 1] << '\n';
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 32/50
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 3ms 2168 KiB
3 Elfogadva 2/2 3ms 2488 KiB
4 Elfogadva 3/3 3ms 2624 KiB
5 Elfogadva 3/3 2ms 2708 KiB
6 Elfogadva 3/3 3ms 2900 KiB
7 Elfogadva 3/3 4ms 3048 KiB
8 Elfogadva 3/3 7ms 3152 KiB
9 Elfogadva 3/3 10ms 3388 KiB
10 Elfogadva 3/3 9ms 3460 KiB
11 Elfogadva 3/3 32ms 3568 KiB
12 Elfogadva 3/3 52ms 3592 KiB
13 Elfogadva 3/3 30ms 3900 KiB
14 Időlimit túllépés 0/3 152ms 3868 KiB
15 Időlimit túllépés 0/3 165ms 3504 KiB
16 Időlimit túllépés 0/3 146ms 4364 KiB
17 Időlimit túllépés 0/3 163ms 3956 KiB
18 Időlimit túllépés 0/3 150ms 4248 KiB
19 Időlimit túllépés 0/3 158ms 4204 KiB