Submission #480213

#	Time	Username	Problem	Language	Result	Execution time	Memory
480213		mohamedsobhi777	PIN (CEOI10_pin)	C++14	30 / 100	280 ms	20696 KiB

pin

#include <bits/stdc++.h>

using namespace std;

const int N = 2e5 + 7;
int n, d; 
long long ans ; 
string st[N] ; 
map<string,long long> atm[17] ; 

int main()
{
       ios_base::sync_with_stdio(0);
       cin.tie(0);
#ifndef ONLINE_JUDGE
#endif
       cin >> n >> d ; 
       d = 4 - d; 
       for(int i = 0 ;i < n; ++ i){
              cin >> st[i] ; 
       }
       for(int i = 0 ;i < n; ++ i ){
              long long ret = 0 ; 

              for(int j = 1 ;j < (1<<4) ; ++ j){
                     int bts = __builtin_popcount(j) ; 
                     if(bts < d)continue; 
                     int sgn = (d % 2 == bts % 2 ? 1 : -1) ; 
                     string str ; 

                     for(int k = 0 ; k < 4 ; ++ k){
                            if(j&(1<<k)){
                                   str += st[i][k] ; 
                            }
                     }
                     ret += 1ll * sgn * atm[j][str]++ ; 
              }
              ans += ret ; 
       }
       cout << ans ; 
       return 0;
}

• Subtask 1: 30 / 100