Submission #3444565


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
// define
#define int long long
#define UNIQUE(v) v.erase(unique(all(v)), v.end());
#define ZIP(v) sort(all(v)),UNIQUE(v)
#define ADD(a, b) a = (a + b) % mod
#define SUB(a, b) a = (a+mod-b)%mod
#define MUL(a, b) a = (a * b) % mod
#define rollcall cout << "I'm Sucu." << endl;
#define repi(i,m,n) for(int i = m;i < n;i++)
#define drep(i,n,m) for(int i = n;i >= m;i--)
#define rep(i,n) repi(i,0,n)
#define rrep(i,n) repi(i,1,n+1)
#define chmin(x,y) x = min(x,y)
#define chmax(x,y) x = max(x,y)
#define all(v) v.begin(),v.end()
#define rall(v) v.rbegin(), v.rend()
#define dmp(x,y) make_pair(x,y)
#define pb(x) push_back(x)
#define pf(x) push_front(x)
#define fi first
#define se second
// debug
template <typename T, typename U>
ostream &operator<<(ostream &os, const pair<T, U> &p){
  os << "(" << p.first << "," << p.second << ")";return os;
}
template <typename T>
ostream &operator<<(ostream &os, const vector<T> &v){
  for (auto it = v.begin();it != v.end();++it){
    if(it != v.begin())os << " ";os << *it;
      }return os;
}
template <typename T, typename U>
ostream &operator<<(ostream &os, const map<T, U> &mp){
  for(auto x: mp)os << "(" << x.first << "," << x.second << ")" << endl;
  return os;
}
template<typename T, int SIZE>
int array_length(const T (&)[SIZE]){return SIZE;}
template<typename T, int N>
void PRINTF(const T (&a)[N], int s = N, int t = -1, bool f = true){
	if(t == -1){rep(i,s){if(i)cout << " ";cout << a[i];}}
	else repi(i,s,t){if(i!=s)cout << " ";cout << a[i];}
	if(f)cout << "\n";
}
template<typename T, int N1, int N2>
void PRINTF(const T (&a)[N1][N2], int h = N1, int w = N2){
	rep(i,h){rep(j,w){cout << a[i][j] << " \n"[j==w-1];}}
}
// typedef
typedef complex<double> Point;
typedef pair<int, int> P;
typedef pair<int, P> PP;
typedef pair<P, int> Pi;
typedef vector<int> vi;
typedef deque<int> dq;
const int inf = 1e9+7;
const int INF = 1e18+7;
const int MAX = 5e5;


int a[MAX], b[MAX], rui[MAX];
vector<int> vec;
signed main(){
   int n, m;
   scanf("%lld%lld", &n, &m);
   rep(i,m){
     int s, t;
     scanf("%lld%lld", &s, &t);
     a[i] = s;b[i] = t;
     rui[s]++;rui[t+1]--;
   }
   rrep(i,n)rui[i] += rui[i-1];
   rrep(i,n)rui[i] = (int)(rui[i] == 1);
   rrep(i,n)rui[i] += rui[i-1];
   // rrep(i,n)printf("%lld ", rui[i]);printf("\n");
   rep(i,m){
     // printf("%lld %lld %lld\n", a[i], b[i], rui[b[i]]-rui[a[i]-1]);
     if(rui[b[i]]-rui[a[i]-1])continue;
     vec.pb(i+1);
   }
   printf("%u\n", vec.size());
   rep(i,vec.size()){
     printf("%lld\n", vec[i]);
   }
  return 0;
}








Submission Info

Submission Time
Task B - ドキドキデート大作戦高橋君
User Ryoga_0212
Language C++14 (GCC 5.4.1)
Score 100
Code Size 2683 Byte
Status AC
Exec Time 32 ms
Memory 11892 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:84:29: warning: format ‘%u’ expects argument of type ‘unsigned int’, but argument 2 has type ‘std::vector<long long int>::size_type {aka long unsigned int}’ [-Wformat=]
    printf("%u\n", vec.size());
                             ^
./Main.cpp:68:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%lld%lld", &n, &m);
                             ^
./Main.cpp:71:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
      scanf("%lld%lld", &s, &t);
                               ^

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 3
AC × 12
AC × 20
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
Subtask1 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
All subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt
Case Name Status Exec Time Memory
subtask0_sample_01.txt AC 2 ms 4352 KB
subtask0_sample_02.txt AC 1 ms 4352 KB
subtask0_sample_03.txt AC 1 ms 4352 KB
subtask1_01.txt AC 23 ms 10496 KB
subtask1_02.txt AC 32 ms 11892 KB
subtask1_03.txt AC 22 ms 9984 KB
subtask1_04.txt AC 27 ms 10488 KB
subtask1_05.txt AC 27 ms 10488 KB
subtask1_06.txt AC 2 ms 4352 KB
subtask1_07.txt AC 1 ms 4352 KB
subtask1_08.txt AC 2 ms 4352 KB
subtask1_09.txt AC 2 ms 4352 KB
subtask2_01.txt AC 29 ms 11892 KB
subtask2_02.txt AC 32 ms 11892 KB
subtask2_03.txt AC 2 ms 4352 KB
subtask2_04.txt AC 1 ms 4352 KB
subtask2_05.txt AC 1 ms 4352 KB
subtask2_06.txt AC 1 ms 4352 KB
subtask2_07.txt AC 1 ms 4352 KB
subtask2_08.txt AC 32 ms 11508 KB