Submission #1691554
Source Code Expand
#include <stdio.h> #include <iostream> #include <algorithm> #include <memory.h> using namespace std; typedef long long LL; const int maxn = 1000005; const int mod = 1e9+7; LL dp[maxn],s[maxn],ans;int n; int a[maxn]; int main() { #ifdef Amberframe freopen("arc071f.in","r",stdin); freopen("arc071f.out","w",stdout); #endif scanf("%d",&n); dp[0]=s[0]=1;ans=1; for (int i=1;i<=n;i++) { dp[i]=(s[i-3]+dp[i-1])%mod; s[i]=(s[i-1]+dp[i])%mod; } LL w=(LL)(n-1)*(n-1)%mod; for (int i=1;i<=n;i++) { ans=(ans+s[i-4])%mod; if (i==n) { ans=(ans+dp[i-1]*(n-1))%mod; } else if (i==n-1) { ans=(ans+dp[i-1]*(n-1))%mod; ans=(ans+dp[i-1]*w)%mod; } else { ans=(ans+dp[i-1]*(LL)(i+1))%mod; ans=(ans+dp[i-1]*w)%mod; } } printf("%lld",ans); return 0; }
Submission Info
Submission Time | |
---|---|
Task | F - Infinite Sequence |
User | Amberframe |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 823 Byte |
Status | WA |
Exec Time | 24 ms |
Memory | 17792 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:20:16: 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 | 0 / 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 | WA | 2 ms | 4352 KB |
0_001.txt | WA | 17 ms | 16640 KB |
max_1000000.txt | WA | 24 ms | 17792 KB |
max_999745.txt | WA | 24 ms | 17792 KB |
max_999880.txt | WA | 24 ms | 17792 KB |
max_999999.txt | WA | 24 ms | 17792 KB |
min_1.txt | AC | 3 ms | 4352 KB |
rnd_14.txt | WA | 3 ms | 4352 KB |
rnd_22.txt | WA | 3 ms | 4352 KB |
rnd_25002.txt | WA | 4 ms | 6400 KB |
rnd_2956.txt | WA | 3 ms | 4352 KB |
rnd_3.txt | WA | 3 ms | 4352 KB |
rnd_380467.txt | WA | 11 ms | 12544 KB |
rnd_407774.txt | WA | 12 ms | 12544 KB |
rnd_52228.txt | WA | 4 ms | 6400 KB |
rnd_68.txt | WA | 3 ms | 4352 KB |
rnd_804783.txt | WA | 20 ms | 16640 KB |
rnd_85984.txt | WA | 5 ms | 8448 KB |
rnd_894324.txt | WA | 22 ms | 17024 KB |
rnd_93.txt | WA | 2 ms | 4352 KB |
rnd_963981.txt | WA | 23 ms | 17408 KB |
rnd_968416.txt | WA | 23 ms | 17536 KB |