Submission #1776950


Source Code Expand

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;

typedef long long s64;

const int MaxN = 100000;
const int MaxM = 100000;

int n, m;
s64 nK;

int a[MaxN + 1], d[MaxN + 1];

int rep[MaxN + 1];
int ret[MaxN + 1];

inline int work(int *a, int *b)
{
	static int c[MaxN + 1];
	for (int i = 1; i <= n; ++i)
		c[i] = a[b[i]];
	for (int i = 1; i <= n; ++i)
		a[i] = c[i];
}

int main()
{
	cin >> n;
	for (int i = 1; i <= n; ++i)
	{
		scanf("%d", &a[i]);
		d[i] = a[i] - a[i - 1];
	}

	cin >> m >> nK;
	for (int i = 1; i <= n; ++i)
		rep[i] = ret[i] = i;
	for (int i = 1, x; i <= m; ++i)
	{
		scanf("%d", &x);
		swap(rep[x], rep[x + 1]);
	}

	for (s64 i = nK; i; i >>= 1)
	{
		if (i & 1)
			work(ret, rep);
		work(rep, rep);
	}

	work(d, ret);

	int res = 0;
	for (int i = 1; i <= n; ++i)
		printf("%d\n", res += d[i]);

	return 0;
}

Submission Info

Submission Time
Task C - Rabbit Exercise
User InvUsr
Language C++14 (GCC 5.4.1)
Score 0
Code Size 954 Byte
Status WA
Exec Time 44 ms
Memory 3200 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:35:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &a[i]);
                     ^
./Main.cpp:44:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &x);
                  ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 800
Status
AC × 3
AC × 8
WA × 21
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 1_21.txt, 1_22.txt, 1_23.txt, 1_24.txt, 1_25.txt
Case Name Status Exec Time Memory
0_00.txt AC 1 ms 256 KB
0_01.txt AC 1 ms 256 KB
0_02.txt AC 1 ms 256 KB
1_00.txt AC 1 ms 256 KB
1_01.txt AC 1 ms 256 KB
1_02.txt AC 35 ms 3200 KB
1_03.txt AC 44 ms 3200 KB
1_04.txt WA 33 ms 2304 KB
1_05.txt WA 3 ms 256 KB
1_06.txt WA 7 ms 256 KB
1_07.txt WA 4 ms 256 KB
1_08.txt WA 6 ms 256 KB
1_09.txt WA 7 ms 256 KB
1_10.txt WA 3 ms 256 KB
1_11.txt WA 4 ms 256 KB
1_12.txt WA 1 ms 256 KB
1_13.txt WA 8 ms 256 KB
1_14.txt WA 5 ms 256 KB
1_15.txt WA 11 ms 512 KB
1_16.txt WA 3 ms 384 KB
1_17.txt WA 24 ms 1536 KB
1_18.txt WA 27 ms 1792 KB
1_19.txt WA 35 ms 2304 KB
1_20.txt WA 17 ms 896 KB
1_21.txt WA 18 ms 1152 KB
1_22.txt WA 34 ms 2304 KB
1_23.txt WA 33 ms 2816 KB
1_24.txt WA 24 ms 2176 KB
1_25.txt AC 38 ms 2432 KB