Submission #716188

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
716188	2023-03-29 08:26:43	shoryu386	Bitaro the Brave (JOI19_ho_t1)	C++17	50 / 100	552 ms	274432 KiB

joi2019_ho_t1

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
#include <bits/stdc++.h>
using namespace std;
#define int long long
main(){
  int n, m; cin >> n >> m;
  char arr[n][m];
  for (int x = n-1; x > -1; x--){
    for (int y = 0; y < m; y++) cin >> arr[x][y];
  }
  
  int OpsumHori[n][m], OpsumVert[n][m], IpsumHori[n][m], IpsumVert[n][m];
  for (int x = 0; x < n; x++){
    OpsumHori[x][m-1] = (arr[x][m-1] == 'O');
    IpsumHori[x][m-1] = (arr[x][m-1] == 'I');
    for (int y = m-2; y > -1; y--){
      OpsumHori[x][y] = OpsumHori[x][y+1] + (arr[x][y] == 'O');
      IpsumHori[x][y] = IpsumHori[x][y+1] + (arr[x][y] == 'I');
    }
  }
  
  for (int y = 0; y < m; y++){
    OpsumVert[0][y] = (arr[0][y] == 'O');
    IpsumVert[0][y] = (arr[0][y] == 'I');
    for (int x = 1; x < n; x++){
      OpsumVert[x][y] = OpsumVert[x-1][y] + (arr[x][y] == 'O');
      IpsumVert[x][y] = IpsumVert[x-1][y] + (arr[x][y] == 'I');
    }
  }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

joi2019_ho_t1.cpp:6:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    6 | main(){
      | ^~~~

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 0 / 50