# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
141383 | 2019-08-07T19:48:30 Z | 44442 | Rasvjeta (COCI17_rasvjeta) | C++11 | 2 ms | 504 KB |
#include <bits/stdc++.h> using namespace std; int n,m,k,a[1004],ok,b,c; int main (){ ios::sync_with_stdio(0); scanf("%d\n%d\n%d",&n,&m,&k); for(int i=0;i<m;i++) scanf("\n%d",&a[i]); for(int i=1;i<m;i++){ ok=ok+(a[i]-a[i-1]-1)/(2*k+1); } if(n-a[m-1]>k){ b=a[m-1]+k+1; while(b<n+1){ ok++; b=b+2*k+1; } } if(a[0]>k+1){ c=a[0]-k-1; while(c>-1){ ok++; c=c-2*k-1; } } printf("%d",ok); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 504 KB | Output is correct |
3 | Correct | 2 ms | 376 KB | Output is correct |
4 | Correct | 2 ms | 380 KB | Output is correct |
5 | Correct | 2 ms | 376 KB | Output is correct |
6 | Correct | 2 ms | 376 KB | Output is correct |
7 | Correct | 2 ms | 376 KB | Output is correct |
8 | Correct | 2 ms | 376 KB | Output is correct |
9 | Correct | 2 ms | 376 KB | Output is correct |
10 | Correct | 2 ms | 376 KB | Output is correct |