結果
問題 | No.2408 Lakes and Fish |
ユーザー | vjudge1 |
提出日時 | 2024-05-01 23:35:01 |
言語 | C++17(clang) (17.0.6 + boost 1.83.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 2,539 bytes |
コンパイル時間 | 2,525 ms |
コンパイル使用メモリ | 164,608 KB |
実行使用メモリ | 14,748 KB |
最終ジャッジ日時 | 2024-05-01 23:35:08 |
合計ジャッジ時間 | 6,891 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
12,928 KB |
testcase_01 | AC | 1 ms
5,376 KB |
testcase_02 | AC | 1 ms
5,376 KB |
testcase_03 | AC | 1 ms
5,376 KB |
testcase_04 | TLE | - |
testcase_05 | -- | - |
testcase_06 | -- | - |
testcase_07 | -- | - |
testcase_08 | -- | - |
testcase_09 | -- | - |
testcase_10 | -- | - |
testcase_11 | -- | - |
testcase_12 | -- | - |
testcase_13 | -- | - |
testcase_14 | -- | - |
testcase_15 | -- | - |
testcase_16 | -- | - |
testcase_17 | -- | - |
testcase_18 | -- | - |
testcase_19 | -- | - |
testcase_20 | -- | - |
testcase_21 | -- | - |
ソースコード
#include <bits/stdc++.h> using namespace std; /* clang-format off */ /* TYPES */ #define ll long long //~ #define pii pair<int, int> //~ #define pll pair<long long, long long> //~ #define vi vector<int> //~ #define vll vector<long long> //~ #define mii map<int, int> //~ #define si set<int> //~ #define sc set<char> /* FUNCTIONS */ //~ #define f(i,s,e) for(long long int i=s;i<e;i++) //~ #define cf(i,s,e) for(long long int i=s;i<=e;i++) //~ #define rf(i,e,s) for(long long int i=e-1;i>=s;i--) //~ #define pb push_back //~ #define eb emplace_back /* PRINTS */ //~ template <class T> //~ void print_v(vector<T> &v) { cout << "{"; for (auto x : v) cout << x << ","; cout << "\b}"; } //~ #define MOD 1000000007 //~ #define PI 3.1415926535897932384626433832795 //~ #define read(type) readInt<type>() //~ ll min(ll a,int b) { if (a<b) return a; return b; } //~ ll min(int a,ll b) { if (a<b) return a; return b; } //~ ll max(ll a,int b) { if (a>b) return a; return b; } //~ ll max(int a,ll b) { if (a>b) return a; return b; } //~ ll gcd(ll a,ll b) { if (b==0) return a; return gcd(b, a%b); } //~ ll lcm(ll a,ll b) { return a/gcd(a,b)*b; } //~ string to_upper(string a) { for (int i=0;i<(int)a.size();++i) if (a[i]>='a' && a[i]<='z') a[i]-='a'-'A'; return a; } //~ string to_lower(string a) { for (int i=0;i<(int)a.size();++i) if (a[i]>='A' && a[i]<='Z') a[i]+='a'-'A'; return a; } //~ bool prime(ll a) { if (a==1) return 0; for (int i=2;i<=round(sqrt(a));++i) if (a%i==0) return 0; return 1; } //~ void yes() { cout<<"YES\n"; } //~ void no() { cout<<"NO\n"; } int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int N, M; auto distance = [] (int i, int j) { return std::abs(i-j); }; cin >> N >> M; set<int> trees; int treesAr[N]; ll sum = 0; for(int i = 0; i < N; i++) { int a; cin >> a; trees.insert(a); treesAr[i] = a; } for(int i = 0; i < M; i++) { ll f, b, w; cin >> f >> b >>w; if(trees.find(f) != trees.end()) { sum += w; continue; } auto dis = upper_bound(trees.begin(), trees.end(), f); if(dis == trees.end()) { dis--; } auto also = dis; if(also != trees.begin()) { also--; } int diff = min(abs(*dis - f), abs(*also - f)); // int diff = abs(*dis - f); // cout << f << " " << diff << "\n"; sum += max(b, w-diff); } cout << sum ; return 0; }