Submission #47921079

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define eb emplace_back
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const ll MOD=998244353;
// head
const int N=2005;
char s[N][N];
int a[N],b[N],cnt[N];
signed main() 
{
	cin.tie(nullptr);
	ios::sync_with_stdio(false);

	int n;cin>>n;
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) cin>>s[i][j];
	for(int i=n;i>=1;i--){
		for(int j=n;j>=1;j--){
			if(s[i][j]=='o') a[i]++,b[j]++;
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(s[i][j]=='o') {
				//cout<<b[i][j]<<endl;
				ans=ans+(b[j]-1)*(a[i]-1);
			}
		}
	}
	cout<<ans<<endl;
}

Submission Info

Submission Time
Task D - Counting Ls
User gangbengr
Language C++ 20 (gcc 12.2)
Score 400
Code Size 819 Byte
Status AC
Exec Time 66 ms
Memory 7488 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 3412 KiB
sample_02.txt AC 1 ms 3428 KiB
sample_03.txt AC 1 ms 3468 KiB
test_01.txt AC 1 ms 3424 KiB
test_02.txt AC 1 ms 3352 KiB
test_03.txt AC 1 ms 3356 KiB
test_04.txt AC 39 ms 7288 KiB
test_05.txt AC 41 ms 7380 KiB
test_06.txt AC 43 ms 7388 KiB
test_07.txt AC 55 ms 7316 KiB
test_08.txt AC 61 ms 7488 KiB
test_09.txt AC 41 ms 7288 KiB
test_10.txt AC 55 ms 7276 KiB
test_11.txt AC 47 ms 7224 KiB
test_12.txt AC 66 ms 7320 KiB
test_13.txt AC 61 ms 7360 KiB
test_14.txt AC 65 ms 7236 KiB
test_15.txt AC 41 ms 7352 KiB