結果

問題 No.674 n連勤
ユーザー ciel
提出日時 2018-04-18 00:37:38
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 62 ms / 2,000 ms
コード長 1,189 bytes
コンパイル時間 950 ms
コンパイル使用メモリ 69,392 KB
最終ジャッジ日時 2025-01-05 10:19:07
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:43:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   43 |         scanf("%lld%lld",&a,&b);
      |         ~~~~~^~~~~~~~~~~~~~~~~~

ソースコード

diff #
プレゼンテーションモードにする

#include <vector>
#include <deque>
#include <algorithm>
#include <cstdio>
using namespace std;
typedef pair<long long,long long> pll;
long long checkio(const vector<pll> &v){
    long long result=0;
    long long l,r;
    deque<pll> se;
    long long ma=0;
    for(auto &e:v){
        l=e.first,r=e.second;
        auto right=lower_bound(se.begin(),se.end(),make_pair(l,0LL)); //l <= se[right_idx].first
        size_t right_idx=right-se.begin();
        if(right_idx!=0){
            size_t left_idx=right_idx-1;
            if(l<=se[left_idx].second+1){ // overlap with left
                l=se[left_idx].first;
                r=max(r,se[left_idx].second);
                result-=se[left_idx].second-se[left_idx].first+1;
                se.erase(se.begin()+left_idx);
                right_idx--;
            }
        }
        while(right_idx<se.size() && se[right_idx].first-1<=r){ // overlap with right
            r=max(r,se[right_idx].second);
            result-=se[right_idx].second-se[right_idx].first+1;
            se.erase(se.begin()+right_idx);
        }
        result+=r-l+1;
        se.insert(se.begin()+right_idx,make_pair(l,r));
        ma=max(ma,r-l+1);
        printf("%lld\n",ma);
    }
    return result;
}
int main(){
    vector<pll>data;
    long long a,b;
    scanf("%lld%lld",&a,&b);
    for(;~scanf("%lld%lld",&a,&b);){
        data.emplace_back(a,b);
    }
    checkio(data);
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0