제출 #9593

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
9593		shinhj88	Wiring (kriii2_W)	C++98	1 / 4	12 ms	1944 KiB

P

#include <cstdio>
#include <memory.h>
using namespace std;
int main()
{
        int past;
        bool aa[1000][1000];
        memset(aa,false,sizeof(aa));
        int n;
        scanf("%d",&n);
        int now,cnt = 0;;
        past = 0;
        for(int i = 1; i <= n*n; i++)
        {
                now = (past + i) % n;

                if(!aa[past][now] && past != now)
                {
                        aa[past][now] = aa[now][past] = true;
                        cnt++;
                }
                past = now;
        }
        printf("%d\n",cnt);
}

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