314802026-09-02 19:05:33Kristof0306Munkákcpp17Részben helyes 0/8024ms1772 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 << dp[n-1];
}

int main() {
	ios::sync_with_stdio(0);
    cin.tie(0);

    int t=1;
    //cin >> t;
    while (t--) {
        solve();
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Részben helyes1ms316 KiB
2Részben helyes20ms316 KiB
subtask20/10
3Hibás válasz1ms316 KiB
4Részben helyes1ms316 KiB
5Részben helyes1ms316 KiB
6Részben helyes1ms316 KiB
7Részben helyes1ms316 KiB
subtask30/10
8Hibás válasz1ms580 KiB
9Részben helyes1ms508 KiB
10Részben helyes1ms316 KiB
11Hibás válasz1ms316 KiB
12Részben helyes1ms316 KiB
subtask40/10
13Hibás válasz1ms316 KiB
14Részben helyes1ms316 KiB
15Részben helyes1ms316 KiB
16Részben helyes1ms316 KiB
17Részben helyes1ms316 KiB
18Részben helyes1ms316 KiB
19Részben helyes1ms316 KiB
20Részben helyes1ms316 KiB
21Hibás válasz1ms508 KiB
22Hibás válasz1ms316 KiB
subtask50/10
23Hibás válasz1ms580 KiB
24Részben helyes1ms508 KiB
25Részben helyes1ms316 KiB
26Hibás válasz1ms316 KiB
27Részben helyes1ms316 KiB
28Részben helyes1ms316 KiB
29Részben helyes1ms316 KiB
30Részben helyes1ms508 KiB
31Részben helyes1ms316 KiB
32Részben helyes1ms316 KiB
subtask60/10
33Hibás válasz1ms316 KiB
34Részben helyes1ms316 KiB
35Részben helyes1ms316 KiB
36Részben helyes1ms316 KiB
37Részben helyes1ms316 KiB
38Hibás válasz1ms580 KiB
39Részben helyes1ms508 KiB
40Részben helyes1ms316 KiB
41Hibás válasz1ms316 KiB
42Részben helyes1ms316 KiB
43Részben helyes1ms316 KiB
44Részben helyes1ms316 KiB
45Részben helyes1ms316 KiB
46Hibás válasz1ms508 KiB
47Hibás válasz1ms316 KiB
48Részben helyes1ms316 KiB
49Részben helyes1ms316 KiB
50Részben helyes1ms508 KiB
51Részben helyes1ms316 KiB
52Részben helyes1ms316 KiB
53Részben helyes1ms316 KiB
54Részben helyes1ms316 KiB
55Részben helyes1ms316 KiB
56Részben helyes1ms540 KiB
57Részben helyes1ms316 KiB
subtask70/10
58Hibás válasz1ms316 KiB
59Részben helyes1ms316 KiB
60Részben helyes1ms316 KiB
61Részben helyes1ms316 KiB
62Részben helyes1ms316 KiB
63Hibás válasz1ms580 KiB
64Részben helyes1ms508 KiB
65Részben helyes1ms316 KiB
66Hibás válasz1ms316 KiB
67Részben helyes1ms316 KiB
68Részben helyes1ms316 KiB
69Részben helyes1ms316 KiB
70Részben helyes1ms316 KiB
71Hibás válasz1ms508 KiB
72Hibás válasz1ms316 KiB
73Részben helyes1ms316 KiB
74Részben helyes1ms316 KiB
75Részben helyes1ms508 KiB
76Részben helyes1ms316 KiB
77Részben helyes1ms316 KiB
78Részben helyes1ms316 KiB
79Részben helyes1ms316 KiB
80Részben helyes1ms316 KiB
81Részben helyes1ms540 KiB
82Részben helyes1ms316 KiB
83Hibás válasz12ms828 KiB
84Részben helyes12ms824 KiB
85Részben helyes12ms824 KiB
86Részben helyes12ms820 KiB
87Részben helyes12ms820 KiB
subtask80/20
88Hibás válasz1ms316 KiB
89Részben helyes1ms316 KiB
90Részben helyes1ms316 KiB
91Részben helyes1ms316 KiB
92Részben helyes1ms316 KiB
93Hibás válasz1ms580 KiB
94Részben helyes1ms508 KiB
95Részben helyes1ms316 KiB
96Hibás válasz1ms316 KiB
97Részben helyes1ms316 KiB
98Részben helyes1ms316 KiB
99Részben helyes1ms316 KiB
100Részben helyes1ms316 KiB
101Hibás válasz1ms508 KiB
102Hibás válasz1ms316 KiB
103Részben helyes1ms316 KiB
104Részben helyes1ms316 KiB
105Részben helyes1ms508 KiB
106Részben helyes1ms316 KiB
107Részben helyes1ms316 KiB
108Részben helyes1ms316 KiB
109Részben helyes1ms316 KiB
110Részben helyes1ms316 KiB
111Részben helyes1ms540 KiB
112Részben helyes1ms316 KiB
113Hibás válasz12ms828 KiB
114Részben helyes12ms824 KiB
115Részben helyes12ms824 KiB
116Részben helyes12ms820 KiB
117Részben helyes12ms820 KiB
118Részben helyes24ms1472 KiB
119Részben helyes24ms1604 KiB
120Hibás válasz24ms1588 KiB
121Részben helyes24ms1588 KiB
122Részben helyes24ms1592 KiB
123Részben helyes24ms1588 KiB
124Hibás válasz23ms1588 KiB
125Részben helyes24ms1592 KiB
126Hibás válasz24ms1772 KiB
127Részben helyes23ms1588 KiB