글 읽기 - 반례좀 부탁드립니다.

pasto 4년 전 0

반례가 뭐가있는지 모르겠습니다.

#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
  int t, w,sum;

  string str, b;

  ios::sync_with_stdio(0);
  cin.tie(NULL);

  cin >> t;
  for (int k = 0; k < t; k++)
  {
    int min_sum = 2000000000;
    string arr[10002];
    int arr2[10002] = { 0, };
    vector<string>arr3;
    cin >> str;
    cin >> w;
    for (int i = 0; i < w; i++)
    {
      sum = 0;
      cin >> b;
      arr[i] = b;
      for (int j = 0; j < str.length(); j++)
      {
        if (str[j] >= b[j])
        {
          sum += str[j] - b[j];
        }
        else sum += b[j] - str[j];
      }
      arr2[i] = sum;
      if (min_sum > sum) min_sum = sum;
    }
    for (int i = 0; i < w; i++)
    {
      if (arr2[i] == min_sum)
      {
        arr3.push_back(arr[i]);
      }
    }
    sort(arr3.begin(), arr3.end());
    cout << arr3.front()<<"\n";
  }
}

sait2000 4년 전 0

문제를 잘못 이해하셨습니다. 한 글자를 다른 글자로 바꾸는 게 알파벳 순서 상으로 앞뒤에 있는 걸로만 바꿀 수 있는 게 아닙니다. 예를 들어 a를 z로 바꿔도 한 번입니다.

그리고 사전에서 가장 먼저 나오는 단어는 말 그대로 문제에서 주어지는 사전에서 가장 먼저 나오는 단어를 말합니다.

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

문제

문제

출처

ICPC

반례좀 부탁드립니다.

pasto 4년 전 0

sait2000 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말