PS 부수기
Project Euler #11 : 20×20 격자에서 연속된 네 수의 곱 중 최댓값 본문
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
int main() {
vector<vector<int>> a(20, vector<int>(20));
rep(i, 0, 20) {
rep(j, 0, 20) {
cin >> a[i][j];
}
}
int mmax = -1;
rep(i, 0, 20) {
rep(j, 0, 17) {
mmax = max(mmax, a[i][j] * a[i][j + 1] * a[i][j + 2] * a[i][j + 3]);
}
}
rep(i, 0, 20) {
rep(j, 0, 17) {
mmax = max(mmax, a[j][i] * a[j + 1][i] * a[j + 2][i] * a[j + 3][i]);
}
}
rep(i, 0, 17) {
rep(j, 0, 17) {
mmax = max(mmax, a[i][j] * a[i + 1][j + 1] * a[i + 2][j + 2] * a[i + 3][j + 3]);
}
}
rep(i, 0, 17) {
rep(j, 3, 20) {
mmax = max(mmax, a[i][j] * a[i + 1][j - 1] * a[i + 2][j - 2] * a[i + 3][j - 3]);
}
}
cout << mmax;
return 0;
}
|
cs |
이거는 그냥 입력받아서 했다.
'Project Euler' 카테고리의 다른 글
Project Euler #13 : 50자리 수 100개를 더한 값의 첫 10자리 구하기 (0) | 2020.08.07 |
---|---|
Project Euler #12 : 500개 이상의 약수를 갖는 가장 작은 삼각수는? (0) | 2020.08.07 |
Project Euler #10 : 이백만 이하 소수의 합 (0) | 2020.08.07 |
Project Euler #9 : a + b + c = 1000 이 되는 피타고라스 수 (0) | 2020.08.07 |
Project Euler #8 : 1000자리 수 안에서 이어지는 5개 숫자의 곱 중 최댓값은? (0) | 2020.08.07 |
Comments