# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
233387 | 2020-05-20T11:03:15 Z | topovik | Izlet (COI19_izlet) | C++14 | 0 ms | 0 KB |
#include <bits/stdc++.h> //#include <ext/pb_ds/assoc_container.hpp> //#include <ext/pb_ds/tree_policy.hpp> #define f first #define s second #define pb push_back #define INF 1000000000 #define N (long)1e5+2 using namespace std; typedef long long ll; typedef long double ld; vector <vector <int> > gr; vector <vector <int> > a1; int ans[N]; int a[3000][3000]; int main() { cin>>n; cin>>n; for (int i=0; i<n; i++) for (int j=0; j<n; j++) cin>>a[i][j]; int mx=0; for (int i=0; i<n; i++) for (int j=0; j<n; j++) mx=max(mx,a[i][j]); ans[0]=1; int uniq=1; for (int i=1; i<n; i++) { bool g=1; for (int j=i-1; j>=0; j--) if (a[j][i-1]==a[j][i]) {g=0;ans[i]=ans[j];break;} if (g) uniq++,ans[i]=uniq; } for (int i=0; i<n; i++) cout<<ans[i]<<" "; cout<<endl; for (int i=0; i<n-1; i++) cout<<i+1<<" "<<i+2<<"\n"; }