1. Список говнокодов пользователя ystepanov

    Всего: 1

  2. C++ / Говнокод #3762

    +148

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    #include <cstdio>
#include <memory.h>

#define maxn 18

char c[maxn][maxn];
int d[1 << maxn];

int main()
{
  freopen("network.in", "rt", stdin);
  freopen("network.out", "wt", stdout);
  
  int n; scanf("%d", &n);
  for (int i = 0; i < n; i++)
    scanf("%s", c[i]);
    
  memset(d, 0, sizeof(d));
  
  for (int k = 0; k < (1 << n); k++)
    for (int i = 0; i < n; i++)
      for (int j = 0; j < n; j++)
        if (c[i][j] == 'Y' && k & (1 << i) && k & (1 << j) && d[k - (1 << i) - (1 << j)] + 2 > d[k])
          d[k] = d[k - (1 << i) - (1 << j)] + 2;
          
  int max = 0;
  for (int i = 0; i < (1 << n); i++)
    if (d[i] > max)
      max = d[i];
      
  printf("%d\n", max);
  
  return 0;
}

    ACM-задачка на динамику по подмножествам.
    Кто поймет, тому 5 ;)

    ystepanov, 22 Июля 2010

    Комментарии (22)