Submission #1371262
Source Code Expand
#include <stdio.h>
#include <algorithm>
#include <assert.h>
#include <bitset>
#include <cmath>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits.h>
#include <map>
#include <math.h>
#include <queue>
#include <set>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <time.h>
#include <unordered_map>
#include <unordered_set>
#include <vector>
#pragma warning(disable:4996)
#pragma comment(linker, "/STACK:336777216")
using namespace std;
#define mp make_pair
#define Fi first
#define Se second
#define pb(x) push_back(x)
#define szz(x) ((int)(x).size())
#define rep(i, n) for(int i=0;i<n;i++)
#define all(x) (x).begin(), (x).end()
#define ldb ldouble
typedef tuple<int, int, int> t3;
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;
typedef pair <int, int> pii;
typedef pair <ll, ll> pll;
typedef pair <ll, int> pli;
typedef pair <db, db> pdd;
int IT_MAX = 1 << 15;
const ll MOD = 1000000007;
const int INF = 0x3f3f3f3f;
const ll LL_INF = 0x3f3f3f3f3f3f3f3f;
const db PI = acos(-1);
const db ERR = 1e-10;
ll dp[1000050];
ll sum[1000050];
int main() {
ll N, i;
scanf("%lld", &N);
dp[0] = 1, dp[1] = N, dp[2] = N*N%MOD;
sum[0] = 0, sum[1] = dp[1], sum[2] = sum[1] + dp[2];
for (i = 3; i <= N; i++) {
dp[i] = dp[i - 1];
dp[i] = (dp[i] + (N - 1)*(N - 1)) % MOD;
dp[i] = (dp[i] + N + 2 - i) % MOD;
dp[i] = (dp[i] + sum[i - 3]) % MOD;
sum[i] = sum[i - 1] + dp[i];
}
return !printf("%lld\n", dp[N]);
}
Submission Info
Submission Time
2017-06-23 14:01:13+0900
Task
F - Infinite Sequence
User
dotorya
Language
C++14 (GCC 5.4.1)
Score
1000
Code Size
1655 Byte
Status
AC
Exec Time
19 ms
Memory
15872 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:58:19: 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
1000 / 1000
Status
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
2 ms
2304 KB
0_001.txt
AC
13 ms
14592 KB
max_1000000.txt
AC
19 ms
15872 KB
max_999745.txt
AC
18 ms
15872 KB
max_999880.txt
AC
18 ms
15872 KB
max_999999.txt
AC
18 ms
15872 KB
min_1.txt
AC
2 ms
2304 KB
rnd_14.txt
AC
2 ms
2304 KB
rnd_22.txt
AC
2 ms
2304 KB
rnd_25002.txt
AC
2 ms
2432 KB
rnd_2956.txt
AC
2 ms
2304 KB
rnd_3.txt
AC
2 ms
2304 KB
rnd_380467.txt
AC
9 ms
10496 KB
rnd_407774.txt
AC
9 ms
10496 KB
rnd_52228.txt
AC
3 ms
4736 KB
rnd_68.txt
AC
2 ms
2304 KB
rnd_804783.txt
AC
15 ms
14592 KB
rnd_85984.txt
AC
4 ms
4992 KB
rnd_894324.txt
AC
17 ms
14976 KB
rnd_93.txt
AC
2 ms
2304 KB
rnd_963981.txt
AC
18 ms
15616 KB
rnd_968416.txt
AC
18 ms
15616 KB