Rezultati

Up. imeNalogaJezikRezultatČas oddaje
functor2018 Prehod čez cesto C++ 0/100Napačen odgovor (WA) 04. okt '18 @ 18:36

Test Točke Porabljen spomin Porabljen čas Status
#1 0/9 3,215 MiB 0,004 s Napačen odgovor
Tvoj izhod:
​17
<<<EOF>>>
Pravilen izhod:
​109.4761904762
<<<EOF>>>
#2 0/9 3,121 MiB 0,010 s Napačen odgovor
Tvoj izhod:
​47
<<<EOF>>>
Pravilen izhod:
​47.2242654830
<<<EOF>>>
#3 9/9 3,137 MiB 0,010 s OK
#4 9/9 3,039 MiB 0,000 s OK
#5 0/9 3,039 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​20
<<<EOF>>>
Pravilen izhod:
​0.000000000
<<<EOF>>>
#6 0/9 3,039 MiB 0,004 s Napačen odgovor
Tvoj izhod:
​2
<<<EOF>>>
Pravilen izhod:
​0.000000000
<<<EOF>>>
#7 9/9 3,031 MiB 0,004 s OK
#8 9/9 3,125 MiB 0,004 s OK
#9 9/9 3,125 MiB 0,000 s OK
#10 9/9 3,039 MiB 0,004 s OK
#11 10/10 3,039 MiB 0,000 s OK

Ocenjevani program (prehodi.cpp):
#include<iostream>
#include<map>
#include<cmath>
#include<cstdlib>

using namespace std;

int main() {
	map<int, int> cas;

	int n, m;
	cin >> n >> m;

	for(int i = 0; i < m; i++) {

		int p, x, v, d;
		cin >> p >> x >> v >> d;

		int s = abs(x / v) - ((p - 1) * 10);
		int e = abs((abs(x) + d) / v) - ((p - 1) * 10);

		auto it = cas.find(s);
		if(it != cas.end()) it->second++;
		else cas.insert(pair<int, int>(s, 1));


		it = cas.find(e);
		if(it != cas.end()) it->second--;
		else cas.insert(pair<int, int>(e, -1));
	}

	int k = 0;
	int v = 0;

	for(int i = 0; ;i++) {
		auto it = cas.find(i);
		if(it != cas.end()) v += it->second;
	

		if(v == 0) k++;
		else k = 0;

		if(k == 11)
		{
			cout << (i - 10) << endl;
			break;
		}

	}

	return 0;
}