Submission #117030

---

Source Code Expand

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cassert>
#include <cctype>
#include <cmath>
#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <algorithm>
#include <complex>
#define REP(i, n) for(int i = 0; i <(int)(n); ++i)
#define FOR(i,c) for(__typeof((c).begin()) i=(c).begin(); i!=(c).end(); ++i)
using namespace std;

typedef long long ll;

int n;
ll g[20][20];

ll memo[1<<16][15];
ll solve(int visited, int cur) {
  ll& res = memo[visited][cur];
  if(res < 0){
    if(visited == (1 << n) - 1){
      res = g[cur][0];
    }else{
      res = 1000000LL * 10000;
      REP(i, n){
	if((visited & (1 << i)) == 0){
	  res = min(res, g[cur][i] + solve(visited | (1 << i), i));
	}
      }
    }
  }
  return res;
}

int main(void) {
  scanf("%d", &n);
  REP(i, n){
    REP(j, n){
      if(j <= i){
	g[i][j] = g[j][i];
      }else{
	int e;
	scanf("%d", &e);
	g[i][j] = e;
      }
    }
  }
  
  if(n <= 2){
    puts("0 0");
  }else{
    memset(memo, -1, sizeof memo);
    ll res = solve(1, 0);
    printf("%d %lld\n", n, res);
  }
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:43:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:50:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result