Submission #19092644

---

Source Code Expand

#include <bits/stdc++.h>
#define INF 1e9
#define INFLL 1ull<<60u
using namespace std;

#define REPR(i,n) for(int i=(n); i >= 0; --i)
#define FOR(i, m, n) for(int i = (m); i < (n); ++i)
#define REP(i, n) for(int i=0, i##_len=(n); i<i##_len; ++i)
#define ALL(a)  (a).begin(),(a).end()
#define endl "\n"

template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
typedef long long ll;

using vi = vector<int>;
using vvi = vector<vi>;
using vpii = vector<pair<int,int>>;

void solve() {
    string S; cin >> S;
    map<char,int> mp;
    for(const auto &c: S) mp[c]++;

    int odds = 0; // 出現回数が奇数の種類数
    for(const auto &p: mp) if(p.second%2) odds++;

    // もし出現回数が0ならlen(S)が答え(並び替えで回文が出来るので)
    if(odds == 0) {
        cout << S.size() << endl;
        return;
    }

    const int MAX = 1e6;
    FOR(i,1,MAX) {
        if (odds * ((2 * i) - 1) > S.size()) {
            assert(i > 1);
            cout << (2 * (i-1)) - 1 << endl;
            return;
        }
    }
    assert(false);
}

int main() {
    solve();
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void solve()’:
./Main.cpp:36:34: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   36 |         if (odds * ((2 * i) - 1) > S.size()) {
      |             ~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~

Judge Result