結果
問題 | No.2335 Jump |
ユーザー | hedgeekJP |
提出日時 | 2023-06-02 21:31:25 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 42 ms / 2,000 ms |
コード長 | 3,399 bytes |
コンパイル時間 | 2,166 ms |
コンパイル使用メモリ | 203,580 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-08 22:21:40 |
合計ジャッジ時間 | 3,376 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
5,248 KB |
testcase_01 | AC | 2 ms
5,376 KB |
testcase_02 | AC | 2 ms
5,376 KB |
testcase_03 | AC | 2 ms
5,376 KB |
testcase_04 | AC | 1 ms
5,376 KB |
testcase_05 | AC | 2 ms
5,376 KB |
testcase_06 | AC | 2 ms
5,376 KB |
testcase_07 | AC | 2 ms
5,376 KB |
testcase_08 | AC | 3 ms
5,376 KB |
testcase_09 | AC | 3 ms
5,376 KB |
testcase_10 | AC | 2 ms
5,376 KB |
testcase_11 | AC | 2 ms
5,376 KB |
testcase_12 | AC | 42 ms
5,376 KB |
testcase_13 | AC | 42 ms
5,376 KB |
testcase_14 | AC | 42 ms
5,376 KB |
testcase_15 | AC | 41 ms
5,376 KB |
testcase_16 | AC | 40 ms
5,376 KB |
testcase_17 | AC | 29 ms
5,376 KB |
testcase_18 | AC | 42 ms
5,376 KB |
testcase_19 | AC | 42 ms
5,376 KB |
testcase_20 | AC | 29 ms
5,376 KB |
testcase_21 | AC | 33 ms
5,376 KB |
ソースコード
#ifdef __LOCAL #define _GLIBCXX_DEBUG #endif #include <bits/stdc++.h> #include <vector> #include <queue> #include <set> #include <iostream> #include <iomanip> using namespace std; typedef long long LL; #define REP(i,n) for(int i=0;i<(n);++i) #define REPREV(i,n) for(int i=(n-1);i>=(0);--i) #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define ALL(x) x.begin(),x.end() #define BIT(x,i)(((x)>>(i))&1) template<typename T1,typename T2> inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template<typename T1,typename T2> inline void chmax(T1 &a,T2 b){if(a<b) a=b;} void yes() {cout << "Yes" << endl;} void no() {cout << "No" << endl;} template <class T> inline void out(T a){cout << a << endl;} template<typename T> int larger_equal(vector<T>& vec, T val){ auto ptr = lower_bound(ALL(vec), val); if(ptr == vec.end()){ return -1; } int idx = ptr - vec.begin(); return idx; } template<typename T> int larger_than(vector<T>& vec, T val){ auto ptr = upper_bound(ALL(vec), val); if(ptr == vec.end()){ return -1; } int idx = ptr - vec.begin(); return idx; } template<typename T> int lower_equal(vector<T>& vec, T val){ auto ptr = upper_bound(ALL(vec), val); int idx = ptr - vec.begin() - 1; return idx; } template<typename T> int lower_than(vector<T>& vec, T val){ auto ptr = lower_bound(ALL(vec), val); int idx = ptr - vec.begin() - 1; return idx; } template<typename T> inline void out_vector(vector<T>& vec){ REP(i, vec.size()){cout << vec[i] << " ";} cout << endl; } template <typename T> struct Matrix { vector<vector<T>> _array; int _Nr; int _Nc; Matrix(int Nr, int Nc): _Nr(Nr), _Nc(Nc) { _array = vector(Nr, vector<T>(Nc)); }; void to_eye(){ REP(i, _Nr){ REP(j, _Nc){ if(i == j){ _array[i][j] = T(1); }else{ _array[i][j] = T(0); } } } } vector<T>& operator[] (int i){ return _array[i]; } Matrix operator* (Matrix& other){ if(_Nc != other._Nr){ throw runtime_error("Cannot multiply two matrix"); } Matrix<T> res(_Nr, other._Nc); REP(i, _Nr){ REP(j, other._Nc){ T val = T(0); REP(k, _Nc){ val += _array[i][k] * other._array[k][j]; } res[i][j] = val; } } return res; } void show(){ REP(i, _Nr){ REP(j, _Nc){ cout << _array[i][j] << " "; } cout << endl; } } }; template <typename T> T calcPow(T& val, LL n, T& init_val){ T ans = init_val; while(n > 0){ if((n & 1) == 1){ ans = val * ans; } val = val * val; n = (n >> 1); } return ans; }; struct Edge { int to; LL w; Edge(int to, LL w): to(to), w(w) {} }; string str_slice(int i, int j, string& S){ int n = j - i; return S.substr(i, n); } using Graph = vector<vector<Edge>>; const LL INF = 1LL << 60; const int inf = INT_MAX / 2; int main(){ int N; cin >> N; vector<LL> A(N); REP(i, N){cin >> A[i];} LL start = 0LL; LL ans = 0LL; REP(i, N){ ans += A[i] - start - 1; start = A[i]; } out(ans); return 0; }