Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int hourglassSum(vector<vector<int>> arr) {
- int maxSum = -50000;
- for(int i = 1; i < 5; ++i)
- for(int j = 1; j < 5; ++j){
- int previousLineSum = arr[i-1][j-1] + arr[i-1][j] + arr[i-1][j + 1];
- int nextLineSum = arr[i+1][j-1] + arr[i+1][j] + arr[i+1][j + 1];
- int currentSum = previousLineSum + nextLineSum + arr[i][j];
- if(currentSum > maxSum)
- maxSum = currentSum;
- }
- return maxSum;
- }
- int main()
- {
- ofstream fout(getenv("OUTPUT_PATH"));
- vector<vector<int>> arr(6);
- for (int i = 0; i < 6; i++) {
- arr[i].resize(6);
- for (int j = 0; j < 6; j++) {
- cin >> arr[i][j];
- }
- cin.ignore(numeric_limits<streamsize>::max(), '\n');
- }
- int result = hourglassSum(arr);
- fout << result << "\n";
- fout.close();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment