Submission #157928

#	Time	Username	Problem	Language	Result	Execution time	Memory
157928		GioChkhaidze	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	520 ms	88632 KiB

joi2019_ho_t1

#include <bits/stdc++.h>
using namespace std;
const int N=3005;
int n,m,Orb[N][N],Ingot[N][N];
long long ANS;
char c[N][N];
main () {
	ios::sync_with_stdio(false);
	cin>>n>>m;
	
	for (int i=1; i<=n; i++) {
		for (int j=1; j<=m; j++)
			cin>>c[i][j];
	}	
	
	for (int i=1; i<=n; i++) {
		int cnt=0;
		for (int j=m; j>=1; j--) {
			Orb[i][j]=cnt;
			cnt+=(c[i][j]=='O');
		}
	}
	
	for (int j=1; j<=m; j++) {
		int cnt=0;
		for (int i=n; i>=1; i--)  {
			Ingot[i][j]=cnt;
			cnt+=(c[i][j]=='I');
		}
	}
	
	for (int i=1; i<=n; i++) {
		for (int j=1; j<=m; j++)
			if (c[i][j]=='J') ANS+=Ingot[i][j]*Orb[i][j];
	}
	
	cout<<ANS<<endl;
}

Compilation message (stderr)

joi2019_ho_t1.cpp:7:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main () {
       ^

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