제출 #931117

#제출 시각아이디문제언어결과실행 시간메모리
931117Bzslayed세 명의 친구들 (BOI14_friends)C++17
0 / 100
22 ms8096 KiB
#include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; using namespace __gnu_pbds; #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") #define ll long long #define pll pair<ll, ll> #define pii pair<int, int> #define pff pair<float, float> #define coutpair(p) cout << p.first << " " << p.second << "\n" typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> ordered_set; typedef tree<int, null_type, less_equal<int>, rb_tree_tag, tree_order_statistics_node_update> ordered_multiset; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; string s; cin >> s; unordered_map<char, int> m; if (s.length()%2==0){ cout << "NOT POSSIBLE"; return 0; } int cnt = 0; char nl = '2'; string ans; for (int i=0; i<s.length(); i++) m[s[i]]++; for (auto it : m){ if (it.second%2!=0 && it.second != nl){ cnt++; nl = it.first; } if (cnt > 1){ cout << "NOT POSSIBLE"; return 0; } } for (int i=0; i<s.length(); i++){ if (s[i] == nl){ if (m[s[i]] == 1) continue; else if (m[s[i]] > 1){ ans += s[i]; m[s[i]]--; continue; } } else ans += s[i]; if (ans.length() == s.length()/2) break; } if (s[0] == nl && s[s.length()-1] == nl) cout << "NOT UNIQUE"; else cout << ans; return 0; }

컴파일 시 표준 에러 (stderr) 메시지

friends.cpp: In function 'int main()':
friends.cpp:38:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   38 |     for (int i=0; i<s.length(); i++) m[s[i]]++;
      |                   ~^~~~~~~~~~~
friends.cpp:51:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   51 |     for (int i=0; i<s.length(); i++){
      |                   ~^~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...