提出 #74602851 - AtCoder Weekday Contest 0039 Beta

コンテスト時間: 2026-04-02 20:00:00+0900 ~ 2026-04-02 21:00:00+0900 (60分) AtCoderホームへ戻る

提出 #74602851

ソースコード拡げる

import java.io.BufferedInputStream;
import java.io.BufferedOutputStream;
import java.io.IOException;
import java.io.PrintWriter;

@SuppressWarnings("DuplicatedCode")
public class Main {
    static int MAX_STRING_LENGTH = (int) 1e6; // 字符串最大长度
    static int MAX_DIGIT_LENGTH = (int) 1e6; // 数位最大长度
    static int MOD7 = (int) 1e9 + 7, MOD8 = 80112002, MOD9 = 998244353, inf = Integer.MAX_VALUE;

    /***** 检查 T *****/
    static class Solution {

        void solve() {
            int n = io.nextInt();
            long k = io.nextLong();
            int[] a = io.nextIntArray(n), b = io.nextIntArray(n);
            long ans = 0;
            long sa = 0, sb = 0;
            int j = 0;
            for (int i = 0; i < n; i++) {
                sa += a[i];
                sb += b[i];
                while (sb > k) {
                    sb -= b[j];
                    sa -= a[j];
                    j++;
                }
                ans = Math.max(ans, sa);
            }
            io.println(ans);
        }


    }


    public static void main(String[] args) {
        io = new IO();
        int T = 1;
        // T = io.nextInt();
        for (; T > 0; T--) {
            new Solution().solve();
        }
        io.close();
    }

    static IO io;
    static class IO {
        BufferedInputStream bis = new BufferedInputStream(System.in);
        PrintWriter pw = new PrintWriter(new BufferedOutputStream(System.out));

        int nextInt() {
            return (int) nextLong();
        }

        long nextLong() {
            try {
                long sign = 1, x = 0;
                int c = bis.read();
                while (c < '0' || c > '9') {
                    if (c == '-') sign = -1;
                    c = bis.read();
                }
                while (c >= '0' && c <= '9') {
                    x = x * 10 + (c - '0');
                    c = bis.read();
                }
                return sign * x;
            } catch (IOException e) {
                throw new RuntimeException(e.getMessage());
            }
        }

        int[] nextIntArray(int n) {
            int[] a = new int[n];
            for (int i = 0; i < n; i++) {
                try {
                    int sign = 1, x = 0;
                    int c = bis.read();
                    while (c < '0' || c > '9') {
                        if (c == '-') sign = -1;
                        c = bis.read();
                    }
                    while (c >= '0' && c <= '9') {
                        x = x * 10 + (c - '0');
                        c = bis.read();
                    }
                    a[i] = sign * x;
                } catch (IOException e) {
                    throw new RuntimeException(e.getMessage());
                }
            }
            return a;
        }

        long[] nextLongArray(int n) {
            long[] a = new long[n];
            for (int i = 0; i < n; i++) {
                try {
                    long sign = 1, x = 0;
                    int c = bis.read();
                    while (c < '0' || c > '9') {
                        if (c == '-') sign = -1;
                        c = bis.read();
                    }
                    while (c >= '0' && c <= '9') {
                        x = x * 10 + (c - '0');
                        c = bis.read();
                    }
                    a[i] = sign * x;
                } catch (IOException e) {
                    throw new RuntimeException(e.getMessage());
                }
            }
            return a;
        }

        int[] nextDigitArray(int n) {
            try {
                int[] a = new int[n];
                int x = bis.read();
                while (ignore(x)) {
                    x = bis.read();
                }
                int i = 0;
                while (!ignore(x)) {
                    a[i++] = x - '0';
                    x = bis.read();
                }
                return a;
            } catch (Exception e) {
                throw new RuntimeException(e.getMessage());
            }
        }

        private int[] DIGIT_ARRAY;

        int[] nextDigitArray() {
            try {
                if (DIGIT_ARRAY == null) {
                    DIGIT_ARRAY = new int[MAX_DIGIT_LENGTH];
                }
                int x = bis.read();
                while (ignore(x)) {
                    x = bis.read();
                }
                int m = 0;
                while (!ignore(x)) {
                    DIGIT_ARRAY[m++] = x - '0';
                    x = bis.read();
                }
                int[] a = new int[m];
                System.arraycopy(DIGIT_ARRAY, 0, a, 0, m);
                return a;
            } catch (Exception e) {
                throw new RuntimeException(e.getMessage());
            }
        }

        char nextChar() {
            try {
                int x = bis.read();
                while (ignore(x)) {
                    x = bis.read();
                }
                return (char) x;
            } catch (Exception e) {
                throw new RuntimeException(e.getMessage());
            }
        }

        String[] nextStringArray(int n) {
            String[] a = new String[n];
            for (int i = 0; i < n; i++) {
                try {
                    if (CHAR_ARRAY == null) {
                        CHAR_ARRAY = new char[MAX_STRING_LENGTH];
                    }
                    int x = bis.read();
                    while (ignore(x)) {
                        x = bis.read();
                    }
                    int m = 0;
                    while (x != ' ' && x != ',' && !ignore(x)) {
                        CHAR_ARRAY[m++] = (char) x;
                        x = bis.read();
                    }
                    a[i] = new String(CHAR_ARRAY, 0, m);
                } catch (IOException e) {
                    throw new RuntimeException(e.getMessage());
                }
            }
            return a;
        }

        private char[] CHAR_ARRAY;

        char[] nextCharArray(boolean line) {
            try {
                if (CHAR_ARRAY == null) {
                    CHAR_ARRAY = new char[MAX_STRING_LENGTH];
                }
                int x = bis.read();
                while (ignore(x)) {
                    x = bis.read();
                }
                int m = 0;
                while (line ? (x == ' ' || x == ',' || !ignore(x)) : !ignore(x)) {
                    CHAR_ARRAY[m++] = (char) x;
                    x = bis.read();
                }
                char[] a = new char[m];
                System.arraycopy(CHAR_ARRAY, 0, a, 0, m);
                return a;
            } catch (Exception e) {
                throw new RuntimeException(e.getMessage());
            }
        }

        char[] nextCharArray(int n) {
            try {
                char[] a = new char[n];
                int x = bis.read();
                while (ignore(x)) {
                    x = bis.read();
                }
                int i = 0;
                while (!ignore(x)) {
                    a[i++] = (char) x;
                    x = bis.read();
                }
                return a;
            } catch (Exception e) {
                throw new RuntimeException(e.getMessage());
            }
        }

        private boolean ignore(int c) {
            return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
        }

        String nextString(boolean line) {
            return new String(nextCharArray(line));
        }

        String nextString() {
            return nextString(false);
        }

        boolean nextBoolean() {
            return "true".equalsIgnoreCase(nextString());
        }

        double nextDouble() {
            return Double.parseDouble(nextString());
        }

        void println(Object obj) {
            print(obj);
            print("\n");
        }

        void println() {
            print('\n');
        }

        void print(Object obj) {
            pw.print(obj);
        }

        void printf(String format, Object... obj) {
            pw.printf(format, obj);
        }

        void close() {
            try {
                if (bis != null) bis.close();
                if (pw != null) {
                    pw.flush();
                    pw.close();
                }
                bis = null;
                pw = null;
            } catch (Exception ignore) {
            }
        }
    }
}

提出情報

提出日時	2026-04-02 20:18:36+0900
問題	C - 本棚の整理
ユーザ	gaoyuliang
言語	Java24 (OpenJDK 24.0.2)
得点	366
コード長	8836 Byte
結果	AC
実行時間	175 ms
メモリ	41704 KiB

ジャッジ結果

セット名

Sample

All

得点 / 配点

0 / 0

366 / 366

結果

× 3

× 77

セット名	テストケース
Sample	sample01.txt, sample02.txt, sample03.txt
All	sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt, in71.txt, in72.txt, in73.txt, in74.txt

ケース名	結果	実行時間	メモリ
in01.txt	AC	46 ms	38116 KiB
in02.txt	AC	42 ms	38256 KiB
in03.txt	AC	42 ms	38168 KiB
in04.txt	AC	143 ms	41308 KiB
in05.txt	AC	169 ms	41088 KiB
in06.txt	AC	42 ms	38104 KiB
in07.txt	AC	42 ms	38400 KiB
in08.txt	AC	42 ms	38088 KiB
in09.txt	AC	157 ms	41164 KiB
in10.txt	AC	174 ms	41564 KiB
in11.txt	AC	172 ms	41328 KiB
in12.txt	AC	154 ms	41296 KiB
in13.txt	AC	157 ms	41480 KiB
in14.txt	AC	134 ms	41076 KiB
in15.txt	AC	131 ms	41212 KiB
in16.txt	AC	146 ms	41488 KiB
in17.txt	AC	131 ms	41100 KiB
in18.txt	AC	41 ms	38296 KiB
in19.txt	AC	160 ms	41540 KiB
in20.txt	AC	159 ms	41168 KiB
in21.txt	AC	142 ms	41576 KiB
in22.txt	AC	130 ms	41236 KiB
in23.txt	AC	109 ms	41356 KiB
in24.txt	AC	125 ms	41408 KiB
in25.txt	AC	144 ms	41132 KiB
in26.txt	AC	130 ms	41344 KiB
in27.txt	AC	129 ms	41328 KiB
in28.txt	AC	159 ms	40952 KiB
in29.txt	AC	133 ms	41244 KiB
in30.txt	AC	161 ms	41308 KiB
in31.txt	AC	133 ms	41232 KiB
in32.txt	AC	97 ms	40352 KiB
in33.txt	AC	161 ms	41332 KiB
in34.txt	AC	46 ms	38308 KiB
in35.txt	AC	42 ms	38144 KiB
in36.txt	AC	42 ms	37932 KiB
in37.txt	AC	46 ms	38460 KiB
in38.txt	AC	109 ms	41116 KiB
in39.txt	AC	43 ms	38176 KiB
in40.txt	AC	46 ms	38344 KiB
in41.txt	AC	42 ms	38064 KiB
in42.txt	AC	42 ms	37860 KiB
in43.txt	AC	136 ms	41200 KiB
in44.txt	AC	42 ms	38384 KiB
in45.txt	AC	175 ms	41212 KiB
in46.txt	AC	39 ms	38380 KiB
in47.txt	AC	42 ms	38216 KiB
in48.txt	AC	141 ms	41680 KiB
in49.txt	AC	149 ms	41260 KiB
in50.txt	AC	161 ms	41348 KiB
in51.txt	AC	122 ms	41556 KiB
in52.txt	AC	138 ms	41704 KiB
in53.txt	AC	133 ms	41184 KiB
in54.txt	AC	158 ms	41264 KiB
in55.txt	AC	156 ms	41340 KiB
in56.txt	AC	156 ms	41180 KiB
in57.txt	AC	161 ms	41492 KiB
in58.txt	AC	140 ms	41468 KiB
in59.txt	AC	41 ms	38256 KiB
in60.txt	AC	43 ms	38100 KiB
in61.txt	AC	100 ms	41352 KiB
in62.txt	AC	100 ms	41352 KiB
in63.txt	AC	41 ms	38120 KiB
in64.txt	AC	42 ms	38284 KiB
in65.txt	AC	42 ms	38280 KiB
in66.txt	AC	42 ms	38208 KiB
in67.txt	AC	42 ms	37960 KiB
in68.txt	AC	41 ms	38400 KiB
in69.txt	AC	42 ms	38112 KiB
in70.txt	AC	42 ms	38304 KiB
in71.txt	AC	42 ms	38184 KiB
in72.txt	AC	43 ms	38288 KiB
in73.txt	AC	136 ms	41212 KiB
in74.txt	AC	147 ms	41204 KiB
sample01.txt	AC	42 ms	37984 KiB
sample02.txt	AC	42 ms	38212 KiB
sample03.txt	AC	42 ms	38264 KiB