Submission #1155827

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <functional>
#include <cmath>
#include <complex>
#include <cctype>
#include <cassert>
#include <sstream>
#include <ctime>

using namespace std;

#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define REP(i,n) FOR(i,0,n)
#define ALL(v) (v).begin(),(v).end()

template<typename A, typename B> inline bool chmax(A &a, B b) { if (a<b) { a=b; return 1; } return 0; }
template<typename A, typename B> inline bool chmin(A &a, B b) { if (a>b) { a=b; return 1; } return 0; }

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<pii, int> P;

#define INF (1<<29)
#define INFL (1ll<<60)
#define EPS (1e-8)
#define PI (acos(-1))
const ll MOD = 1000000007ll;

int n;
int a[112345], b[112345];
vector<pii> v[1123456];
pii dp[1123456];

int main() {
	cin >> n;
	REP(i, n) {
		scanf("%d %d", a + i, b + i);
		v[a[i]].push_back(pii(b[i], i + 1));
	}
	
	for (int i = 1000000; i >= 0; i--) {
		chmax(dp[i], dp[i + 1]);
		REP(j, v[i].size()) chmax(dp[i], pii(dp[v[i][j].first].first + 1, -v[i][j].second));
	}
	
	vector<int> ans;
	int now = 0;
	REP(i, dp[0].first) {
		int tmp = -dp[now].second - 1;
		ans.push_back(tmp + 1);
		now = b[tmp];
	}
	
	cout << ans.size() << endl;
	REP(i, ans.size()) printf("%d%c", ans[i], i == ans.size() - 1 ? '\n' : ' ');
	
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:45:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", a + i, b + i);
                               ^

Judge Result