結果

問題 No.1104 オンライン点呼
ユーザー ngtkana
提出日時 2020-05-16 09:12:36
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,181 bytes
コンパイル時間 874 ms
コンパイル使用メモリ 61,980 KB
最終ジャッジ日時 2025-01-10 12:21:14
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp:6:35: error: ‘numeric_limits’ in namespace ‘std’ does not name a template type
    6 | template<class T> using numr=std::numeric_limits<T>;
      |                                   ^~~~~~~~~~~~~~
main.cpp:7:18: error: ‘int_least64_t’ in namespace ‘std’ does not name a type
    7 | using i64 = std::int_least64_t;
      |                  ^~~~~~~~~~~~~
main.cpp: In function ‘int main()’:
main.cpp:28:5: error: ‘i64’ was not declared in this scope
   28 |     i64 k = read_int<i64>('\n');
      |     ^~~
main.cpp:30:8: error: expected ‘;’ before ‘inf’
   30 |     i64 inf = numr<i64>::max();
      |        ^~~~
      |        ;
main.cpp:31:20: error: template argument 2 is invalid
   31 |     std::vector<i64> a(n), b(n), time(n, inf);
      |                    ^
main.cpp:31:42: error: ‘inf’ was not declared in this scope; did you mean ‘int’?
   31 |     std::vector<i64> a(n), b(n), time(n, inf);
      |                                          ^~~
      |                                          int
main.cpp:31:45: error: expression list treated as compound expression in initializer [-fpermissive]
   31 |     std::vector<i64> a(n), b(n), time(n, inf);
      |                                             ^
main.cpp:33:11: error: request for member ‘at’ in ‘a’, which is of non-class type ‘int’
   33 |         a.at(i) = read_int<i64>(i==n-1?'\n':' ');
      |           ^~
main.cpp:33:32: error: no matching function for call to ‘read_int<i64>(char)’
   33 |         a.at(i) = read_int<i64>(i==n-1?'\n':' ');
      |                   ~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~
main.cpp:12:3: note: candidate: ‘template<class T> T read_int(char)’
   12 | T read_int(char end) {
      |   ^~~~~~~~
main.cpp:12:3: note:   template argument deduction/substitution failed:
main.cpp:36:11: error: request for member ‘at’ in ‘b’, which is of non-class type ‘int’
   36 |         b.at(i) = read_int<i64>(i==n-1?'\n':' ');

ソースコード

diff # 

#include<cstddef>
#include<cstdio>
#include<cassert>
#include<iostream>
#include<vector>
template<class T> using numr=std::numeric_limits<T>;
using i64 = std::int_least64_t;
using usize = std::size_t;
auto cmn=[](auto&x,auto y){if(x>y){x=y;return true;}return false;};

template <class T>
T read_int(char end) {
    T x = 0;
    while (true) {
        char c = std::getchar();
        if (!std::isdigit(c)) {
            assert(c==end);
            break;
        }
        x = 10*x + c-'0';
        assert(x<=100'000'000);
    }
    return x;
}

int main(){
    usize n = read_int<usize>(' ');
    i64 k = read_int<i64>('\n');

    i64 inf = numr<i64>::max();
    std::vector<i64> a(n), b(n), time(n, inf);
    for (usize i=0; i<n; i++) {
        a.at(i) = read_int<i64>(i==n-1?'\n':' ');
    }
    for (usize i=0; i<n; i++) {
        b.at(i) = read_int<i64>(i==n-1?'\n':' ');
    }
    assert(std::getchar()==EOF);
    time.at(0) = 0;


    for (usize i=1; i<n; i++) {
        time.at(i) = time.at(i-1)+a.at(i-1)+b.at(i);
        if (1<i) cmn(time.at(i), time.at(i-2)+a.at(i-2)+b.at(i)+k);
    }

    std::cout << (n==1? i64{0} : std::max(time.at(n-2), time.at(n-1))) << '\n';
}
0