• LCOJ
  • Trang chủ
  • Danh sách bài
  • Các bài nộp
  • Thành viên
    >
    • Tổ chức
  • Các kỳ thi
  • Blog
  • Thông tin
    >
    • Trạng thái
    • Mẹo
    • FAQ
VI EN Đăng nhập  hoặc  Đăng ký

hfoucaz

  • Thông tin
  • Thống kê
  • Blog

Số bài đã giải: 205
Hạng điểm: #448
Tổng điểm: 74,46
Đóng góp: 0

Xem các bài nộp

Từ Luyện Code Club

Thông tin

chả có cái mọe j cả

include<bits/stdc++.h>

using namespace std; long long a[1002001],b[1002001],n,i,j,k,t,l,r,mid,res; int main (){ cin>>n>>k; for(i=1; i<=n; i++){ cin>>a[i]; b[i]=b[i-1]+a[i]; } i=n; for(i=n; i>=1; i--){ l=1; r=i; res=0; while(l<=r){ mid=(l+r)/2; if(b[i]-b[mid-1]>=k){ res=mid; l=mid+1; } else r=mid-1; } t+=res; } cout<<t; return 0; }

Huy hiệu

Người dùng này không có huy hiệu nào.

«    »
CN
T2
T3
T4
T5
T6
T7
Ít
Nhiều

dựa trên DMOJ và VNOJ | Github | Facebook | System Status