제출 #1112339

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1112339		JelalTkm	Segments (IZhO18_segments)	C++17	75 / 100	5066 ms	7580 KiB

segments

#include "bits/stdc++.h"
#pragma GCC optimize ("O3")
#pragma GCC target ("sse4")
using namespace std;
#define ff first
#define ss second
#define all(v) v.begin(), v.end()
#define ll long long
#define pb push_back
#define pii pair<int, int>
#define pli pair<ll, int>
#define pll pair<ll, ll>
#define tr(i, c) for(auto i = c.begin(); i != c.end(); ++i)
#define wr puts("----------------")
template<class T>bool umin(T& a,T b){if(a>b){a=b;return 1;}return 0;}
template<class T>bool umax(T& a,T b){if(a<b){a=b;return 1;}return 0;}
 
int f(int a, int b, int c, int d){
  if(a>c)
    swap(a,c), swap(b,d);
  if(b<c)
    return 0;
  if(b<=d)
    return b-c+1;
  return d-c+1;
}
 
const int N = 2e5+5;
bool is[N];
 
int main(){
  // freopen("file.txt", "r", stdin);
  int q, t, answer = 0;
  scanf("%d%d", &q, &t);
  vector<pii> S;
  while(q--){
    int op;
    scanf("%d", &op);
    if(op==1){
      int a, b;
      scanf("%d%d", &a, &b);
      int l = a^(t*answer), r = b^(t*answer);
      if(l>r)
        swap(l, r);
      S.pb({l, r});
    }
    else if(op==2){
      int need;
      scanf("%d", &need);
      is[--need] = 1;
    }
    else{
      int a, b, k;
      scanf("%d%d%d", &a, &b, &k);
      int l = a^(t*answer), r = b^(t*answer);
      if(l>r)
        swap(l, r);
      answer = 0;
      for(int i = 0; i < (int)S.size(); ++i){
        if(is[i])
          continue;
        answer += (min(r, S[i].ss)-max(l, S[i].ff)) >= k-1;
      }
      printf("%d\n", answer);
    }
  }
  return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

segments.cpp: In function 'int main()':
segments.cpp:34:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   34 |   scanf("%d%d", &q, &t);
      |   ~~~~~^~~~~~~~~~~~~~~~
segments.cpp:38:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   38 |     scanf("%d", &op);
      |     ~~~~~^~~~~~~~~~~
segments.cpp:41:12: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   41 |       scanf("%d%d", &a, &b);
      |       ~~~~~^~~~~~~~~~~~~~~~
segments.cpp:49:12: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   49 |       scanf("%d", &need);
      |       ~~~~~^~~~~~~~~~~~~
segments.cpp:54:12: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   54 |       scanf("%d%d%d", &a, &b, &k);
      |       ~~~~~^~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 7 / 7
• Subtask 2: 15 / 15
• Subtask 3: 16 / 16
• Subtask 4: 17 / 17
• Subtask 5: 20 / 20
• Subtask 6: 0 / 25