Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- typedef pair<int, int> pii;
- int A[100][100] = {};
- int main() {
- int k;
- cin >> k;
- vector<pii> v;
- for(int i=0; i<k; ++i)
- {
- int pnt;
- cin >> pnt;
- v.push_back( {pnt, i} );
- }
- for(int i=0; i<k; ++i)
- {
- sort(v.begin()+i, v.end());
- int j = i + 1;
- for( ; j < k && v[i].first > 0; ++j)
- {
- --v[i].first;
- --v[j].first;
- A[v[i].second][v[j].second] = A[v[j].second][v[i].second] = 1;
- }
- for( ; j < k; ++j)
- {
- v[j].first -= 2;
- A[v[i].second][v[j].second] = 0;
- A[v[j].second][v[i].second] = 2;
- }
- }
- for(int i=0; i<k; ++i)
- {
- for(int j=0; j<k; ++j)
- cout << A[i][j] << " ";
- cout << "\n";
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment