Submission #60515049
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
//以下マクロ
using ll = long long;
#define distance2(x1, y1, x2, y2) (((x2) - (x1)) * ((x2) - (x1)) + ((y2) - (y1)) * ((y2) - (y1))) //二乗無し
//入力
#define INPUT1(x) ll x; cin >> x;
#define INPUT2(x, y) ll x, y; cin >> x >> y;
#define INPUT3(x, y, z) ll x, y, z; cin >> x >> y >> z;
//REP
#define rep(i, n) for (ll i = 0; i < (n); ++i)
#define ALL(x) (x).begin(), (x).end()
#define rALL(x) (x).rbegin(), (x).rend()
//メモ
//next_permutation(v.begin(), v.end()) 順列全探索
int main(){
ll ans = 0;
INPUT1(n);
vector<ll> t(n), v(n);
for(ll i = 0; i < n; i++){
cin >> t[i] >> v[i];
}
for(ll i = 0; i < n; i++){
if(i != 0) ans -= t[i] - t[i-1];
if(ans < 0) ans =0;
ans += v[i];
}
cout << ans << endl;
}
Submission Info
| Submission Time | |
|---|---|
| Task | A - Humidifier 1 |
| User | roro_ |
| Language | C++ 20 (gcc 12.2) |
| Score | 150 |
| Code Size | 863 Byte |
| Status | AC |
| Exec Time | 1 ms |
| Memory | 3648 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 150 / 150 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3556 KiB |
| 00_sample_01.txt | AC | 1 ms | 3444 KiB |
| 00_sample_02.txt | AC | 1 ms | 3428 KiB |
| 01_test_00.txt | AC | 1 ms | 3360 KiB |
| 01_test_01.txt | AC | 1 ms | 3364 KiB |
| 01_test_02.txt | AC | 1 ms | 3464 KiB |
| 01_test_03.txt | AC | 1 ms | 3424 KiB |
| 01_test_04.txt | AC | 1 ms | 3464 KiB |
| 01_test_05.txt | AC | 1 ms | 3424 KiB |
| 01_test_06.txt | AC | 1 ms | 3464 KiB |
| 01_test_07.txt | AC | 1 ms | 3492 KiB |
| 01_test_08.txt | AC | 1 ms | 3440 KiB |
| 01_test_09.txt | AC | 1 ms | 3496 KiB |
| 01_test_10.txt | AC | 1 ms | 3648 KiB |
| 01_test_11.txt | AC | 1 ms | 3492 KiB |
| 01_test_12.txt | AC | 1 ms | 3480 KiB |
| 01_test_13.txt | AC | 1 ms | 3492 KiB |
| 01_test_14.txt | AC | 1 ms | 3400 KiB |
| 01_test_15.txt | AC | 1 ms | 3368 KiB |
| 01_test_16.txt | AC | 1 ms | 3488 KiB |