QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#273082 | #7879. Colorful Balloons | ucup-team112# | AC ✓ | 39ms | 8388kb | C++20 | 9.7kb | 2023-12-02 21:08:12 | 2023-12-02 21:08:18 |
Judging History
answer
//#define _GLIBCXX_DEBUG
//#pragma GCC target("avx2")
//#pragma GCC optimize("O3")
//#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
using namespace std;
#ifdef LOCAL
#include <debug_print.hpp>
#define OUT(...) debug_print::multi_print(#__VA_ARGS__, __VA_ARGS__)
#else
#define OUT(...) (static_cast<void>(0))
#endif
#define endl '\n'
#define lfs cout<<fixed<<setprecision(15)
#define ALL(a) (a).begin(),(a).end()
#define ALLR(a) (a).rbegin(),(a).rend()
#define UNIQUE(a) (a).erase(unique((a).begin(),(a).end()),(a).end())
#define spa << " " <<
#define fi first
#define se second
#define MP make_pair
#define MT make_tuple
#define PB push_back
#define EB emplace_back
#define rep(i,n,m) for(ll i = (n); i < (ll)(m); i++)
#define rrep(i,n,m) for(ll i = (ll)(m) - 1; i >= (ll)(n); i--)
using ll = long long;
using ld = long double;
const ll MOD1 = 1e9+7;
const ll MOD9 = 998244353;
const ll INF = 1e18;
using P = pair<ll, ll>;
template<typename T> using PQ = priority_queue<T>;
template<typename T> using QP = priority_queue<T,vector<T>,greater<T>>;
template<typename T1, typename T2>bool chmin(T1 &a,T2 b){if(a>b){a=b;return true;}else return false;}
template<typename T1, typename T2>bool chmax(T1 &a,T2 b){if(a<b){a=b;return true;}else return false;}
ll median(ll a,ll b, ll c){return a+b+c-max({a,b,c})-min({a,b,c});}
void ans1(bool x){if(x) cout<<"Yes"<<endl;else cout<<"No"<<endl;}
void ans2(bool x){if(x) cout<<"YES"<<endl;else cout<<"NO"<<endl;}
void ans3(bool x){if(x) cout<<"Yay!"<<endl;else cout<<":("<<endl;}
template<typename T1,typename T2>void ans(bool x,T1 y,T2 z){if(x)cout<<y<<endl;else cout<<z<<endl;}
template<typename T1,typename T2,typename T3>void anss(T1 x,T2 y,T3 z){ans(x!=y,x,z);};
template<typename T>void debug(const T &v,ll h,ll w,string sv=" "){for(ll i=0;i<h;i++){cout<<v[i][0];for(ll j=1;j<w;j++)cout<<sv<<v[i][j];cout<<endl;}};
template<typename T>void debug(const T &v,ll n,string sv=" "){if(n!=0)cout<<v[0];for(ll i=1;i<n;i++)cout<<sv<<v[i];cout<<endl;};
template<typename T>void debug(const vector<T>&v){debug(v,v.size());}
template<typename T>void debug(const vector<vector<T>>&v){for(auto &vv:v)debug(vv,vv.size());}
template<typename T>void debug(stack<T> st){while(!st.empty()){cout<<st.top()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(queue<T> st){while(!st.empty()){cout<<st.front()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(deque<T> st){while(!st.empty()){cout<<st.front()<<" ";st.pop_front();}cout<<endl;}
template<typename T>void debug(PQ<T> st){while(!st.empty()){cout<<st.top()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(QP<T> st){while(!st.empty()){cout<<st.top()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(const set<T>&v){for(auto z:v)cout<<z<<" ";cout<<endl;}
template<typename T>void debug(const multiset<T>&v){for(auto z:v)cout<<z<<" ";cout<<endl;}
template<typename T,size_t size>void debug(const array<T, size> &a){for(auto z:a)cout<<z<<" ";cout<<endl;}
template<typename T,typename V>void debug(const map<T,V>&v){for(auto z:v)cout<<"["<<z.first<<"]="<<z.second<<",";cout<<endl;}
template<typename T>vector<vector<T>>vec(ll x, ll y, T w){vector<vector<T>>v(x,vector<T>(y,w));return v;}
vector<ll>dx={1,-1,0,0,1,1,-1,-1};vector<ll>dy={0,0,1,-1,1,-1,1,-1};
template<typename T>vector<T> make_v(size_t a,T b){return vector<T>(a,b);}
template<typename... Ts>auto make_v(size_t a,Ts... ts){return vector<decltype(make_v(ts...))>(a,make_v(ts...));}
template<typename T1, typename T2>ostream &operator<<(ostream &os, const pair<T1, T2>&p){return os << "(" << p.first << "," << p.second << ")";}
template<typename T>ostream &operator<<(ostream &os, const vector<T> &v){os<<"[";for(auto &z:v)os << z << ",";os<<"]"; return os;}
template<typename T>void rearrange(vector<int>&ord, vector<T>&v){
auto tmp = v;
for(int i=0;i<tmp.size();i++)v[i] = tmp[ord[i]];
}
template<typename Head, typename... Tail>void rearrange(vector<int>&ord,Head&& head, Tail&&... tail){
rearrange(ord, head);
rearrange(ord, tail...);
}
template<typename T> vector<int> ascend(const vector<T>&v){
vector<int>ord(v.size());iota(ord.begin(),ord.end(),0);
sort(ord.begin(),ord.end(),[&](int i,int j){return make_pair(v[i],i)<make_pair(v[j],j);});
return ord;
}
template<typename T> vector<int> descend(const vector<T>&v){
vector<int>ord(v.size());iota(ord.begin(),ord.end(),0);
sort(ord.begin(),ord.end(),[&](int i,int j){return make_pair(v[i],-i)>make_pair(v[j],-j);});
return ord;
}
template<typename T> vector<T> inv_perm(const vector<T>&ord){
vector<T>inv(ord.size());
for(int i=0;i<ord.size();i++)inv[ord[i]] = i;
return inv;
}
ll FLOOR(ll n,ll div){assert(div>0);return n>=0?n/div:(n-div+1)/div;}
ll CEIL(ll n,ll div){assert(div>0);return n>=0?(n+div-1)/div:n/div;}
ll digitsum(ll n){ll ret=0;while(n){ret+=n%10;n/=10;}return ret;}
ll modulo(ll n,ll d){return (n%d+d)%d;};
template<typename T>T min(const vector<T>&v){return *min_element(v.begin(),v.end());}
template<typename T>T max(const vector<T>&v){return *max_element(v.begin(),v.end());}
template<typename T>T acc(const vector<T>&v){return accumulate(v.begin(),v.end(),T(0));};
template<typename T>T reverse(const T &v){return T(v.rbegin(),v.rend());};
//mt19937 mt(chrono::steady_clock::now().time_since_epoch().count());
int popcount(ll x){return __builtin_popcountll(x);};
int poplow(ll x){return __builtin_ctzll(x);};
int pophigh(ll x){return 63 - __builtin_clzll(x);};
template<typename T>T poll(queue<T> &q){auto ret=q.front();q.pop();return ret;};
template<typename T>T poll(priority_queue<T> &q){auto ret=q.top();q.pop();return ret;};
template<typename T>T poll(QP<T> &q){auto ret=q.top();q.pop();return ret;};
template<typename T>T poll(stack<T> &s){auto ret=s.top();s.pop();return ret;};
ll MULT(ll x,ll y){if(LLONG_MAX/x<=y)return LLONG_MAX;return x*y;}
ll POW2(ll x, ll k){ll ret=1,mul=x;while(k){if(mul==LLONG_MAX)return LLONG_MAX;if(k&1)ret=MULT(ret,mul);mul=MULT(mul,mul);k>>=1;}return ret;}
ll POW(ll x, ll k){ll ret=1;for(int i=0;i<k;i++){if(LLONG_MAX/x<=ret)return LLONG_MAX;ret*=x;}return ret;}
std::ostream &operator<<(std::ostream &dest, __int128_t value) {
std::ostream::sentry s(dest);
if (s) {
__uint128_t tmp = value < 0 ? -value : value;
char buffer[128];
char *d = std::end(buffer);
do {
--d;
*d = "0123456789"[tmp % 10];
tmp /= 10;
} while (tmp != 0);
if (value < 0) {
--d;
*d = '-';
}
int len = std::end(buffer) - d;
if (dest.rdbuf()->sputn(d, len) != len) {
dest.setstate(std::ios_base::badbit);
}
}
return dest;
}
namespace converter{
int dict[500];
const string lower="abcdefghijklmnopqrstuvwxyz";
const string upper="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
const string digit="0123456789";
const string digit1="123456789";
void regi_str(const string &t){
for(int i=0;i<t.size();i++){
dict[t[i]]=i;
}
}
void regi_int(const string &t){
for(int i=0;i<t.size();i++){
dict[i]=t[i];
}
}
vector<int>to_int(const string &s,const string &t){
regi_str(t);
vector<int>ret(s.size());
for(int i=0;i<s.size();i++){
ret[i]=dict[s[i]];
}
return ret;
}
vector<int>to_int(const string &s){
auto t=s;
sort(t.begin(),t.end());
t.erase(unique(t.begin(),t.end()),t.end());
return to_int(s,t);
}
vector<vector<int>>to_int(const vector<string>&s,const string &t){
regi_str(t);
vector<vector<int>>ret(s.size(),vector<int>(s[0].size()));
for(int i=0;i<s.size();i++){
for(int j=0;j<s[0].size();j++){
ret[i][j]=dict[s[i][j]];
}
}
return ret;
}
vector<vector<int>>to_int(const vector<string>&s){
string t;
for(int i=0;i<s.size();i++){
t+=s[i];
}
sort(t.begin(),t.end());t.erase(unique(t.begin(),t.end()),t.end());
return to_int(s,t);
}
string to_str(const vector<int>&s,const string &t){
regi_int(t);
string ret;
for(auto z:s)ret+=dict[z];
return ret;
}
vector<string> to_str(const vector<vector<int>>&s,const string &t){
regi_int(t);
vector<string>ret(s.size());
for(int i=0;i<s.size();i++){
for(auto z:s[i])ret[i]+=dict[z];
}
return ret;
}
}
template< typename T = int >
struct edge {
int to;
T cost;
int id;
edge():to(-1),id(-1){};
edge(int to, T cost = 1, int id = -1):to(to), cost(cost), id(id){}
operator int() const { return to; }
};
template<typename T>
using Graph = vector<vector<edge<T>>>;
template<typename T>
Graph<T>revgraph(const Graph<T> &g){
Graph<T>ret(g.size());
for(int i=0;i<g.size();i++){
for(auto e:g[i]){
int to = e.to;
e.to = i;
ret[to].push_back(e);
}
}
return ret;
}
template<typename T>
Graph<T> readGraph(int n,int m,int indexed=1,bool directed=false,bool weighted=false){
Graph<T> ret(n);
for(int es = 0; es < m; es++){
int u,v;
T w=1;
cin>>u>>v;u-=indexed,v-=indexed;
if(weighted)cin>>w;
ret[u].emplace_back(v,w,es);
if(!directed)ret[v].emplace_back(u,w,es);
}
return ret;
}
template<typename T>
Graph<T> readParent(int n,int indexed=1,bool directed=true){
Graph<T>ret(n);
for(int i=1;i<n;i++){
int p;cin>>p;
p-=indexed;
ret[p].emplace_back(i);
if(!directed)ret[i].emplace_back(p);
}
return ret;
}
int main(){
cin.tie(nullptr);
ios_base::sync_with_stdio(false);
ll res=0,buf=0;
bool judge = true;
ll n;cin>>n;
map<string,ll>mp;
rep(i,0,n){
string x;cin>>x;
mp[x]++;
}
for(auto z:mp){
if(z.se*2>n){
cout<<z.fi<<endl;
return 0;
}
}
cout<<"uh-oh"<<endl;
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3416kb
input:
5 red green red red blue
output:
red
result:
ok "red"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
3 red blue yellow
output:
uh-oh
result:
ok "uh-oh"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
1 abc
output:
abc
result:
ok "abc"
Test #4:
score: 0
Accepted
time: 6ms
memory: 3496kb
input:
100000 vagsmrnnry vagsmrnnry bvaojtyvmn vagsmrnnry vagsmrnnry vvzrbrqrgb vagsmrnnry vvzrbrqrgb vagsmrnnry vagsmrnnry bvaojtyvmn vagsmrnnry vagsmrnnry vvzrbrqrgb vagsmrnnry bvaojtyvmn vagsmrnnry vagsmrnnry vagsmrnnry vvzrbrqrgb vagsmrnnry vvzrbrqrgb vagsmrnnry vagsmrnnry vagsmrnnry vagsmrnnry vagsmrn...
output:
vagsmrnnry
result:
ok "vagsmrnnry"
Test #5:
score: 0
Accepted
time: 3ms
memory: 3456kb
input:
100000 khccohwxsc aakazkvryg khccohwxsc aakazkvryg khccohwxsc khccohwxsc aakazkvryg aakazkvryg khccohwxsc djckwpxwyt khccohwxsc khccohwxsc djckwpxwyt khccohwxsc aakazkvryg djckwpxwyt djckwpxwyt djckwpxwyt aakazkvryg djckwpxwyt aakazkvryg aakazkvryg khccohwxsc aakazkvryg khccohwxsc aakazkvryg aakazkv...
output:
uh-oh
result:
ok "uh-oh"
Test #6:
score: 0
Accepted
time: 6ms
memory: 3512kb
input:
100000 zvdnbaaefc ygwmnasolc ygwmnasolc zvdnbaaefc ygwmnasolc ygwmnasolc ygwmnasolc zvdnbaaefc ygwmnasolc lrvdhogehr zvdnbaaefc lrvdhogehr zvdnbaaefc ygwmnasolc zvdnbaaefc lrvdhogehr ygwmnasolc lrvdhogehr lrvdhogehr ygwmnasolc zvdnbaaefc lrvdhogehr ygwmnasolc zvdnbaaefc lrvdhogehr ygwmnasolc zvdnbaa...
output:
uh-oh
result:
ok "uh-oh"
Test #7:
score: 0
Accepted
time: 5ms
memory: 3536kb
input:
100000 phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrhltc phgzqrh...
output:
phgzqrhltc
result:
ok "phgzqrhltc"
Test #8:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
100000 ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoelyvuh ahkoely...
output:
ahkoelyvuh
result:
ok "ahkoelyvuh"
Test #9:
score: 0
Accepted
time: 6ms
memory: 3472kb
input:
100000 o o o o zhtga o zhtga j zhtga j o zhtga o j zhtga zhtga o zhtga zhtga j o zhtga zhtga o o zhtga j j j j zhtga o o zhtga j o o o o j o o zhtga j o j o zhtga o o j o zhtga zhtga o o zhtga j o zhtga j zhtga zhtga o zhtga o o j o o o o j zhtga o zhtga zhtga j o o j o zhtga o zhtga zhtga o j o zht...
output:
o
result:
ok "o"
Test #10:
score: 0
Accepted
time: 3ms
memory: 3416kb
input:
100000 ofhyqmlxm ofhyqmlxm bjqjepbvf ofhyqmlxm ofhyqmlxm bjqjepbvf ofhyqmlxm bjqjepbvf ofhyqmlxm odzv ofhyqmlxm odzv ofhyqmlxm odzv odzv bjqjepbvf bjqjepbvf ofhyqmlxm ofhyqmlxm odzv ofhyqmlxm bjqjepbvf bjqjepbvf ofhyqmlxm bjqjepbvf ofhyqmlxm ofhyqmlxm ofhyqmlxm ofhyqmlxm ofhyqmlxm ofhyqmlxm odzv ofh...
output:
uh-oh
result:
ok "uh-oh"
Test #11:
score: 0
Accepted
time: 6ms
memory: 3512kb
input:
100000 yyojlg yyojlg ppontiloo zewczen ppontiloo ppontiloo zewczen zewczen yyojlg yyojlg yyojlg yyojlg yyojlg ppontiloo yyojlg zewczen ppontiloo ppontiloo ppontiloo ppontiloo yyojlg zewczen zewczen ppontiloo yyojlg ppontiloo ppontiloo ppontiloo ppontiloo ppontiloo yyojlg yyojlg yyojlg zewczen yyojlg...
output:
uh-oh
result:
ok "uh-oh"
Test #12:
score: 0
Accepted
time: 2ms
memory: 3416kb
input:
100000 hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi hmfgi...
output:
hmfgi
result:
ok "hmfgi"
Test #13:
score: 0
Accepted
time: 4ms
memory: 3476kb
input:
100000 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a...
output:
a
result:
ok "a"
Test #14:
score: 0
Accepted
time: 7ms
memory: 3452kb
input:
100000 avxrabtazp guhogkqh xokfiolzw xokfiolzw guhogkqh avxrabtazp guhogkqh guhogkqh xokfiolzw xokfiolzw avxrabtazp xokfiolzw xokfiolzw xokfiolzw avxrabtazp xokfiolzw guhogkqh guhogkqh guhogkqh avxrabtazp guhogkqh guhogkqh xokfiolzw xokfiolzw guhogkqh xokfiolzw xokfiolzw guhogkqh xokfiolzw xokfiolzw...
output:
xokfiolzw
result:
ok "xokfiolzw"
Test #15:
score: 0
Accepted
time: 3ms
memory: 3448kb
input:
100000 bfmkgigain uldlsgwpyq uldlsgwpyq bfmkgigain uldlsgwpyq unpjxuczw bfmkgigain unpjxuczw bfmkgigain bfmkgigain uldlsgwpyq bfmkgigain bfmkgigain uldlsgwpyq unpjxuczw bfmkgigain unpjxuczw bfmkgigain unpjxuczw unpjxuczw bfmkgigain bfmkgigain unpjxuczw unpjxuczw unpjxuczw bfmkgigain bfmkgigain bfmkg...
output:
uh-oh
result:
ok "uh-oh"
Test #16:
score: 0
Accepted
time: 6ms
memory: 3432kb
input:
100000 kcaiebcxhl dqzbkpudon dqzbkpudon kcaiebcxhl kcaiebcxhl kcaiebcxhl kcaiebcxhl dqzbkpudon dqzbkpudon dqzbkpudon kcaiebcxhl dwwgjrgk dwwgjrgk dqzbkpudon dwwgjrgk dwwgjrgk dqzbkpudon dwwgjrgk dqzbkpudon dwwgjrgk dwwgjrgk dqzbkpudon kcaiebcxhl dwwgjrgk kcaiebcxhl dwwgjrgk kcaiebcxhl dqzbkpudon dqz...
output:
uh-oh
result:
ok "uh-oh"
Test #17:
score: 0
Accepted
time: 5ms
memory: 3432kb
input:
100000 ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebmtqvgdu ebm...
output:
ebmtqvgdu
result:
ok "ebmtqvgdu"
Test #18:
score: 0
Accepted
time: 5ms
memory: 3496kb
input:
100000 fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsadsqnv fljsads...
output:
fljsadsqnv
result:
ok "fljsadsqnv"
Test #19:
score: 0
Accepted
time: 9ms
memory: 3556kb
input:
100000 hlpemexhal ibyjoachka wbfyuksdgc jexrpugwpr hlpemexhal hlpemexhal hltfnoqmom hlpemexhal hlpemexhal hlpemexhal hlpemexhal hlpemexhal hlpemexhal hlpemexhal bzacohfnos xstwvlndbz hlpemexhal hqefhxgbfe hlpemexhal hlpemexhal iuagmmbvso fgrjujwxjl idbhqkinqz hlpemexhal hlpemexhal zqixdryvql xaevgvw...
output:
hlpemexhal
result:
ok "hlpemexhal"
Test #20:
score: 0
Accepted
time: 9ms
memory: 3548kb
input:
100000 urmcaivwjl ywgxywknvs urmcaivwjl pmnwkpluxb pfyallioxd urmcaivwjl urmcaivwjl urmcaivwjl szrzpokmpy urmcaivwjl otcreeksyo qzwxoawnew urmcaivwjl omiapwcaig urmcaivwjl urmcaivwjl urmcaivwjl rbbsfafjui vusiwnzqse zbmnpzfppo wtjltdoswf urmcaivwjl blhsomjtqr urmcaivwjl ytisfepovk urmcaivwjl urmcaiv...
output:
uh-oh
result:
ok "uh-oh"
Test #21:
score: 0
Accepted
time: 11ms
memory: 3496kb
input:
100000 zjnnxxbieu qvfzscuxth xtaetkfrjt wqlnqwgfyu lmukeolidp puibffubxr pbczwlwfih rcnfjfdzfp cmfyxrrmoh chcsqnhsgg lrgwiyfxvc qvfzscuxth hbmetncjqi zjnnxxbieu hcljpkfbzu fygaawozgw oqkfixnmqc puibffubxr quncvjbxvx rlykixoovc wqphjevpif dyddhixwsp chcsqnhsgg qsusthguqi mnhmkpgqoh rlykixoovc rcnfjfd...
output:
uh-oh
result:
ok "uh-oh"
Test #22:
score: 0
Accepted
time: 5ms
memory: 3548kb
input:
100000 aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqzhcc aearjqz...
output:
aearjqzhcc
result:
ok "aearjqzhcc"
Test #23:
score: 0
Accepted
time: 9ms
memory: 3436kb
input:
100000 pvhu pvhu pvhu pvhu gnccul pvhu oegng sis hluqgbhx pvhu jgrywdq yvadglpypw wpvjr pvhu kibnk pvhu nmfwi isoijugnui kvvjspvwj jhywcht pvhu pvhu suhspvi pvhu pvhu oe pvhu egrmvuib pvhu ognoo pvhu hluqgbhx pvhu pvhu wpvjr cm pvhu pvhu lllwmz semptzdiu pvhu pvhu ojsiat wshcjzkfwa oufywcyek pvhu pv...
output:
pvhu
result:
ok "pvhu"
Test #24:
score: 0
Accepted
time: 9ms
memory: 3544kb
input:
100000 grxevo gorl fwzzqtdn bjfkmw fwzzqtdn fwzzqtdn grxevo lzvuniolk yyvkntb fwzzqtdn fwzzqtdn hqu fwzzqtdn xfdmso sckhs fwzzqtdn t fwzzqtdn fwzzqtdn b fwzzqtdn digla fwzzqtdn fwzzqtdn ssju fwzzqtdn bs fwzzqtdn fwzzqtdn fwzzqtdn fwzzqtdn fwzzqtdn ydvtn fwzzqtdn fwzzqtdn fwzzqtdn ogswqszf fwzzqtdn f...
output:
uh-oh
result:
ok "uh-oh"
Test #25:
score: 0
Accepted
time: 10ms
memory: 3484kb
input:
100000 axp uhdxz pjm sfftm e bdzyt e ljfqqit ojkho je jhst ugfr qdhvkqaoe plzdpegtny ojkho cqmkribj kgbq zdfdutqy qdhvkqaoe kgbq he sr e e aowrhp fzcicagows avuegkb xddiuep fzcicagows sp ylnabk dzkrisnpj axp zdfdutqy jswcim dxneu vbjozjmnoq lbzfzpsvxy g gxfhzqhi rdetcphsq jhst omtitjkzk ndkj youekln...
output:
uh-oh
result:
ok "uh-oh"
Test #26:
score: 0
Accepted
time: 5ms
memory: 3412kb
input:
100000 aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlpht aaqlp...
output:
aaqlpht
result:
ok "aaqlpht"
Test #27:
score: 0
Accepted
time: 6ms
memory: 3552kb
input:
100000 bfaryvxrmp bfaryvxrmp bfaryvxrmp bfaryvxrmp tqynutptmt mvpjcdluj bfaryvxrmp nddxqsqo bfaryvxrmp xrjsaqhc snxervezvk bedsybtr bfaryvxrmp bfaryvxrmp mylaogdxe bfaryvxrmp dkdfogcq mvpjcdluj bfaryvxrmp bfaryvxrmp swaquinci bfaryvxrmp bfaryvxrmp bfaryvxrmp bfaryvxrmp bfaryvxrmp bfaryvxrmp bfaryvxr...
output:
bfaryvxrmp
result:
ok "bfaryvxrmp"
Test #28:
score: 0
Accepted
time: 9ms
memory: 3484kb
input:
100000 etepcpifz etepcpifz cmqgzoyg etepcpifz rhvbplao etepcpifz mgwsyyho etepcpifz etepcpifz nxwkehirl etepcpifz sahvpdzxf etepcpifz macduexm rnxtbyepp etepcpifz etepcpifz qovhffzbou etepcpifz etepcpifz etepcpifz etepcpifz etepcpifz nxwkehirl ueocrnyt wtuypvxx ihmhbmwz etepcpifz etepcpifz etepcpifz...
output:
uh-oh
result:
ok "uh-oh"
Test #29:
score: 0
Accepted
time: 11ms
memory: 3440kb
input:
100000 gorpkyngl emshkycsa jbpdcawtt smlnltqljf eyklgridja xwerlucg wourtelv ybaykqrxfk khngbcjcya wxgrfijqzg pgrnqvcvok vrapehupf pgrnqvcvok njwqgatsi fsqpmujqgh ajlpbner coifroekc gdmfqlfsk atungofq vghlmwabnj mbjahbzrs rijqvgzsp lssnfsar fvjgukxmmm xwerlucg dfahudjibt vzgbkdvgo yimuynzj dmyflfitp...
output:
uh-oh
result:
ok "uh-oh"
Test #30:
score: 0
Accepted
time: 5ms
memory: 3436kb
input:
100000 aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenylohp aenyl...
output:
aenylohp
result:
ok "aenylohp"
Test #31:
score: 0
Accepted
time: 15ms
memory: 6524kb
input:
100000 augioxcibo pymkahjdam pymkahjdam howemvtyic pymkahjdam pymkahjdam pymkahjdam zbbwhhlpnz pymkahjdam pymkahjdam pymkahjdam pymkahjdam jrxeekacvb iwqlqxlkis pymkahjdam qjkyuojbqe pymkahjdam pymkahjdam uhbdfeolly pymkahjdam zvazncbthl ecmsljghhv tksjvhqucz jrtdznenhs tigjquhyhg pymkahjdam gopvxtu...
output:
pymkahjdam
result:
ok "pymkahjdam"
Test #32:
score: 0
Accepted
time: 16ms
memory: 6608kb
input:
100000 jylmmprcnt onbyzpvbwl vletdfcmdy vletdfcmdy mwqhtutoeg vletdfcmdy zygpgcjzzt xksimscalq vletdfcmdy yfxhvteuxl vletdfcmdy vletdfcmdy vletdfcmdy vletdfcmdy vletdfcmdy vletdfcmdy vletdfcmdy paxpbrgjtn agsajnulds vsftehcuis intarikeal vletdfcmdy eyuzyibyrj rkkytbtaui vletdfcmdy vletdfcmdy nedpeyr...
output:
uh-oh
result:
ok "uh-oh"
Test #33:
score: 0
Accepted
time: 35ms
memory: 8368kb
input:
100000 wpvlcxcahg jgfvlqskoh zuzidleycf vvsksikike wwcommqgul ismbaqvual amcivcmdim yhnjbryntr wbyafmgork xyrsnpgbtp lyioyzgico oeetpunxin zjfbraxvfi vaujjvpvti ejcjfunmvg phoqksfkqe yrxeapezlr ejjafhpjxb sktivjtbyy yjwjxqqiez epvbaxoime aoffgfhdpq xkofuodyxw vspvhgflsz eqrvgywfls ozlpsootgi mdygjed...
output:
uh-oh
result:
ok "uh-oh"
Test #34:
score: 0
Accepted
time: 25ms
memory: 6492kb
input:
100000 zjwyoy zjwyoy yrydjeudkl zjwyoy eexx wblcnolw nhfsq ooggct verubhve zjwyoy zjwyoy zjwyoy vqkijei joxnqmg zjwyoy kzsiwnsic qghjjg zjwyoy zjwyoy zjwyoy zjwyoy zjwyoy zjwyoy zjwyoy xvfzagopzr zjwyoy zjwyoy zjwyoy cmzlb zjwyoy zjwyoy ctpoa zjwyoy zjwyoy dvcsxfqvb zjwyoy onkmdh zjwyoy bfsctb zjwyo...
output:
zjwyoy
result:
ok "zjwyoy"
Test #35:
score: 0
Accepted
time: 24ms
memory: 6524kb
input:
100000 yfpubkkvwe yfpubkkvwe wiwdbbjx yfpubkkvwe tekzdgpnv yfpubkkvwe yfpubkkvwe cbnd yfpubkkvwe yfpubkkvwe yfpubkkvwe htzxwkeecw ebqehbckk yfpubkkvwe yfpubkkvwe yfpubkkvwe vpsxtvurbc sqe yfpubkkvwe yfpubkkvwe yfpubkkvwe yfpubkkvwe yfpubkkvwe yfpubkkvwe pdysppb yfpubkkvwe yfpubkkvwe yfpubkkvwe dtpi ...
output:
uh-oh
result:
ok "uh-oh"
Test #36:
score: 0
Accepted
time: 39ms
memory: 8340kb
input:
100000 rtxgj enntqjowf knlknxsg wwuzwoov ojikuhbj voaaxoxdp zseoumdut dcmusi yhgrlm knyi avtjps nzq vdahhnb izjuyhr hfakpsn onmf qkogddnqk olqajpztqe ubezvvzonu arldkl cfptkwxh ojlgkh eeout vxnivuwk vtz kjynqczfr dobexwkv jezl xqvwybw ixnbdjij tcdqhw hh brlqf cfnluva kemvnncuul odrf ymcxnir kuevy my...
output:
uh-oh
result:
ok "uh-oh"
Test #37:
score: 0
Accepted
time: 19ms
memory: 6560kb
input:
100000 jqectqvznw jqectqvznw vysdeskfwh jqectqvznw czfbluvs jqectqvznw sllqynrwyf jqectqvznw szgavdqccl jqectqvznw vinjshhvmb kbfhkzgrbb ejruhugtf jqectqvznw fqllkdrm jqectqvznw dtajoktds mriaghtbpz jqectqvznw frjauddnp wrcepxmfbl jqectqvznw aisqmnihc aziphidhy pobkbfky sktdhmuv jqectqvznw jqectqvzn...
output:
jqectqvznw
result:
ok "jqectqvznw"
Test #38:
score: 0
Accepted
time: 20ms
memory: 6480kb
input:
100000 hwxtoajxk wkqcticyu rtcmqumq ducvhhsd ducvhhsd ducvhhsd quwcpuldwz czpjtzvh ducvhhsd ducvhhsd ducvhhsd kumlwriz ducvhhsd ojxblohgv evmrowztg cmlihmhbj obpsqulw ducvhhsd ducvhhsd ducvhhsd ducvhhsd ducvhhsd ducvhhsd ghiylaet ducvhhsd akvgsrxk ducvhhsd ducvhhsd tmbchmrgaa ducvhhsd siepuwxzu ducv...
output:
uh-oh
result:
ok "uh-oh"
Test #39:
score: 0
Accepted
time: 36ms
memory: 8388kb
input:
100000 vlifvcct rmjcqqbfy wnsubtzfl rfyjoceca cfivohuic ftifhhcg zxdbuahtf rsqioohk wsfxrjigiu unuapekm usanfpzor yumepfrou rceiuzckpd bbolgrmuix pcmnffhm pcnildfd liilgxmbl tkqbjewyl aaphuyeu hmpmskglq xwxjckumxw rnjkiaeec jnbegsrzm tswpyagv xifxjgicr ltpdtxygqj elirufhss rmkgejxa trvobipkjw gejbjp...
output:
uh-oh
result:
ok "uh-oh"
Test #40:
score: 0
Accepted
time: 9ms
memory: 3456kb
input:
99999 kfirruopgo bdrsdrzkam qzyspzxznm vwshbqvfye sghxwmxjco vwshbqvfye rvovwmqqjy upfnameteq vxhvikjnjz vwshbqvfye navdreagvq vwshbqvfye hkhvhiwjrx rrypvetihr auuosschcd nvjngcxuyf rvovwmqqjy vwshbqvfye vwshbqvfye vwshbqvfye vwshbqvfye oabfutrnln xidgxbadsi xjvknrbbkp vwshbqvfye vwshbqvfye hdohbjkx...
output:
vwshbqvfye
result:
ok "vwshbqvfye"
Test #41:
score: 0
Accepted
time: 9ms
memory: 3424kb
input:
99999 hekrewdnbi hekrewdnbi augxuqwhgv sqdebivtfu xfiiyoefrg wqdxsjsucy gcbvdmnlga eumqieoeuj hekrewdnbi hekrewdnbi hekrewdnbi hekrewdnbi vbjgemfmji fvminswxxn xfiiyoefrg hekrewdnbi fzsgjbejho hekrewdnbi hekrewdnbi rwxrzrpadq hekrewdnbi iodemcyjhx ywngmmrzly hekrewdnbi hekrewdnbi hekrewdnbi hekrewdn...
output:
uh-oh
result:
ok "uh-oh"
Test #42:
score: 0
Accepted
time: 11ms
memory: 3484kb
input:
99999 ivwthhidij sijrswvips jcgceggshd pncoxnlvrn qgqqkxxqvk effmiukbsw olyisvdsfp qjothjruvw snkfwmioyr nxmnwqkfnz uplxuguiet vgekiqutut vxztzitdfq lkvpnhsppu ybtkjnbdiq hlfwyrmnqf laxcdhyzif hhtoxlfjau tgdrwptxdb ljiwllfyic bzsfrxeqej nxmnwqkfnz pqbgzdprek fzdufzyqua oydgqnxmzn duqigdawrz hkfcvquu...
output:
uh-oh
result:
ok "uh-oh"
Test #43:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
99999 agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxwpp agcyipxw...
output:
agcyipxwpp
result:
ok "agcyipxwpp"
Test #44:
score: 0
Accepted
time: 9ms
memory: 3432kb
input:
99999 qdy qdy qdy qdy qdy qdy n qdy ajorhdfiy ycfhlaxa qdy qdy qdy jdgrzp qdy n ck qdy rkgpwzboc ww qdy qdy qdy qdy qdy obicxvzb qdy mgbsd qdy qdy qdy qdy flukn qdy qdy udtpx klsspahcsp e qdy qdy klsspahcsp c qdy sn qdy qdy qaifmjtjey udtpx obicxvzb nkluyiai qdy frqghagv qdy vvc vjofny yhr bvkyykev ...
output:
qdy
result:
ok "qdy"
Test #45:
score: 0
Accepted
time: 9ms
memory: 3420kb
input:
99999 qkp oove csin qkp cffz csin ojnofphnfd qkp qkp qkp vyeqzhixn qkp cffz ojnofphnfd abxiscao jsrss qslkwv qkp auxcuzjidx lfkhcww qkp qkp v uaktidk auxcuzjidx qkp fziabaqe qkp snbznuxbx qkp fbkv qkp auxcuzjidx bnjicyuah f xjbzpbx dlwmsjqr sbpctfzw qkp nojqyutge nxbfnuh qkp qzde xhmlq ev qkp jsrss ...
output:
uh-oh
result:
ok "uh-oh"
Test #46:
score: 0
Accepted
time: 10ms
memory: 3512kb
input:
99999 pnohq fwczleyku xpdm ruvfsg z xzq kzufreonza rkq sdsg mbsj w yxpdcya kskqrnyx jiglf sdsg se aliqiidkss yxpdcya lunluvqm fycf n iknmnqn ts ec rtfetsgils pnohq elszdqta tftnjr b e gdfp odaco vtrvmhygjp apxdyon iknmnqn ruvfsg ts yljq pxx iznqq gx qcv laz pz ruvfsg odaco osfomtg kxfwuk iex fwczley...
output:
uh-oh
result:
ok "uh-oh"
Test #47:
score: 0
Accepted
time: 5ms
memory: 3416kb
input:
99999 aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv aingv ...
output:
aingv
result:
ok "aingv"
Test #48:
score: 0
Accepted
time: 6ms
memory: 3484kb
input:
99999 erypvbaox fmplnezq erypvbaox erypvbaox ogwrmtsy mpsbgxzrdl vthapbbonu udrddzlv wqigfykk apvzgitcs erypvbaox erypvbaox erypvbaox erypvbaox ttbdotyzz pfddlrsz erypvbaox btlytqed nnliabekw erypvbaox erypvbaox criicthq erypvbaox erypvbaox erypvbaox wuvzlhsdm erypvbaox erypvbaox erypvbaox erypvbaox...
output:
erypvbaox
result:
ok "erypvbaox"
Test #49:
score: 0
Accepted
time: 9ms
memory: 3548kb
input:
99999 nzalezlq ghdfptpisl nzalezlq nzalezlq wnksxppls nzalezlq nzalezlq nmwlvymhth rjalnerif scvmjaaaz ccuhunly fgbsmecje nzalezlq nzalezlq lxfexhgkj nzalezlq nzalezlq ntlemkkisf nzalezlq nmwlvymhth nzalezlq xbvdtvcy scvmjaaaz rjmtmtrkvb ghdfptpisl nzalezlq zupjazoog daqsppav nzalezlq qundezkgj zewp...
output:
uh-oh
result:
ok "uh-oh"
Test #50:
score: 0
Accepted
time: 11ms
memory: 3488kb
input:
99999 igfqkggf uyspmhbneq vgrsvnxe qyvprfrth kfmjsvhezz ftveeenwg plxpavpo rceaysgay ttdqxdeg plxpavpo xfflauxlf zrmaljgui ccsxhupdq pkdkprkoj cumganey ikkbuakyku qivdtoimsh vibjcvgcdy vogowxgzj rmnqdefix owucboyml nlsvblxz urtcjxcl urtcjxcl yohyeewvtr ivhcyhig ctrbjctxiv lhlqynswsv xuiqoqyj qyvprfr...
output:
uh-oh
result:
ok "uh-oh"
Test #51:
score: 0
Accepted
time: 5ms
memory: 3428kb
input:
99999 ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympkte ajympk...
output:
ajympkte
result:
ok "ajympkte"
Extra Test:
score: 0
Extra Test Passed