Submission #9593

#	Time	Username	Problem	Language	Result	Execution time	Memory
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