글 읽기 - 왜 50점인지 모르겠습니다!

dioxer7785 2년 전 0

진짜 왜 50점인 지 모르겠습니다.

숫자 크기 때문인가 해서 long long으로 바꿨는데도 50점이네요

#include <iostream>
#include <string>

#define ll long long

using namespace std;

int main(){
	ll range, rength;
	ll cnt=0, val=0, max_cnt=1;
	string word = "I";
	string ioi;

	cin >> range;
	cin >> rength;
	cin >> ioi;

	for(ll i=0; i<range; i++){
		word += "OI";
		max_cnt += 2;
	}

	string::iterator it = ioi.begin();
	while(it!=ioi.end()){
		if(*it == word[cnt]){
			cnt++;
			if(cnt == max_cnt){
				it -= (max_cnt-2);
				val++;
				cnt=1;
			}
			it++;
		}else{
			cnt=0;
			if(*it == 'O')*it++;
		}
	}
	cout << val << '\n';
}

dioxer7785 2년 전 1

시간 문제였네요;; 시간 줄여서 성공했습니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 50점인지 모르겠습니다!

dioxer7785 2년 전 0

dioxer7785 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말