Submission #167580

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
167580	2019-12-09 03:16:13	manh9203	Vještica (COCI16_vjestica)	C++17	160 / 160	134 ms	1952 KiB

vjestica

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<bits/stdc++.h>
using namespace std;
const int N = 20;
const int M = 1e5 + 5;
int n,cnt[N][30],dem[M],dp[M];
string s[N];
int main(){
  ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  cin >> n;
  for(int i=1;i<=n;i++){
    cin >> s[i];
    for(int j=0;j<s[i].length();j++){
      cnt[i][s[i][j] - 96]++;
    }
  }
  for(int mask = 1; mask < (1 << n); mask++){
    for(int i=1;i<=26;i++){
      int mn = 1e9;
      for(int j=0;j<n;j++){
        if((mask >> j) & 1){
          mn = min(mn, cnt[j+1][i]);
        }
      }
      dem[mask] += mn;
    }
  }
  dp[0] = 1e9;
  for(int mask = 1; mask < (1 << n); mask++){
    if(__builtin_popcount(mask) == 1){
      for(int i=0;i<n;i++){
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

vjestica.cpp: In function 'int main()':
vjestica.cpp:12:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j=0;j<s[i].length();j++){
               ~^~~~~~~~~~~~~~

• Subtask 1: 160 / 160