Submission #47913856

Source Code Expand

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
string str[2005];
int r[2005][2005],l[2005][2005];
signed main()
{
    cin >> n;
    for(int i = 1;i <= n;i++)
    {
        cin >> str[i];
        str[i] = " " + str[i];
    }
    for(int i = 1;i <= n;i++)
    {
        for(int j = 1;j <= n;j++)
        {
            r[i][j] = r[i - 1][j] + (str[i][j] == 'o');
            l[i][j] = l[i][j - 1] + (str[i][j] == 'o');
        }
    }
    int ans = 0;
    for(int i = 1;i <= n;i++)
    {
        for(int j = 1;j <= n;j++)
        {
            if(str[i][j] == 'o')
            {
                ans += (r[n][j] - 1) * (l[i][n] - 1);
            }
        }
    }
    cout << ans;
    return 0;
}

Submission Info

Submission Time
Task D - Counting Ls
User feather_life
Language C++ 20 (gcc 12.2)
Score 400
Code Size 756 Byte
Status AC
Exec Time 88 ms
Memory 70032 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 18
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 3612 KiB
sample_02.txt AC 1 ms 3776 KiB
sample_03.txt AC 1 ms 3720 KiB
test_01.txt AC 1 ms 3756 KiB
test_02.txt AC 1 ms 3608 KiB
test_03.txt AC 1 ms 3484 KiB
test_04.txt AC 72 ms 69964 KiB
test_05.txt AC 72 ms 69872 KiB
test_06.txt AC 74 ms 69876 KiB
test_07.txt AC 82 ms 70020 KiB
test_08.txt AC 84 ms 69952 KiB
test_09.txt AC 76 ms 69872 KiB
test_10.txt AC 83 ms 69988 KiB
test_11.txt AC 77 ms 70032 KiB
test_12.txt AC 88 ms 69872 KiB
test_13.txt AC 87 ms 69936 KiB
test_14.txt AC 87 ms 69952 KiB
test_15.txt AC 74 ms 69980 KiB