어떤 부분이 문제일까요?

작성한 질문수 28

0

안녕하세요 google님 ㅎㅎ

        int tmp = (end - s) / l;
        if ((end - s) % l != 0)
        {
            tmp++;
        }

이부분이 틀린 것 같습니다.

나머지부분은 잘 짜셨습니다.

제가 좀 다듬어 봤는데요. ㅎㅎ

#include <bits/stdc++.h>
using namespace std;

int n, l, a, b;
vector<pair<int, int>> v;
int main() { 
    cin >> n >> l; 

    for (int i = 0; i < n; i++) { 
        cin >> a >> b;
        v.push_back({a, b});
    }

    sort(v.begin(), v.end());

    int cnt = 0;
    int e = 0;

    for (int i = 0; i < n; i++) {
        int start = v[i].first;
        int end = v[i].second;
        int s;

        if (e > start) {
            s = e;
        } else {
            s = start;
        }

        int tmp = (end - s + l - 1) / l;
        cnt += tmp;
        e = s + (tmp * l);
    }

    cout << cnt << "\n";

    return 0;
}

이렇게 해보시겠어요?

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

int tmp = (end - s) / l;
if ((end - s) % l != 0)
 {
     tmp++;
 }

if(idx < a[i].first){ 
	b = (a[i].second - a[i].first) / m + ((a[i].second - a[i].first) % m ? 1 : 0); 
	idx = a[i].first + b * m; 
}else{
	b = (a[i].second - idx) / m + ((a[i].second - idx) % m ? 1 : 0); 
	idx = idx + b * m; 
}  

int tmp = (end - s + l - 1) / l;