Submission #5400

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
5400	2014-04-30T10:40:53 Z	Qwaz	Trading (IZhO13_trading)	C++	35 / 100	348 ms	14576 KB

trading

#include <cstdio>
#include <set>
#include <algorithm>

using namespace std;
const int MAX = 300020;

struct events {
	int pos, h;
	bool open;

	events() {}
	events(int pos, int h, bool open) : pos(pos), h(h), open(open) {}

	bool operator < (const events &t) const {
		return pos < t.pos;
	}
};

int n, m, eFull;
events eList[MAX<<1];

void input(){
	scanf("%d%d", &n, &m);

	int i;
	for(i = 0; i<m; i++){
		int l, r, p;
		scanf("%d%d%d", &l, &r, &p);

		eList[eFull++] = events(l, p-l, 1);
		eList[eFull++] = events(r+1, p-l, 0);
	}

	sort(eList, eList+eFull);
}

multiset < int > st;

void solve(){
	int i, j = 0;
	for(i = 1; i<=n; i++){
		while(j < eFull && eList[j].pos == i){
			if(eList[j].open) st.insert(eList[j].h);
			else st.erase(eList[j].h);

			j++;
		}

		if(st.size() == 0) printf("0 ");
		else {
			multiset < int >::iterator it = st.end();
			it--;
			printf("%d ", *it+i);
		}
	}
	puts("");
}

int main(){
	input();

	solve();

	return 0;
}

Subtask #1

35.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	8240 KB	Output isn't correct
2	Incorrect	0 ms	8240 KB	Output isn't correct
3	Incorrect	0 ms	8240 KB	Output isn't correct
4	Incorrect	0 ms	8240 KB	Output isn't correct
5	Incorrect	0 ms	8240 KB	Output isn't correct
6	Correct	0 ms	8240 KB	Output is correct
7	Incorrect	164 ms	10616 KB	Output isn't correct
8	Correct	188 ms	10352 KB	Output is correct
9	Correct	192 ms	11408 KB	Output is correct
10	Incorrect	232 ms	12992 KB	Output isn't correct
11	Correct	220 ms	10352 KB	Output is correct
12	Incorrect	260 ms	13520 KB	Output isn't correct
13	Incorrect	232 ms	11012 KB	Output isn't correct
14	Incorrect	272 ms	12728 KB	Output isn't correct
15	Correct	280 ms	12200 KB	Output is correct
16	Incorrect	320 ms	11144 KB	Output isn't correct
17	Correct	304 ms	12464 KB	Output is correct
18	Incorrect	340 ms	14576 KB	Output isn't correct
19	Correct	328 ms	12332 KB	Output is correct
20	Incorrect	348 ms	11936 KB	Output isn't correct