Submission #372848

#	Time	Username	Problem	Language	Result	Execution time	Memory
372848		sam571128	Hop (COCI21_hop)	C++17	110 / 110	50 ms	8428 KiB

Main

#include <bits/stdc++.h>

#define int long long
#define fastio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

using namespace std;

const int N = 1e3+5;
int to[N][N];


int getnum(int i, int j){
	if(__lg(i)/4==__lg(j)/4){
		return 1;
	}else if(__lg(i)/16==__lg(j)/16){
		return 2;
	}else{
		return 3;
	}
}

signed main(){
	fastio
	int n;
	cin >> n;
	int arr[n];
	for(auto &x : arr) cin >> x;
	for(int i = 0;i < n;i++){
		for(int j = 0;j < i;j++){
			to[i][j] = getnum(arr[i],arr[j]);
		}
	}
	for(int i = 0;i < n;i++){
		for(int j = 0;j < i;j++){
			cout << to[i][j] << " ";
		}
		cout << "\n";
	}
}

• Subtask 1: 10 / 10
• Subtask 2: 100 / 100