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 |
|
|
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 |