oj.uz

Submission #913016

# Submission time Handle Problem Language Result Execution time Memory
913016 2024-01-20T05:23:58 Z Muhammad_Aneeq Jousting tournament (IOI12_tournament) C++17
17 / 100
 1000 ms 3152 KB 
#pragma GCC optimize("O2")
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma"
using namespace std;
#include <ext/pb_ds/assoc_container.hpp> 
#include <ext/pb_ds/tree_policy.hpp> 
using namespace __gnu_pbds; 
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update> 
int GetBestPosition(int N, int C, int R, int K[], int S[], int E[])
{
	int ans=0,pos=0;
	ordered_set s;
	for (int i=0;i<N;i++)
	{
		s={};
		for (int j=0;j<N;j++)
			s.insert(j);
		int z=0;
		for (int j=0;j<C;j++)
		{
			int ma=0;
			bool w=0;
			for (int k=S[j];k<=E[j];k++)
			{
				int z=*s.find_by_order(k);
				int f=0;
				if (z==i)
				{
					w=1;
					f=R;
				}
				else
					f=K[z-(z>i)];
				ma=max(ma,f);
			}
			for (int k=E[j];k>=S[j];k--)
			{
				auto z=s.find_by_order(k);
				int f=0;
				if (*z==i)
					f=R;
				else
					f=K[*z-(*z>i)];
				if (ma==f)
					continue;
				s.erase(z);
			}
			if (w)
			{
				if (ma==R)
					z++;
				else
					break;
			}
		}
		if (z>ans)
		{
			ans=z;
			pos=i;
		}
	}
	return pos;
}

Compilation message

tournament.cpp:3:20: warning: '#pragma GCC target (string [,string]...)' does not have a final ')' [-Wpragmas]
    3 | #pragma GCC target("avx,avx2,fma"
      |                    ^~~~~~~~~~~~~~

Subtask #1
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 2 ms 348 KB Output is correct
3 Correct 40 ms 424 KB Output is correct
4 Correct 36 ms 424 KB Output is correct
5 Correct 35 ms 344 KB Output is correct
6 Correct 34 ms 344 KB Output is correct
7 Correct 37 ms 424 KB Output is correct
8 Correct 33 ms 348 KB Output is correct
9 Correct 28 ms 348 KB Output is correct
10 Correct 30 ms 344 KB Output is correct

Subtask #2
0 / 32.0

# Verdict Execution time Memory Grader output
1 Correct 250 ms 452 KB Output is correct
2 Execution timed out 1027 ms 600 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #3
0 / 51.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1030 ms 3152 KB Time limit exceeded
2 Halted 0 ms 0 KB -