Loading...
Submission
# When Author Problem Language CPU Memory
6989 2023-02-26 21:12:21 S4MI Min Substring C++ 17 4 ms 3556 kb Wrong Answer - 6
Test Cases
# CPU Memory Points
1 3 ms 3384 kb 1 Accepted
2 3 ms 3556 kb 1 Accepted
3 3 ms 3388 kb 1 Accepted
4 3 ms 3376 kb 1 Accepted
5 2 ms 3468 kb 1 Accepted
6 4 ms 3316 kb 0 Wrong Answer
7 0 ms 0 kb 0 Skipped
8 0 ms 0 kb 0 Skipped
9 0 ms 0 kb 0 Skipped
10 0 ms 0 kb 0 Skipped
11 0 ms 0 kb 0 Skipped
12 0 ms 0 kb 0 Skipped
13 0 ms 0 kb 0 Skipped
14 0 ms 0 kb 0 Skipped
15 0 ms 0 kb 0 Skipped
16 0 ms 0 kb 0 Skipped
17 0 ms 0 kb 0 Skipped
18 0 ms 0 kb 0 Skipped
Source Code
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define endl '\n'
  5.  
  6.  
  7. int main()
  8. {
  9. // Simple is BEAST
  10.  
  11. string s;
  12. cin >> s;
  13.  
  14. int n = s.size();
  15. map<char, int>mp;
  16. for(auto c : s)
  17. mp[c]++;
  18.  
  19. int i = 0, j = n-1;
  20. while(i < j){
  21.  
  22. if(mp[s[i]] > 1)mp[s[i]]--, i++;
  23. else if(mp[s[j]] > 1)mp[s[j]]--, j--;
  24. else if(mp[s[i]] == 1 and mp[s[j]] == 1)break;
  25.  
  26. }
  27.  
  28. cout << j-i+1 << endl;
  29.  
  30.  
  31. return 0;
  32. }
  33.