tz_atcoder/abc353_b.py at main · tztechno/tz_atcoder · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
abc353_b.py
##################################################
##################################################
##################################################
##################################################
##################################################
[shakayami]
N,K=map(int,input().split())
A=[int(i) for i in input().split()][::-1]

ans=0
X=0
while(A):
    if X+A[-1]<=K:
        X+=A.pop()
    else:
        ans+=1
        X=0
if X>0:
    ans+=1
print(ans)

##################################################
[titia]
input = sys.stdin.readline

N,K=map(int,input().split())
A=list(map(int,input().split()))

ANS=0
NOW=0
for i in range(N):
    if NOW==0:
        NOW+=A[i]
        ANS+=1
    else:
        if NOW+A[i]<=K:
            NOW+=A[i]
        else:
            ANS+=1
            NOW=A[i]

print(ANS)
##################################################
[dmi]
def main():
    import sys
    _, K = [int(v) for v in sys.stdin.readline().split()]
    A = [int(v) for v in sys.stdin.readline().split()]
    i = 0
    ans = 0
    while i < len(A):
        j = i
        k = 0
        while j < len(A) and k + A[j] <= K:
            k += A[j]
            j += 1
        ans += 1
        i = j
    print(ans)


if __name__ == "__main__":
    main()
##################################################
[boo]
N, K = map(int, input().split())
A = list(map(int, input().split()))
ans = 1
count = 0
for i in range(N):
    if count + A[i] <= K:
        count += A[i]
    else:
        count = A[i]
        ans += 1
print(ans)
##################################################
[ksy]
from typing import List

def B(n:int, k:int, a:List[int]):
    remain_k = k
    attraction_start_count = 0
    for _ in range(n):
        n_person = a.pop()
        if n_person <= remain_k:
            remain_k -= n_person
        else:
            attraction_start_count += 1
            remain_k = k - n_person
    if remain_k != k:
        attraction_start_count += 1
        remain_k = k
    print(attraction_start_count)

if __name__ == '__main__':

    n,k=map(int, input().split())
    a=list(map(int, input().split()))
    B(n, k, a)
##################################################
[my AC]
N,K=map(int,input().split())
A=list(map(int,input().split()))
T=0
R=K
for i,a in enumerate(A):
  if R==K:
    T+=1
    R-=a
  elif R<K and R>=a:
    R-=a
  elif R<K and R<a:
    R=K
    T+=1
    R-=a
print(T)
##################################################