Submission #1170098

#	Time	Username	Problem	Language	Result	Execution time	Memory
1170098		Konti2	Minerals (JOI19_minerals)	C++20	6 / 100	3 ms	576 KiB

minerals

	#include "minerals.h"
	#include <bits/stdc++.h>

	using namespace std;

	int lim = 250;

	void Solve(int N){
		 deque<int> indeksy;
		 for (int i = 1; i <= 2*N; i++){
			 indeksy.push_back(i);
		 }
		 vector<int> nasze;
		 int prev = 0;
		 while (indeksy.size()){
				int c = indeksy.back();
				indeksy.pop_back();
				int n = Query(c);
				//cerr << c << " " << n << " " << prev << "\n";
				if (n == prev){
					for (int i = 0; i < nasze.size(); i++){
						int d = Query(nasze[i]);
						//cer << d << " loolo\n";
						if (d == n){
							//cerr << nasze[i] << " " << c << "\n";
							Answer(nasze[i], c);
							swap(nasze[i], nasze[nasze.size()-1]);
							nasze.pop_back();
							prev = Query(c);
							//cerr << prev << "\n";
							break;
						}
						else Query(nasze[i]);
					}
				}
				else if (nasze.size() < lim){
					nasze.push_back(c);
					prev = n;
				}
				else{
					indeksy.push_front(c);
					prev = Query(c);
				}
			}
		}

• Subtask 1: 6 / 6
• Subtask 2: 0 / 25
• Subtask 3: 0 / 9
• Subtask 4: 0 / 30
• Subtask 5: 0 / 5
• Subtask 6: 0 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 10