From 535079b2551b4c0040575cf8160dc297ed328223 Mon Sep 17 00:00:00 2001
From: me <me@fymio.us>
Date: Sat, 17 Jan 2026 12:57:23 +0300
Subject: [PATCH] upd

---
 Main.java                        |  41 +++++++++++++++++++++
 __pycache__/main.cpython-314.pyc | Bin 0 -> 1987 bytes
 bin/Main.class                   | Bin 0 -> 1147 bytes
 main.py                          |  61 +++++++++++++++++++++++++++++++
 4 files changed, 102 insertions(+)
 create mode 100644 Main.java
 create mode 100644 __pycache__/main.cpython-314.pyc
 create mode 100644 bin/Main.class
 create mode 100644 main.py

diff --git a/Main.java b/Main.java
new file mode 100644
index 0000000..4f267ad
--- /dev/null
+++ b/Main.java
@@ -0,0 +1,41 @@
+import java.util.Arrays;
+import java.util.Scanner;
+
+public class Main  {
+    public static void main(String[] args) {
+        task2();
+    }
+
+    static void task1() {
+        Scanner input = new Scanner(System.in);
+        String data = input.nextLine();
+
+        int day1 = Integer.parseInt(data.split(" ")[0]);
+        int day2 = Integer.parseInt(data.split(" ")[1]);
+
+        if (day1 > 7) {
+            System.out.println(day1 - 7);
+        } else {
+            System.out.println(day2 + 7);
+        }
+    }
+
+    static void task2() {
+        Scanner input = new Scanner(System.in);
+        String data = input.nextLine();
+
+        int cntA = 0, cntAB = 0, cntABC = 0;
+
+        for (char c : data.toCharArray()) {
+            if (c == 'a') {
+                cntA++;
+            } else if (c == 'b') {
+                cntAB += cntA;
+            } else if (c == 'c') {
+                cntABC += cntAB;
+            }
+        }
+
+        System.out.println(cntABC);
+    }
+}
\ No newline at end of file
diff --git a/__pycache__/main.cpython-314.pyc b/__pycache__/main.cpython-314.pyc
new file mode 100644
index 0000000000000000000000000000000000000000..6242900145c8ff60cbc13ab881ac31a37c5af940
GIT binary patch
literal 1987
zcmbtV&2Jk;6o0e3cE*jJhN6%U>@;a0$SR3dNTnhWA_v+7lGSce#3Au$S+AQ_*Xwk4
z77<Q9RK+M2R7gnq6NtF<UnxpSyXp-txh1u#^vHW-uSr9YkoqLQdHd#l&2QctUmPi%
z0i@q<-1fl$_>(?Tvid^TMxhO3Fbg(}gUy!El1PDV;I}yr!Kh-kg>pvA#+qqouY3hi
z$LK{^GiG6_=K|-!9-7m?GI#qry|DgA_X89h%(n&@6O>V7%6to2n0FkMMHy9wa;mIt
zsi756+|JBFIh*jC-ksPBUC&KpQAn!Q1mN9wP-sI97TF4fw4<p8_%*P%8AdYpX{TB?
z5+3y<Cc|zVOD|NyuYX%+i4}Q4BO<r?q*PgNHN8q>v+1`gYQb@xy4T#SG#x)&+}KRG
z5Ps+@A(A)J`W90a)fT;ptPM{lr?$<Gb-(cB?PACJgHLo(4Q?N4lEK2CKFM7a+F18>
z(w?B}XmOIzl6+6l%HST)W2}$aX*M<Xe&HXt*a!#p5K=qFK0#33F=ZClB<qKfCl!Gu
zQ?Pan$!Rb1jT6LPME>*hGDj-z)axSf8tND_sfyx73&;=|p8u)vLt&2>AMxV$mwTm!
zN2P^d<6V9kclP+i?|fo=`7tk{DD&uXI%YrXSg(s2;(>8edVK`t2*#45#HbBkfhR{;
zNdMNlO3n>BXP~38jc8Q<1E7cOap}^-%e(xe(@`oLa){Cr(A9E|+B9^U9=7QjA)2jv
z9FUwB;!f-Y{hhNyG<+GUzz@B!C4{6R<QTCDWXYHik#dyp3P&mFe;q3?qP`cx4V);d
z`>t}mAP@p4sBlb)Zq!Gg>9&y6z?zXRnnd>UdpzZH!^o7Lb0af-MC<^N>HF5UdgRH0
zh?<O|bc@JnP-@1NyZ9KPt_U~SI<uK=RH%W?eX>om(o?Yvt2=;|Wg9Kobd)aXLa$R1
z1}6+#cs2w@zK1Sn@z<Z+BgnAAA+e6qORo#jU_cp^bU_M*Hms(F!YXMsrSIcXe{bWI
zy$!ZXku=rt6??TC(^q*Eu42>;;|sLS!8E>`bD;aIY$m23swCrw8!;}@32%9*WYvV-
zOqd^0F*7qWy)$Q&6W#t$R#2x8dl7{;JmbUnKi|5xm2WRU<AtrE_VQnaa}O>(aJFZE
z@qQE?_LS$lCXAGNAkbmb!~XAEkr&WQzKg8P<UB6Nu0n&a**I<V-p(UnEPqI>Q`gJC
zZ(xvo3f+$1K#Dv5F9E*&tcp45%sPLszw~2e(R(gw;B;b|9Yn**-MglZXnx2-h-%sD
zwXlvt4w7=7jK@Fe4cVuXDj<yXb9Z1e#*U0(Hhl=lUKFvdUX0?&4meo(&Ud@!<Wq~^
MyLxDXHKjBE4I*h`tpET3

literal 0
HcmV?d00001

diff --git a/bin/Main.class b/bin/Main.class
new file mode 100644
index 0000000000000000000000000000000000000000..853efaac71d1ebeed6761448dff1f300132f3e3d
GIT binary patch
literal 1147
zcmZuw+fEZv6kVq??P-T843_~aZNVbaf>OCyk(&@ArV-GjN@93nS|&KqPMhh}$U9%)
z7Z798XL%?@6JAaH1i!=>BknWYl_s6D_c?3tz1BYaeE;+17{F63DDXkzkX85*V9>UW
zcSgEs*jwor`E9e{G6ZHU+j8d^q-1JMK@cGhMMaZ<%PWRuGx%Mjx--TRW@z;i)Lg5W
z&J_&XHk}Y!pmDUSXhZw83c1~?YnB*%B8R^0MOx)_)~?jtoa>lIX<C5_U2yAU=uX}U
z5u{XftBBwhL(n$gyUUhsGIS(UrvaWEN@&?z(?LWTSf7G8dO7-3+(zO$DGx`Qs+FQe
z@(0hVUQLo(|39&UI~d@&t6~tz^FDY%S=%+YOozBt45w<6OKNY*niZ`YQZbBs)a`Oj
z;4UP;B>I<K89|!kfr?R#F|?m|?h1y1S42dSS}P~BqDgT~sCbABLz7!xd}}xhj$`bK
z<J9^hEsNz%>RO9v-fFFsH=S2TzDPTA$-Csv<PEA*YiGAV$`H=EMqy{gsCaQ4G%`Ms
zSjm-ZPQhHVM6!^Wm=QskIv=Fr6F(W01p)d#A}>ZOqt!oj2=<u_hDrL0V*w4}F{a2C
z&_4QmyGP)cNHNm_FM(5u>5If4Xh)`#rLR!m9H99S9nXgv=vp3b>uDe+jUAzX_SBYz
zJr~vZCuj#qk+Ipp{W`+r#5BG^j;QDJm?fwRpwN?Of`%}nXhxE(5wueEc6w$yW(d&+
z-wAEV94beg5%Ca3(nC5^^Mm+>2)F$&KWSE)lQQyf1LITvi2pbfkTP87df+1_BYvGv
zWP*B7GxibM^RYVO<mC6E#G)H>b!g-j=t!4i8yR_zv--(5QlZP&G-QZ3&`oS2#JmSx
zbPeM)GE?ZqJoWh*UDqlSc#VFn)0shIZjnl%D*^ur1`s^g#W-e#y5IC5!@r>Zq|0S^
JLP#Ix{{pn>-A@1j

literal 0
HcmV?d00001

diff --git a/main.py b/main.py
new file mode 100644
index 0000000..7f77b05
--- /dev/null
+++ b/main.py
@@ -0,0 +1,61 @@
+class Sequence:
+    def __init__(self):
+        self.sequence = [0]
+        self.current_idx = 0
+
+    def add_left(self, value):
+        self.sequence.insert(self.current_idx, value)
+
+    def add_right(self, value):
+        self.sequence.insert(self.current_idx + 1, value)
+        self.current_idx += 1
+
+
+def task3() -> None:
+    N = int(input())
+    S = input()
+
+    seq = Sequence()
+
+    for i in range(1, N + 1):
+        ch = S[i - 1]
+
+        if ch == "L":
+            seq.add_left(i)
+        elif ch == "R":
+            seq.add_right(i)
+
+    print(" ".join(map(str, seq.sequence)))
+
+
+def task4() -> None:
+    n, k = map(int, input().split())
+    a = list(map(int, input().split()))
+
+    dp = [[float("-inf")] * (k + 1) for _ in range(n + 1)]
+    dp[0][0] = 0
+
+    max_prev = [float("-inf")] * (k + 1)
+    max_prev[0] = 0
+
+    for i in range(1, n + 1):
+        for j in range(k + 1):
+            if i - 1 >= 0:
+                dp[i][j] = max(dp[i][j], dp[i - 1][j] + a[i - 1])
+            if i - 2 >= 0:
+                dp[i][j] = max(dp[i][j], dp[i - 2][j] + a[i - 1])
+            if j > 0:
+                dp[i][j] = max(dp[i][j], max_prev[j - 1])
+
+        for j in range(k + 1):
+            max_prev[j] = max(max_prev[j], dp[i][j])
+
+    print(max(dp[n]))
+
+
+def main() -> None:
+    task4()
+
+
+if __name__ == "__main__":
+    main()