제출 #163198

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
163198		TadijaSebez	JOIOJI (JOI14_joioji)	C++11	100 / 100	95 ms	6264 KiB

joioji

#include <bits/stdc++.h>
using namespace std;
const int N=200050;
char s[N];
int main()
{
	int n,IJ=0,IO=0;
	scanf("%i",&n);
	scanf("%s",s+1);
	map<pair<int,int>,int> fir;
	fir[{0,0}]=0;
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		if(s[i]=='I') IJ++,IO++;
		if(s[i]=='J') IJ--;
		if(s[i]=='O') IO--;
		if(fir.count({IJ,IO})) ans=max(ans,i-fir[{IJ,IO}]);
		else fir[{IJ,IO}]=i;
	}
	printf("%i\n",ans);
	return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

joioji.cpp: In function 'int main()':
joioji.cpp:8:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%i",&n);
  ~~~~~^~~~~~~~~
joioji.cpp:9:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",s+1);
  ~~~~~^~~~~~~~~~

• Subtask 1: 5 / 5
• Subtask 2: 15 / 15
• Subtask 3: 80 / 80