Submission #2856040

---

Source Code Expand

#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include <stdbool.h>
#include <limits.h>
#include <cinttypes>

#define max(a,b) (((a) > (b)) ? (a) : (b))
#define min(a,b) (((a) < (b)) ? (a) : (b))
#define abs(a) (((a) < 0) ? -(a) : (a))

#define FOR(var, to)          for (register int var = 0; var < to; var++)
#define FROMTO(var, from, to) for (register int var = from; var <= to; var++)

typedef uint8_t u8;
typedef uint16_t u16;
typedef uint32_t u32;
typedef uint64_t u64;
typedef int8_t s8;
typedef int16_t s16;
typedef int32_t s32;
typedef int64_t s64;

static inline int ri() {
	int a;
	scanf("%d", &a);
	return a;
}

static inline s64 rs64() {
	s64 a;
	scanf("%" SCNd64, &a);
	return a;
}

static inline void wi(int a) {
	printf("%d", a);
}

static inline void wu64(u64 a) {
	printf("%" PRIu64, a);
}

int n;
int c[8];

int search(int depth, bool used[8], int array[8]) {
	if (depth == n) {
		bool o[8] = {true,true,true,true,
								true,true,true,true};
		FOR(i,n) {
			FROMTO(j,i+1,n-1) {
				if(!(array[j]%array[i])) o[j] = !o[j];
			}
		}
		int res = 0;
		FOR(i,n) if (o[i]) res++;
		return res;
	}
	
	int res = 0;
	FOR(i,n) {
		if (used[i]) continue;
		bool used_[8];
		FOR(j,n) used_[j] = used[j];
		used_[i] = true;
		
		int array_[8];
		FOR(j,n) array_[j] = array[j];
		array_[depth] = c[i];
		res += search(depth+1,used_,array_);
	}
	return res;
}

int main() {
	n = ri();
	FOR(i,n)c[i] = ri();
	
	bool a[8] = {false};
	int b[8];
	int res = search(0,a,b);
	
	int kai =1;
	FROMTO(i,2,n)kai*=i;
	printf("%.7f\n", res/(double)kai);
	
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int ri()’:
./Main.cpp:26:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &a);
                 ^

Judge Result