結果

問題 No.2745 String Swap Battle
ユーザー Series_205Series_205
提出日時 2024-04-20 19:08:53
言語 C++17(gcc12)
(gcc 12.3.0 + boost 1.87.0)
結果
AC  
実行時間 140 ms / 2,000 ms
コード長 2,114 bytes
コンパイル時間 1,888 ms
コンパイル使用メモリ 206,184 KB
実行使用メモリ 6,528 KB
最終ジャッジ日時 2024-10-12 16:34:45
合計ジャッジ時間 3,077 ms
ジャッジサーバーID
(参考情報)
judge / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define FOR(i, l, r) for(ll i = l; i < r; i++)
#define rep(i, n) FOR(i, 0, n)
#define FORR(i, l, r) for(ll i = r - 1; i >= l; i--)
#define ALL(ar) begin(ar), end(ar)
template <typename T1, typename T2>
inline bool chmax(T1 &a, T2 b) {
return a < b && (a = b, true);
}
template <typename T1, typename T2>
inline bool chmin(T1 &a, T2 b) {
return a > b && (a = b, true);
}
template <typename T1, typename T2>
istream &operator>>(istream &is, pair<T1, T2> &p) {
is >> p.first >> p.second;
return is;
}
template <typename T1, typename T2>
ostream &operator<<(ostream &os, const pair<T1, T2> &p) {
os << p.first << ' ' << p.second;
return os;
}
template <typename T>
istream &operator>>(istream &is, vector<T> &v) {
for(T &x : v) is >> x;
return is;
}
template <typename T>
ostream &operator<<(ostream &os, const vector<T> &v) {
for(size_t i = 0; i < v.size(); i++) os << (i ? " " : "") << v[i];
return os;
}
//-------------------------------------------------
void solve() {
int n;
cin >> n;
vector<string> s(n);
cin >> s;
for(auto &st : s) {
for(char c = 'a'; c <= 'z'; c++) {
if(c == 'z') {
bool ok = false;
for(c = 'a'; c <= 'z'; c++) {
if(count(ALL(st), c) >= 2) ok = true;
}
if(!ok) swap(st[st.size() - 1], st[st.size() - 2]);
break;
}
if(count(ALL(st), c) == 0) continue;
int j = st.size() - 1;
while(st[j] != c) j--;
int i = 0;
while(i < st.size() && st[i] <= c) i++;
if(i < j) {
swap(st[i], st[j]);
break;
}
}
}
auto mn = *min_element(ALL(s));
// cout << mn << endl;
int score = n + 1 - count(ALL(s), mn);
rep(i, n) {
if(s[i] == mn)
cout << score << endl;
else
cout << 0 << endl;
}
}
int main() {
int t = 1;
// cin >> t;
while(t--) solve();
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0