Submission #8394

#	Time	Username	Problem	Language	Result	Execution time	Memory
8394		cki86201	Wiring (kriii2_W)	C++98	1 / 4	104 ms	1208 KiB

P

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
#include<math.h>
#include<stdlib.h>
#include<set>
#include<ctype.h>
using namespace std;

#define X first
#define Y second
typedef long long ll;
typedef pair<int,int> Pi;

set <Pi> S;

int main()
{
	int n,i,x=0,y;scanf("%d",&n);
	for(i=1;i<=n*n;i++){
		y = (x + i)%n;
		if(x!=y)S.insert(Pi(max(x,y),min(x,y)));
		x = y;
	}
	printf("%d",int(S.size()));
	return 0;
}

• Subtask 1: 1 / 1
• Subtask 2: 0 / 3