int op=0;
int sum0(int n,int* A) {
	int i,j,k,v,Aij,Ajk,Aki,s=0; op=0;
	for(i=0;i<n;i++) {
		for(j=0;j<n;j++) {
			Aij=A[i*n+j];op++;
			for(k=0;k<n;k++) {
				Ajk=A[j*n+k]; Aki=A[k*n+i]; op+=2;
				v=Ajk<Aki?Ajk:Aki;
				v=Aij<v?Aij:v;
				s=s+v;
			}
		}
	}
	return s;
}
int sum1(int n,int* A) {
	int i,j,k,Cij,Aij,Ajk,Aki,s=0; op=0;
	for(i=0;i<n;i++) {
		for(j=0;j<n;j++) { if (i==j) continue;
			Aij=A[i*n+j]; op++; if (Aij<=0) continue;
			for(Cij=k=0;k<n;k++) {
				Ajk=A[j*n+k]; op++; if (Aij>Ajk) continue;
				Aki=A[k*n+i]; op++; if (Aij>Aki) continue;
				if (Aij<Ajk && Aij<Aki) Cij+=3;
				else if (Aij==Ajk && Aij<Aki) Cij+=2;
				else if (Aij<=Ajk && Aij==Aki) Cij++;
			}
			s+=Aij*Cij;
		}
	}
	return s;
}
 
#include <time.h>
#include <stdio.h>
#include <stdlib.h>
 
int main(int argc, char const *argv[]) {
	enum { n=10 };
	int i,j,v,A[n*n];
	srand(time(0));
 
	for(i=0;i<n;i++) {
		for(j=0;j<n;j++) {
			v=rand()%1000;
			A[i*n+j]=i==j?0 : v;
		}
	}
 
	for(i=0;i<n;i++) {
		for(j=0;j<n;j++) printf("%4d",A[i*n+j]);
		printf("\n");
	}
 
	printf("sum0=%d",sum0(n,A));printf(" op=%d\n",op);
	printf("sum1=%d",sum1(n,A));printf(" op=%d\n",op);
 
	return 0;
}

aW50IG9wPTA7CmludCBzdW0wKGludCBuLGludCogQSkgewoJaW50IGksaixrLHYsQWlqLEFqayxBa2kscz0wOyBvcD0wOwoJZm9yKGk9MDtpPG47aSsrKSB7CgkJZm9yKGo9MDtqPG47aisrKSB7CgkJCUFpaj1BW2kqbitqXTtvcCsrOwoJCQlmb3Ioaz0wO2s8bjtrKyspIHsKCQkJCUFqaz1BW2oqbitrXTsgQWtpPUFbaypuK2ldOyBvcCs9MjsKCQkJCXY9QWprPEFraT9Bams6QWtpOwoJCQkJdj1BaWo8dj9BaWo6djsKCQkJCXM9cyt2OwoJCQl9CgkJfQoJfQoJcmV0dXJuIHM7Cn0KaW50IHN1bTEoaW50IG4saW50KiBBKSB7CglpbnQgaSxqLGssQ2lqLEFpaixBamssQWtpLHM9MDsgb3A9MDsKCWZvcihpPTA7aTxuO2krKykgewoJCWZvcihqPTA7ajxuO2orKykgeyBpZiAoaT09aikgY29udGludWU7CgkJCUFpaj1BW2kqbitqXTsgb3ArKzsgaWYgKEFpajw9MCkgY29udGludWU7CgkJCWZvcihDaWo9az0wO2s8bjtrKyspIHsKCQkJCUFqaz1BW2oqbitrXTsgb3ArKzsgaWYgKEFpaj5BamspIGNvbnRpbnVlOwoJCQkJQWtpPUFbaypuK2ldOyBvcCsrOyBpZiAoQWlqPkFraSkgY29udGludWU7CgkJCQlpZiAoQWlqPEFqayAmJiBBaWo8QWtpKSBDaWorPTM7CgkJCQllbHNlIGlmIChBaWo9PUFqayAmJiBBaWo8QWtpKSBDaWorPTI7CgkJCQllbHNlIGlmIChBaWo8PUFqayAmJiBBaWo9PUFraSkgQ2lqKys7CgkJCX0KCQkJcys9QWlqKkNpajsKCQl9Cgl9CglyZXR1cm4gczsKfQoKI2luY2x1ZGUgPHRpbWUuaD4KI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBtYWluKGludCBhcmdjLCBjaGFyIGNvbnN0ICphcmd2W10pIHsKCWVudW0geyBuPTEwIH07CglpbnQgaSxqLHYsQVtuKm5dOwoJc3JhbmQodGltZSgwKSk7CgoJZm9yKGk9MDtpPG47aSsrKSB7CgkJZm9yKGo9MDtqPG47aisrKSB7CgkJCXY9cmFuZCgpJTEwMDA7CgkJCUFbaSpuK2pdPWk9PWo/MCA6IHY7CgkJfQoJfQoKCWZvcihpPTA7aTxuO2krKykgewoJCWZvcihqPTA7ajxuO2orKykgcHJpbnRmKCIlNGQiLEFbaSpuK2pdKTsKCQlwcmludGYoIlxuIik7Cgl9CgoJcHJpbnRmKCJzdW0wPSVkIixzdW0wKG4sQSkpO3ByaW50ZigiIG9wPSVkXG4iLG9wKTsKCXByaW50Zigic3VtMT0lZCIsc3VtMShuLEEpKTtwcmludGYoIiBvcD0lZFxuIixvcCk7CgkKCXJldHVybiAwOwp9