fork download
copy 
  1. #pragma GCC optimize ("Ofast")
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. template<class S, class T> inline S chmin(S &a, T b){
  5.   if(a>b){
  6.     a=b;
  7.   }
  8.   return a;
  9. }
  10. #define main dummy_main
  11. int main(){
  12.   return 0;
  13. }
  14. #undef main
  15. int dp[4096];
  16. int nx[4096];
  17. class Solution{
  18.   public:
  19.   int connectTwoGroups(vector<vector<int>>& A){
  20.     int i, mask;
  21.     int x = A.size();
  22.     int y = A[0].size();
  23.     dp[0] = 0;
  24.     for(mask=(1);mask<(1<<y);mask++){
  25.       dp[mask] = 1073709056;
  26.     }
  27.     for(i=(0);i<(x);i++){
  28.       int j;
  29.       for(mask=(0);mask<(1<<y);mask++){
  30.         nx[mask] = 1073709056;
  31.       }
  32.       for(j=(0);j<(y);j++){
  33.         for(mask=(0);mask<(1<<y);mask++){
  34.           chmin(nx[mask | (1<<j)], dp[mask] + A[i][j]);
  35.           chmin(nx[mask | (1<<j)], nx[mask] + A[i][j]);
  36.         }
  37.       }
  38.       for(mask=(0);mask<(1<<y);mask++){
  39.         dp[mask] = nx[mask];
  40.       }
  41.     }
  42.     return dp[(1<<y)-1];
  43.   }
  44. }
  45. ;
  46. // cLay varsion 20200920-1
  47.  
  48. // --- original code ---
  49. // #define main dummy_main
  50. // {}
  51. // #undef main
  52. // 
  53. // int dp[4096], nx[4096];
  54. // 
  55. // class Solution {
  56. // public:
  57. //   int connectTwoGroups(vector<vector<int>>& A) {
  58. //     int x = A.size(), y = A[0].size();
  59. // 
  60. //     dp[0] = 0;
  61. //     rep(mask,1,1<<y) dp[mask] = int_inf;
  62. // 
  63. //     rep(i,x){
  64. //       rep(mask,1<<y) nx[mask] = int_inf;
  65. //       rep(j,y) rep(mask,1<<y){
  66. //         nx[mask | (1<<j)] <?= dp[mask] + A[i][j];
  67. //         nx[mask | (1<<j)] <?= nx[mask] + A[i][j];
  68. //       }
  69. //       rep(mask,1<<y) dp[mask] = nx[mask];
  70. //     }
  71. // 
  72. //     return dp[(1<<y)-1];
  73. //   }
  74. // };
  75.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/8/../../../x86_64-linux-gnu/Scrt1.o: in function `_start':
(.text+0x20): undefined reference to `main'
collect2: error: ld returned 1 exit status
stdout
copy 
Standard output is empty
https://ideone.com/nu0rUh
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!