제출 #1101719

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1101719		EmilPetkovski17	Bitaro the Brave (JOI19_ho_t1)	C++17	100 / 100	418 ms	16124 KiB

joi2019_ho_t1

#include <iostream>
#include <vector>
using namespace std;

int main()
{
   int n,m; cin>>n>>m;
   char matrica[n][m];
   vector<int> O(n),I(m);


   for(int i=0;i<n;i++)
   {
       for(int j=0;j<m;j++)
       {
           char c; cin>>c;
           matrica[i][j]=c;

           if(c=='O')
           {
               O[i]++;
           }
           else if(c=='I')
           {
               I[j]++;
           }
       }
   }

    long long rez=0;
   for(int i=0;i<n;i++)
   {
       for(int j=0;j<m;j++)
       {
            if(matrica[i][j]=='J')
            {
                rez+=(O[i]*I[j]);
            }
            else if(matrica[i][j]=='O')
            {
                O[i]--;
            }
            else
            {
                I[j]--;
            }
       }
   }

   cout<<rez;
}

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