Submission #9730

#	Time	Username	Problem	Language	Result	Execution time	Memory
9730		httrace	Wiring (kriii2_W)	C++98	1 / 4	1000 ms	1676 KiB

P

#include <stdio.h>
#include <iostream>
using namespace std;

int main(){
	int a = 0;
	int b = 1;
	int n;
	int count = 0;

	scanf("%d",&n);
	for(int i = 2 ; a != b ; i++){
		count++;
		a = b;
		b = (b + i) % n;
	}
	if(n%2) printf("%d",count/2);
	else printf("%d",count);
}

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