이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
//#pragma GCC optimize("O3,unroll-loops")
//#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
using namespace std;
typedef long long i64;
#define speed_up ios::sync_with_stdio(false);cin.tie(nullptr);
#define ordered_set(datatype) tree<datatype,null_type,less<datatype>,rb_tree_tag,tree_order_statistics_node_update>
template<class T> using ordered_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;
#define all(V) V.begin(), V.end()
#define rall(V) V.rbegin(), V.rend()
#define isON(N,K) (N&(1<<K))
#define endl '\n'
const int N = 2e3 + 7;
const int MOD = 1e9 + 7;
const double PI = 3.14159265358979323846;
long double EPS = 1e-9;
const int NOT_VISITED=0,IN_PROGRESS=1,VISITED=3;
const int dr[]={-1,0,1,0};
const int dc[]={0,1,0,-1};
template<class T>
istream &operator>>(istream &in, vector<T> &v) {
for (auto &it : v) in >> it;
return in;
}
template<class T>
ostream &operator<<(ostream &out, vector<T> &v) {
for (auto &it : v) out << it << ' ';
return out;
}
void TC(){
int n;
cin >> n;
string s,ans;
cin >> s;
if(n%2==0)return void(cout << "NOT POSSIBLE");
map<int,int>mp;
for(auto &i:s)mp[i]++;
bool f=false;
for(auto &i:mp){
if(i.second==2)ans.push_back(i.first);
}
if(ans.size()==n/2)cout << ans;
else cout << "NOT UNIQUE";
}
signed main() {
speed_up
int tt = 1;
// cin >> tt;
while(tt--) {
TC();
cout << endl;
}
}
컴파일 시 표준 에러 (stderr) 메시지
friends.cpp: In function 'void TC()':
friends.cpp:51:18: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
51 | if(ans.size()==n/2)cout << ans;
| ~~~~~~~~~~^~~~~
friends.cpp:47:10: warning: unused variable 'f' [-Wunused-variable]
47 | bool f=false;
| ^
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |