pastebin

Paste Search Dynamic
Recent pastes
divisor
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define int long long
  4. #define pb push_back
  5.  
  6. int divisor(int n){
  7.     for(int i=2;i*i<=n;i++){
  8.         if(n%i==0) return i;
  9.     }
  10.  
  11.     return n;
  12. }
  13.  
  14. int32_t main()
  15. {
  16.    
  17.  
  18.    int t;
  19.    cin>>t;
  20.  
  21.    while (t--){
  22.  
  23.    int n,i,j,c=0;
  24.    cin>>n;
  25.    
  26.    string s;
  27.    cin>>s;
  28.    
  29.    for(i=0;i<n;i++){
  30.  
  31.      map<char,int>mp;
  32.    
  33.      for(j=i;j<=100;j++){
  34.         mp[s[i]]++;
  35.         bool flag=true;
  36.  
  37.         for(int k=0;k<=9;k++){
  38.            if(mp[k+'0']>mp.size()){
  39.                flag=false;
  40.                break;
  41.            }
  42.         }
  43.        
  44.         if(flag) c++;
  45.      }
  46.    }
  47.  
  48.    cout<<c<<endl;
  49.   }
  50.    
  51.    
  52. }
Parsed in 0.010 seconds