Submission #1371118


Source Code Expand

#include <bits/stdc++.h>

#define lld long long
#define pp pair<int,int>
#define pb push_back
#define MOD 1000000007
#define left lleft
#define right rright
#define INF 2000000000
#define Linf 1000000000000000000LL
#define next nnext
#define minus mminus

using namespace std;

lld N;
lld d[1000002],sum[1000002];

int main(){
	scanf("%lld",&N);
	N = 4;
	d[1] = sum[1] = N;
	for(int i=2; i<=N; i++){
		d[i] = d[i-1];
		lld t = max(2,i-1);
		d[i] += (N-t+1)*N;
		if(t > 2){
			d[i] += sum[i-3];
		}
		sum[i] = sum[i-1]+d[i];
		d[i] %= MOD; sum[i] %= MOD;
	}
	printf("%lld\n",d[N]);

	return 0;
}

Submission Info

Submission Time
Task F - Infinite Sequence
User suhgyuho
Language C++14 (GCC 5.4.1)
Score 0
Code Size 631 Byte
Status WA
Exec Time 2 ms
Memory 2304 KB

Compile Error

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

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 1000
Status
WA × 2
WA × 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 WA 2 ms 2304 KB
0_001.txt WA 2 ms 2304 KB
max_1000000.txt WA 2 ms 2304 KB
max_999745.txt WA 2 ms 2304 KB
max_999880.txt WA 2 ms 2304 KB
max_999999.txt WA 2 ms 2304 KB
min_1.txt WA 2 ms 2304 KB
rnd_14.txt WA 2 ms 2304 KB
rnd_22.txt WA 2 ms 2304 KB
rnd_25002.txt WA 2 ms 2304 KB
rnd_2956.txt WA 2 ms 2304 KB
rnd_3.txt WA 2 ms 2304 KB
rnd_380467.txt WA 2 ms 2304 KB
rnd_407774.txt WA 2 ms 2304 KB
rnd_52228.txt WA 2 ms 2304 KB
rnd_68.txt WA 2 ms 2304 KB
rnd_804783.txt WA 2 ms 2304 KB
rnd_85984.txt WA 2 ms 2304 KB
rnd_894324.txt WA 2 ms 2304 KB
rnd_93.txt WA 2 ms 2304 KB
rnd_963981.txt WA 2 ms 2304 KB
rnd_968416.txt WA 2 ms 2304 KB