Submission #1371022


Source Code Expand

#include<stdio.h>
#include<vector>
#include<algorithm>
#include<set>

using namespace std;

typedef long long ll;
typedef pair<ll, ll> pll;

const int MX = 1000005;
const int MM = 1000000007;

char A[MX], B[MX];
ll X[MX], Y[MX];
int N;

int main()
{
	scanf("%d", &N);
	X[0] = Y[0] = 1; X[1] = N; Y[1] = N + 1; 
	for(int i = 2; i <= N; i++){
		ll t = (i >= 3 ? Y[i-3] : 0) + (N-i+1);
		X[i] = (X[i-1] + t + (ll)(N-1) * (N-1)) % MM;
		Y[i] = (Y[i-1] + X[i]) % MM;
	}
	printf("%lld\n", X[N]);
}

Submission Info

Submission Time
Task F - Infinite Sequence
User zigui
Language C++14 (GCC 5.4.1)
Score 1000
Code Size 520 Byte
Status AC
Exec Time 9 ms
Memory 16512 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:20:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
                 ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 1000 / 1000
Status
AC × 2
AC × 22
Set Name Test Cases
Sample 0_000.txt, 0_001.txt
All 0_000.txt, 0_001.txt, max_1000000.txt, max_999745.txt, max_999880.txt, max_999999.txt, min_1.txt, rnd_14.txt, rnd_22.txt, rnd_25002.txt, rnd_2956.txt, rnd_3.txt, rnd_380467.txt, rnd_407774.txt, rnd_52228.txt, rnd_68.txt, rnd_804783.txt, rnd_85984.txt, rnd_894324.txt, rnd_93.txt, rnd_963981.txt, rnd_968416.txt
Case Name Status Exec Time Memory
0_000.txt AC 1 ms 2176 KB
0_001.txt AC 7 ms 14464 KB
max_1000000.txt AC 9 ms 16512 KB
max_999745.txt AC 9 ms 16512 KB
max_999880.txt AC 9 ms 16512 KB
max_999999.txt AC 9 ms 16512 KB
min_1.txt AC 1 ms 2176 KB
rnd_14.txt AC 1 ms 2176 KB
rnd_22.txt AC 1 ms 2176 KB
rnd_25002.txt AC 1 ms 2432 KB
rnd_2956.txt AC 1 ms 2176 KB
rnd_3.txt AC 1 ms 2176 KB
rnd_380467.txt AC 5 ms 10368 KB
rnd_407774.txt AC 5 ms 10368 KB
rnd_52228.txt AC 2 ms 4608 KB
rnd_68.txt AC 1 ms 2176 KB
rnd_804783.txt AC 8 ms 14464 KB
rnd_85984.txt AC 2 ms 4864 KB
rnd_894324.txt AC 8 ms 16512 KB
rnd_93.txt AC 1 ms 2176 KB
rnd_963981.txt AC 9 ms 16512 KB
rnd_968416.txt AC 9 ms 16512 KB