oj.uz

Submission #580747

# Submission time Handle Problem Language Result Execution time Memory
580747 2022-06-21T18:04:55 Z HeyYouNotYouYou Bitaro the Brave (JOI19_ho_t1) C++14
0 / 100
 1 ms 468 KB 
#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int N = 3001,INF=1e12;
char arr[N][N];
int jew[N][N],ob[N][N],col[N][N];
int32_t main()
{
  //freopen("abc.in", "r", stdin);
  int h , w;
  cin >> h >> w;
  for(int i = 0 ; i < h  ; i ++){
    for(int j = 0 ; j < w; j ++){
      cin>>arr[i][j];
      if(arr[i][j]=='J')
        jew[i][j]++;
      else if(arr[i][j]=='O')
        ob[i][j]++;
      else if(arr[i][j]=='I')
        col[i][j]++;
      if(j) ob[i][j]+=ob[i][j-1],col[i][j]+=col[i][j-1];
    }
  }
  int ans=0;
  for(int i = 0; i < h ; i ++)
  {
    for(int j = 0 ; j < w ; j ++)
    {
      if(jew[i][j]){
        ans+=(ob[i][w-1]-ob[i][j])*(col[h-1][j]-col[i][j]);
      }
    }
  }
  cout<<ans<<endl;

}

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 340 KB Output is correct
2 Correct 1 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Incorrect 1 ms 468 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #2
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 340 KB Output is correct
2 Correct 1 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Incorrect 1 ms 468 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #3
0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 340 KB Output is correct
2 Correct 1 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Incorrect 1 ms 468 KB Output isn't correct
5 Halted 0 ms 0 KB -