Archives
Trending
Support
Login
clear text
XML
Django
JavaScript
MATLAB
C
C++
C#
Python
SQL
Shell
Bash
Markdown
YAML
JSON
HTML
CSS
PHP
Java
Ruby
Go
Rust
Swift
Kotlin
Arduino
TypeScript
Perl
Autohotkey
Lua
SQF
R
Scala
Haskell
Groovy
Dart
Clojure
VB.NET
Objective-C
PowerShell
Bash
CoffeeScript
Verilog
#include
#include
#include
#include
using namespace std; typedef long long ll; int main() { int n; cin >> n; string s; cin >> s; int result = 0; if(n <= 20) { for(int mask = 0; mask < (1 << n); mask++) { string L = ""; string R = ""; for(int i = 0; i < n; i++) { if(mask & (1 << i)) { L += s[i]; } else { R += s[i]; } } int tmp = 0; reverse(L.begin(), L.end()); reverse(R.begin(), R.end()); for(int i = 0; i < L.size(); i++) { set
st; if(i + 2 < L.size()) { st.insert(L[i + 2]); } if(i + 1 < L.size()) { st.insert(L[i + 1]); } st.insert(L[i]); if((int) st.size() == 3) { tmp += 3; } else if((int) st.size() == 2) { tmp += 2; } else { tmp++; } } for(int i = 0; i < R.size(); i++) { set
st; if(i + 2 < R.size()) { st.insert(R[i + 2]); } if(i + 1 < R.size()) { st.insert(R[i + 1]); } st.insert(R[i]); if((int)st.size() == 3) { tmp += 3; } else if((int)st.size() == 2) { tmp += 2; } else { tmp++; } } result = max(result, tmp); } cout << result << endl; } return 0; }
Mark as private (unlisted)
for 30 minutes
for 6 hours
for 1 day
for 1 week
for 1 month
for 1 year
everlasting (like CCCP)