fork download
  1. #include <iostream>
  2. using namespace std;
  3. int t,n,arr[300005],ans,l;
  4. int main(){
  5. cin>>n>>t;
  6. for(int i=1;i<=n;i++){
  7. cin>>arr[i];
  8. }
  9. bool flag=true;
  10. arr[0]=0;
  11. l=0;
  12. for(int i=1;i<=n;i++){
  13. if(flag){
  14. flag=false;
  15. ans+=arr[i]-arr[i-1]-100;
  16. l=arr[i];
  17. continue;
  18. }else{
  19. if(arr[i]>=l){
  20. ans+=arr[i]-l-100;
  21. cout<<l<<" ";
  22. }
  23. }
  24.  
  25. }
  26. ans+=t-arr[n]-250;
  27. cout<<ans;
  28. return 0;
  29. }
Success #stdin #stdout 0.01s 5320KB
stdin
0 1000000000

stdout
999999750