Submission #196989

#	Time	Username	Problem	Language	Result	Execution time	Memory
196989		combi1k1	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	87 ms	9244 KiB

joi2019_ho_t1

#include<bits/stdc++.h>

using namespace std;

#define ll  long long
#define ld  double

#define sz(x)   (int)x.size()
#define all(x)  x.begin(),x.end()

#define pb  emplace_back
#define X   first
#define Y   second

const int   N   = 2e5 + 5;

typedef pair<int,int>   ii;

ll  f[3005];

int main()  {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    int n;  cin >> n;
    int m;  cin >> m;

    ll  ans = 0;

    for(int i = 0 ; i < n ; ++i)    {
        string s;   cin >> s;

        int cnt = 0;

        for(int j = m - 1 ; j >= 0 ; --j)   {
            if (s[j] == 'O')
                cnt++;
            if (s[j] == 'J')
                f[j] += cnt;
            if (s[j] == 'I')
                ans += f[j];
        }
    }
    cout << ans << endl;
}

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