| 31484 | 2026-09-02 19:41:31 | Kristof0306 | Munkák | cpp17 | Részben helyes 48/80 | 24ms | 1780 KiB |
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pll = pair<ll,ll>;
using vll = vector<ll>;
using vi = vector<int>;
using pi = pair<int, int>;
using vpi = vector<pair<int, int>>;
using vai = vector<array<int, 3>>;
#define x first
#define y second
#define all(x) x.begin(), x.end()
void solve() {
int n, m; cin >> n >> m;
vpi v(n);
for (int i = 1; i <= m; i++) {
int a, b; cin >> a >> b;
a--;
if (v[a].x < b) {
v[a].x = b;
v[a].y = i;
}
}
//for (pi p : v) cout << p.x << " " << p.y << "\n";
vi dp(n);
int best=0;
for (int i = 0; i < n; i++) {
dp[i] = best+v[i].x;
if (i > 0) {
best = max(best, dp[i-1]);
} //cout << best << " ";
} //cout << "\n";
//for (int i : dp) cout << i << " ";
cout << max(dp[n-1], dp[n-2]);
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
int t=1;
//cin >> t;
while (t--) {
solve();
}
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Részben helyes | 1ms | 316 KiB | ||||
| 2 | Részben helyes | 20ms | 500 KiB | ||||
| subtask2 | 6/10 | ||||||
| 3 | Részben helyes | 1ms | 508 KiB | ||||
| 4 | Részben helyes | 1ms | 316 KiB | ||||
| 5 | Részben helyes | 1ms | 316 KiB | ||||
| 6 | Részben helyes | 1ms | 316 KiB | ||||
| 7 | Részben helyes | 1ms | 316 KiB | ||||
| subtask3 | 6/10 | ||||||
| 8 | Részben helyes | 1ms | 316 KiB | ||||
| 9 | Részben helyes | 1ms | 316 KiB | ||||
| 10 | Részben helyes | 1ms | 316 KiB | ||||
| 11 | Részben helyes | 1ms | 316 KiB | ||||
| 12 | Részben helyes | 1ms | 316 KiB | ||||
| subtask4 | 6/10 | ||||||
| 13 | Részben helyes | 1ms | 508 KiB | ||||
| 14 | Részben helyes | 1ms | 316 KiB | ||||
| 15 | Részben helyes | 1ms | 316 KiB | ||||
| 16 | Részben helyes | 1ms | 316 KiB | ||||
| 17 | Részben helyes | 1ms | 316 KiB | ||||
| 18 | Részben helyes | 1ms | 316 KiB | ||||
| 19 | Részben helyes | 1ms | 316 KiB | ||||
| 20 | Részben helyes | 1ms | 316 KiB | ||||
| 21 | Részben helyes | 1ms | 316 KiB | ||||
| 22 | Részben helyes | 1ms | 316 KiB | ||||
| subtask5 | 6/10 | ||||||
| 23 | Részben helyes | 1ms | 316 KiB | ||||
| 24 | Részben helyes | 1ms | 316 KiB | ||||
| 25 | Részben helyes | 1ms | 316 KiB | ||||
| 26 | Részben helyes | 1ms | 316 KiB | ||||
| 27 | Részben helyes | 1ms | 316 KiB | ||||
| 28 | Részben helyes | 1ms | 316 KiB | ||||
| 29 | Részben helyes | 1ms | 316 KiB | ||||
| 30 | Részben helyes | 1ms | 316 KiB | ||||
| 31 | Részben helyes | 1ms | 316 KiB | ||||
| 32 | Részben helyes | 1ms | 316 KiB | ||||
| subtask6 | 6/10 | ||||||
| 33 | Részben helyes | 1ms | 508 KiB | ||||
| 34 | Részben helyes | 1ms | 316 KiB | ||||
| 35 | Részben helyes | 1ms | 316 KiB | ||||
| 36 | Részben helyes | 1ms | 316 KiB | ||||
| 37 | Részben helyes | 1ms | 316 KiB | ||||
| 38 | Részben helyes | 1ms | 316 KiB | ||||
| 39 | Részben helyes | 1ms | 316 KiB | ||||
| 40 | Részben helyes | 1ms | 316 KiB | ||||
| 41 | Részben helyes | 1ms | 316 KiB | ||||
| 42 | Részben helyes | 1ms | 316 KiB | ||||
| 43 | Részben helyes | 1ms | 316 KiB | ||||
| 44 | Részben helyes | 1ms | 316 KiB | ||||
| 45 | Részben helyes | 1ms | 316 KiB | ||||
| 46 | Részben helyes | 1ms | 316 KiB | ||||
| 47 | Részben helyes | 1ms | 316 KiB | ||||
| 48 | Részben helyes | 1ms | 316 KiB | ||||
| 49 | Részben helyes | 1ms | 316 KiB | ||||
| 50 | Részben helyes | 1ms | 316 KiB | ||||
| 51 | Részben helyes | 1ms | 316 KiB | ||||
| 52 | Részben helyes | 1ms | 316 KiB | ||||
| 53 | Részben helyes | 1ms | 316 KiB | ||||
| 54 | Részben helyes | 1ms | 500 KiB | ||||
| 55 | Részben helyes | 2ms | 316 KiB | ||||
| 56 | Részben helyes | 2ms | 316 KiB | ||||
| 57 | Részben helyes | 1ms | 316 KiB | ||||
| subtask7 | 6/10 | ||||||
| 58 | Részben helyes | 1ms | 508 KiB | ||||
| 59 | Részben helyes | 1ms | 316 KiB | ||||
| 60 | Részben helyes | 1ms | 316 KiB | ||||
| 61 | Részben helyes | 1ms | 316 KiB | ||||
| 62 | Részben helyes | 1ms | 316 KiB | ||||
| 63 | Részben helyes | 1ms | 316 KiB | ||||
| 64 | Részben helyes | 1ms | 316 KiB | ||||
| 65 | Részben helyes | 1ms | 316 KiB | ||||
| 66 | Részben helyes | 1ms | 316 KiB | ||||
| 67 | Részben helyes | 1ms | 316 KiB | ||||
| 68 | Részben helyes | 1ms | 316 KiB | ||||
| 69 | Részben helyes | 1ms | 316 KiB | ||||
| 70 | Részben helyes | 1ms | 316 KiB | ||||
| 71 | Részben helyes | 1ms | 316 KiB | ||||
| 72 | Részben helyes | 1ms | 316 KiB | ||||
| 73 | Részben helyes | 1ms | 316 KiB | ||||
| 74 | Részben helyes | 1ms | 316 KiB | ||||
| 75 | Részben helyes | 1ms | 316 KiB | ||||
| 76 | Részben helyes | 1ms | 316 KiB | ||||
| 77 | Részben helyes | 1ms | 316 KiB | ||||
| 78 | Részben helyes | 1ms | 316 KiB | ||||
| 79 | Részben helyes | 1ms | 500 KiB | ||||
| 80 | Részben helyes | 2ms | 316 KiB | ||||
| 81 | Részben helyes | 2ms | 316 KiB | ||||
| 82 | Részben helyes | 1ms | 316 KiB | ||||
| 83 | Részben helyes | 12ms | 888 KiB | ||||
| 84 | Részben helyes | 12ms | 1024 KiB | ||||
| 85 | Részben helyes | 12ms | 820 KiB | ||||
| 86 | Részben helyes | 12ms | 820 KiB | ||||
| 87 | Részben helyes | 12ms | 824 KiB | ||||
| subtask8 | 12/20 | ||||||
| 88 | Részben helyes | 1ms | 508 KiB | ||||
| 89 | Részben helyes | 1ms | 316 KiB | ||||
| 90 | Részben helyes | 1ms | 316 KiB | ||||
| 91 | Részben helyes | 1ms | 316 KiB | ||||
| 92 | Részben helyes | 1ms | 316 KiB | ||||
| 93 | Részben helyes | 1ms | 316 KiB | ||||
| 94 | Részben helyes | 1ms | 316 KiB | ||||
| 95 | Részben helyes | 1ms | 316 KiB | ||||
| 96 | Részben helyes | 1ms | 316 KiB | ||||
| 97 | Részben helyes | 1ms | 316 KiB | ||||
| 98 | Részben helyes | 1ms | 316 KiB | ||||
| 99 | Részben helyes | 1ms | 316 KiB | ||||
| 100 | Részben helyes | 1ms | 316 KiB | ||||
| 101 | Részben helyes | 1ms | 316 KiB | ||||
| 102 | Részben helyes | 1ms | 316 KiB | ||||
| 103 | Részben helyes | 1ms | 316 KiB | ||||
| 104 | Részben helyes | 1ms | 316 KiB | ||||
| 105 | Részben helyes | 1ms | 316 KiB | ||||
| 106 | Részben helyes | 1ms | 316 KiB | ||||
| 107 | Részben helyes | 1ms | 316 KiB | ||||
| 108 | Részben helyes | 1ms | 316 KiB | ||||
| 109 | Részben helyes | 1ms | 500 KiB | ||||
| 110 | Részben helyes | 2ms | 316 KiB | ||||
| 111 | Részben helyes | 2ms | 316 KiB | ||||
| 112 | Részben helyes | 1ms | 316 KiB | ||||
| 113 | Részben helyes | 12ms | 888 KiB | ||||
| 114 | Részben helyes | 12ms | 1024 KiB | ||||
| 115 | Részben helyes | 12ms | 820 KiB | ||||
| 116 | Részben helyes | 12ms | 820 KiB | ||||
| 117 | Részben helyes | 12ms | 824 KiB | ||||
| 118 | Részben helyes | 23ms | 1588 KiB | ||||
| 119 | Részben helyes | 23ms | 1588 KiB | ||||
| 120 | Részben helyes | 23ms | 1780 KiB | ||||
| 121 | Részben helyes | 23ms | 1588 KiB | ||||
| 122 | Részben helyes | 24ms | 1716 KiB | ||||
| 123 | Részben helyes | 24ms | 1480 KiB | ||||
| 124 | Részben helyes | 24ms | 1596 KiB | ||||
| 125 | Részben helyes | 24ms | 1728 KiB | ||||
| 126 | Részben helyes | 23ms | 1588 KiB | ||||
| 127 | Részben helyes | 23ms | 1772 KiB | ||||