Submission #1371119
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); 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 | 622 Byte |
Status | WA |
Exec Time | 11 ms |
Memory | 15872 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 |
|
|
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 | WA | 8 ms | 14592 KB |
max_1000000.txt | WA | 11 ms | 15872 KB |
max_999745.txt | WA | 11 ms | 15872 KB |
max_999880.txt | WA | 11 ms | 15872 KB |
max_999999.txt | WA | 11 ms | 15872 KB |
min_1.txt | AC | 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 | 2432 KB |
rnd_2956.txt | WA | 2 ms | 2304 KB |
rnd_3.txt | AC | 2 ms | 2304 KB |
rnd_380467.txt | WA | 6 ms | 10496 KB |
rnd_407774.txt | WA | 6 ms | 10496 KB |
rnd_52228.txt | WA | 3 ms | 4736 KB |
rnd_68.txt | WA | 2 ms | 2304 KB |
rnd_804783.txt | WA | 9 ms | 14592 KB |
rnd_85984.txt | WA | 3 ms | 4992 KB |
rnd_894324.txt | WA | 10 ms | 15104 KB |
rnd_93.txt | WA | 2 ms | 2304 KB |
rnd_963981.txt | WA | 11 ms | 15616 KB |
rnd_968416.txt | WA | 11 ms | 15616 KB |