Submission #771829

#	Time	Username	Problem	Language	Result	Execution time	Memory
771829		RecursiveCo	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	480 ms	220748 KiB

joi2019_ho_t1

// CF template, version 3.0

#include <bits/stdc++.h>

using namespace std;

#define improvePerformance ios_base::sync_with_stdio(false); cin.tie(0)
#define getTest int t; cin >> t
#define eachTest for (int _var=0;_var<t;_var++)
#define get(name) int (name); cin >> (name)
#define out(o) cout << (o)
#define getList(cnt, name) vector<int> (name); for (int _=0;_<(cnt);_++) { get(a); (name).push_back(a); }
#define sortl(name) sort((name).begin(), (name).end())
#define rev(name) reverse((name).begin(), (name).end())
#define forto(name, var) for (int (var) = 0; (var) < (name); (var)++)
#define decision(b) if (b){out("YES");}else{out("NO");}

#define int long long int

signed main() {
    improvePerformance;
    get(h);
    get(w);
    int p = 0;
    vector<vector<int>> grid(h, vector<int>(w));
    forto(h, i) {
        forto(w, j) {
            char c;
            cin >> c;
            if (c=='J') grid[i][j]=0;
            if (c=='O') grid[i][j]=1;
            if (c=='I') grid[i][j]=2;
        }
    }
    vector<vector<int>> sufo(h, vector<int>(w));
    vector<vector<int>> sufi(h, vector<int>(w));
    forto(h, i) {
        int tot = 0;
        for (int j = w - 1; j >= 0; j--) {
            tot += grid[i][j] == 1;
            sufo[i][j] = tot;
        }
    }
    forto(w, j) {
        int tot = 0;
        for (int i = h - 1; i >= 0; i--) {
            tot += grid[i][j] == 2;
            sufi[i][j] = tot;
        }
    }
    forto(h, i) {
        forto(w, j) {
            if (grid[i][j] == 0) p += sufo[i][j] * sufi[i][j];
        }
    }
    out(p);
}

Compilation message (stderr)

joi2019_ho_t1.cpp: In function 'int main()':
joi2019_ho_t1.cpp:10:23: warning: unnecessary parentheses in declaration of 'h' [-Wparentheses]
   10 | #define get(name) int (name); cin >> (name)
      |                       ^
joi2019_ho_t1.cpp:22:5: note: in expansion of macro 'get'
   22 |     get(h);
      |     ^~~
joi2019_ho_t1.cpp:10:23: warning: unnecessary parentheses in declaration of 'w' [-Wparentheses]
   10 | #define get(name) int (name); cin >> (name)
      |                       ^
joi2019_ho_t1.cpp:23:5: note: in expansion of macro 'get'
   23 |     get(w);
      |     ^~~
joi2019_ho_t1.cpp:15:35: warning: unnecessary parentheses in declaration of 'i' [-Wparentheses]
   15 | #define forto(name, var) for (int (var) = 0; (var) < (name); (var)++)
      |                                   ^
joi2019_ho_t1.cpp:26:5: note: in expansion of macro 'forto'
   26 |     forto(h, i) {
      |     ^~~~~
joi2019_ho_t1.cpp:15:35: warning: unnecessary parentheses in declaration of 'j' [-Wparentheses]
   15 | #define forto(name, var) for (int (var) = 0; (var) < (name); (var)++)
      |                                   ^
joi2019_ho_t1.cpp:27:9: note: in expansion of macro 'forto'
   27 |         forto(w, j) {
      |         ^~~~~
joi2019_ho_t1.cpp:15:35: warning: unnecessary parentheses in declaration of 'i' [-Wparentheses]
   15 | #define forto(name, var) for (int (var) = 0; (var) < (name); (var)++)
      |                                   ^
joi2019_ho_t1.cpp:37:5: note: in expansion of macro 'forto'
   37 |     forto(h, i) {
      |     ^~~~~
joi2019_ho_t1.cpp:15:35: warning: unnecessary parentheses in declaration of 'j' [-Wparentheses]
   15 | #define forto(name, var) for (int (var) = 0; (var) < (name); (var)++)
      |                                   ^
joi2019_ho_t1.cpp:44:5: note: in expansion of macro 'forto'
   44 |     forto(w, j) {
      |     ^~~~~
joi2019_ho_t1.cpp:15:35: warning: unnecessary parentheses in declaration of 'i' [-Wparentheses]
   15 | #define forto(name, var) for (int (var) = 0; (var) < (name); (var)++)
      |                                   ^
joi2019_ho_t1.cpp:51:5: note: in expansion of macro 'forto'
   51 |     forto(h, i) {
      |     ^~~~~
joi2019_ho_t1.cpp:15:35: warning: unnecessary parentheses in declaration of 'j' [-Wparentheses]
   15 | #define forto(name, var) for (int (var) = 0; (var) < (name); (var)++)
      |                                   ^
joi2019_ho_t1.cpp:52:9: note: in expansion of macro 'forto'
   52 |         forto(w, j) {
      |         ^~~~~

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