글 읽기 - 반례 하나만 알려주세요!

skesswswkk 4년 전 0

반례 하나 부탁드립니다..

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

int aa, bb, cc, dd;
int res1;
string res2;
vector<string> v;

int main() {
	string o;
	cin >> o;

	for (int i = 0; i < o.size(); ++i) {
		if (o[i] == 'L') {
			aa++;
		}
		if (o[i] == 'O') {
			bb++;
		}
		if (o[i] == 'V') {
			cc++;
		}
		if (o[i] == 'E') {
			dd++;
		}
	}

	int n;
	cin >> n;
	for (int i = 0; i < n; ++i) {
		string s;
		cin >> s;
		v.push_back(s);

		int a = aa, b = bb, c = cc, d = dd;
		for (int j = 0; j < s.size(); ++j) {
			if (s[j] == 'L') {
				a+= 1;
			}
			if (s[j] == 'O') {
				b+= 1;
			}
			if (s[j] == 'V') {
				c+= 1;
			}
			if (s[j] == 'E') {
				d+= 1;
			}
		}

		int sum = ((a + b) * (a + c) * (a + d) * (b + c) * (b + d) * (c + d)) % 100;

		if (res1 < sum) {
			res1 = sum;
			res2 = s;
		}
	}

	sort(v.begin(), v.end());
	if (res1 == 0) {
		cout << v[0] << endl;
	}
	else {
		cout << res2 << endl;
	}
}

lickelon 4년 전 0

같은 점수인 사람이 여럿일 때 알파벳순으로 앞서는 사람이 출력되지 않네요.

아래는 예시입력입니다.

OHMINSIK
9
YOONA
YURI
HYOYEON
SOOYOUNG
SEOHYUN
TAEYEON
JESSICA
TLOVE
BLOVE

이경우 정상적이라면 BLOVE가 출력되어야 하지만 TLOVE가 출력됩니다.

junelazy 2년 전 0

저도 풀다가 고민했는데

OHMINSIK

ALOVE

AEVOL

의 경우

AEVOL 이 출력되게 하니까 맞더라구요

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

문제

문제

출처

ICPC

반례 하나만 알려주세요!

skesswswkk 4년 전 0

lickelon 4년 전 0

junelazy 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말