Advertisement
Guest User

Untitled

a guest
Jun 28th, 2017
48
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <algorithm>
  3. #include <iostream>
  4. #include <iomanip>
  5. #include <cstring>
  6. #include <cmath>
  7. #include <sstream>
  8. #include <set>
  9. #include <string>
  10. #include <vector>
  11. #include <list>
  12. #include <map>
  13. using namespace std;
  14.  
  15. int m[22][22];
  16. int d[20];
  17. int n = 20, pos;
  18.  
  19. bool was[1000] = {};
  20.  
  21. int main() {
  22.     cin >> n;
  23.     int mx = 0;
  24.     for (int i=1; i<n; i++){
  25.         d[i] = d[i-1] + 1;
  26.         while (1){
  27.             bool good = true;
  28.             for (int j=0; j<i; j++){
  29.                 if (was[d[i] + d[j]]){
  30.                     good = false;
  31.                     break;
  32.                 }
  33.             }
  34.             if (good)
  35.                 break;
  36.             d[i]++;
  37.         }
  38.         for (int j=0; j<i; j++){
  39.             was[d[i] + d[j]] = true;
  40.         }
  41.     }
  42.     for (int i=0; i<n; i++){
  43.         for (int j=0; j<n; j++){
  44.             if (i != j){
  45.                 cout << d[i] + d[j] << " ";
  46.             } else {
  47.                 cout << "0 ";
  48.             }
  49.         }
  50.         cout << endl;
  51.     }
  52.     return 0;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement