█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 6322

Problema 0xe1 - Cuadrado mágico

  • Autor: carrillodev
  • Fecha: 2022-06-03 21:45:44 UTC (Hace casi 2 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.001 s 0 KBi
#2
Correcto
0.002 s 0 KBi
#3
Correcto
0.006 s 62 KBi
#4
Correcto
0.007 s 5 KBi
#5
Correcto
0.002 s 0 KBi
#6
Correcto
0.002 s 0 KBi
#7
Correcto
0.002 s 0 KBi
#8
Correcto
0.002 s 0 KBi
#9
Correcto
0.002 s 0 KBi
#10
Correcto
0.002 s 0 KBi
#11
Correcto
0.006 s 29 KBi
#12
Correcto
0.002 s 0 KBi
#13
Correcto
0.002 s 0 KBi
#14
Correcto
0.003 s 0 KBi
#15
Correcto
0.002 s 0 KBi
#16
Correcto
0.003 s 0 KBi
#17
Correcto
0.008 s 1 KBi
#18
Correcto
0.003 s 0 KBi
#19
Correcto
0.009 s 0 KBi
#20
Correcto
0.01 s 4 KBi
Puntos totales: 100 / 100

Código

#include <bits/stdc++.h>
using namespace std;

int main() {
  int n; cin>>n;
  int arr[n][n];
  int firstDiagonal = 0;
  int secondDiagonal = 0;
  int sum;
  int x = n-1, y = 0;
  bool isMagic = true;
  for(int i = 0; i < n; i++) {
    for(int j = 0; j < n; j++) {
      cin>>arr[i][j];
    }
  }
  for(int i = 0; i < n; i++) {
    int rowSum = 0;
    int colSum = 0;
    secondDiagonal += arr[x][y];
    for(int j = 0; j < n; j++) {
      if(i == j) firstDiagonal += arr[i][j];
      rowSum += arr[i][j];
      colSum += arr[j][i];
    }
    if(i > 0) {
      if(!(rowSum == colSum && colSum == sum)) {
        isMagic = false;
        break;
      }
    } else {
      if(rowSum == colSum) sum = rowSum;
      else {
        isMagic = false;
        break;
      }
    }
    x--; y++;
  }
  if(isMagic) {
    isMagic = firstDiagonal == secondDiagonal && secondDiagonal == sum;
  }
  if(isMagic) cout<<"Yes"<<endl;
  else cout<<"No"<<endl;
  return 0;
}