Submission #374813

# Submission time Handle Problem Language Result Execution time Memory
374813 2021-03-08T08:57:56 Z AriaH Bridges (APIO19_bridges) C++17
59 / 100
3000 ms 7288 KB
/** I can do this all day **/

#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast, O2, unroll-loops")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx")
#include <bits/stdc++.h>
using namespace std;

typedef long long                   ll;
typedef long double                 ld;
typedef pair<int,int>               pii;
typedef pair<ll,ll>                 pll;
#define all(x)                      (x).begin(),(x).end()
#define F                           first
#define S                           second
#define Mp                          make_pair
#define SZ(x)			    		(int)x.size()
#define fast_io                     ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define file_io                     freopen("in.txt" , "r+" , stdin) ; freopen("out.txt" , "w+" , stdout);

const int N = 1e5 + 10;
const ll mod = 1e9 + 7;
const ll mod2 = 998244353;
const ll inf = 8e18;
const int LOG = 22;
const int B = 600;

ll pw(ll a , ll b, ll M)  { return (!b ? 1 : (b & 1 ? (a * pw(a * a % M, b / 2, M)) % M : pw(a * a % M, b / 2, M))); }

struct edge
{
	int u, v, w, id;
} org[N], E[N];

bool cmp(edge a, edge b)
{
	return a.w > b.w;
}

int n, m, q, tp[N], fir[N], sec[N], change[N], par[N], sz[N], Ans[N], mark[N];

vector < pii > hist;

bool cmp2(int i, int j)
{
	return sec[i] > sec[j];
}

int get(int x) { return (x == par[x]? x : get(par[x])); }

inline void unify(int v, int u)
{
	///printf("merging v = %d u = %d\n", v, u);
	v = get(v), u = get(u);
	if(v == u)
	{
		hist.push_back(Mp(0, 0));
		return;
	}
	if(sz[u] > sz[v]) swap(u, v);
	par[u] = v;
	sz[v] += sz[u];
	hist.push_back(Mp(u, v));
}

inline void undo()
{
	if(hist.empty()) return;
	pii cu = hist.back();
	hist.pop_back();
	par[cu.F] = cu.F;
	sz[cu.S] -= sz[cu.F];
}

void solve(int l, int r)
{
	///printf("baze = %d %d\n", l, r);
	if(l > r) return;
	hist.clear();
	for(int i = 1; i <= n; i ++) par[i] = i, sz[i] = 1;
	memset(change, 0, sizeof change);
	memset(mark, 0, sizeof mark);
	vector < int > WTF;
	for(int i = l; i <= r; i ++)
	{
		if(tp[i] == 1)
		{
			if(change[fir[i]]) continue;
			change[fir[i]] = 1;
			WTF.push_back(i);
		}
	}
	for(int i = 1; i <= m; i ++) E[i] = org[i];
	sort(E + 1, E + m + 1, cmp);
	/*for(int i = 1; i <= m; i ++)
	{
		printf("%d %d %d %d\n", E[i].v, E[i].u, E[i].w, change[E[i].id]);
	}
	*/
	vector < int > Q;
	for(int i = l; i <= r; i ++)
	{
		if(tp[i] == 1) continue;
		Q.push_back(i);
	}
	sort(all(Q), cmp2);
	int last = 1;
	for(auto i : Q)
	{
		
		while(last <= m && sec[i] <= E[last].w)
		{
			if(change[E[last].id] == 0)
			{
				///printf("merged v = %d u = %d id = %d\n", E[last].v, E[last].u, E[last].id);
				unify(E[last].v, E[last].u);
			}
			last ++;
		}
		hist.clear();
		///printf("i = %d fir = %d sec = %d last = %d sz = %d\n", i, fir[i], sec[i], last, sz[get(fir[i])]);
		for(int j = i; j >= l; j --)
		{
			if(tp[j] == 1)
			{
				if(mark[fir[j]]) continue;
				mark[fir[j]] = 1;
				if(sec[j] < sec[i]) continue;
				unify(org[fir[j]].v, org[fir[j]].u);
			}
		}
		for(int j = i; j >= l; j --) mark[fir[j]] = 0;
		for(auto cu : WTF)
		{
			if(cu <= i) continue;
			if(org[fir[cu]].w < sec[i]) continue;
			unify(org[fir[cu]].v, org[fir[cu]].u);

		}
		Ans[i] = sz[get(fir[i])];
		///printf("Ans = %d\n", Ans[i]);
		int Sz = SZ(hist);
		for(int _ = 0; _ < Sz; _++)
		{
			undo();
			///printf("undo\n");
		}
	}
	for(int i = l; i <= r; i ++)
	{
		if(tp[i] == 1)
		{
			org[fir[i]].w = sec[i];
		}
	}

}

int main()
{
	scanf("%d%d", &n, &m);
	for(int i = 1; i <= m; i ++)
	{
		scanf("%d%d%d", &org[i].v, &org[i].u, &org[i].w);
		org[i].id = i;
	}
	scanf("%d", &q);
	for(int i = 1; i <= q; i ++)
	{
		scanf("%d%d%d", &tp[i], &fir[i], &sec[i]);
		if(i % B == 0)
		{
			solve(i - B + 1, i);
		}
	}
	solve(q / B * B + 1, q);
	for(int i = 1; i <= q; i ++)
	{
		if(tp[i] == 2) printf("%d\n", Ans[i]);
	}
    return 0;
}

/** test corner cases(n = 1?) watch for overflow or minus indices **/

Compilation message

bridges.cpp:3: warning: ignoring #pragma comment  [-Wunknown-pragmas]
    3 | #pragma comment(linker, "/stack:200000000")
      | 
bridges.cpp:4:47: warning: bad option '-f O2' to pragma 'optimize' [-Wpragmas]
    4 | #pragma GCC optimize("Ofast, O2, unroll-loops")
      |                                               ^
bridges.cpp:4:47: warning: bad option '-f unroll-loops' to pragma 'optimize' [-Wpragmas]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
    5 | #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx")
      |                                                                 ^
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
bridges.cpp:5:65: warning: bad option '-f O2' t
# Verdict Execution time Memory Grader output
1 Correct 1 ms 1132 KB Output is correct
2 Correct 1 ms 1132 KB Output is correct
3 Correct 31 ms 1388 KB Output is correct
4 Correct 17 ms 1260 KB Output is correct
5 Correct 25 ms 1388 KB Output is correct
6 Correct 26 ms 1260 KB Output is correct
7 Correct 26 ms 1388 KB Output is correct
8 Correct 25 ms 1260 KB Output is correct
9 Correct 27 ms 1260 KB Output is correct
10 Correct 25 ms 1260 KB Output is correct
11 Correct 25 ms 1260 KB Output is correct
12 Correct 29 ms 1260 KB Output is correct
13 Correct 31 ms 1260 KB Output is correct
14 Correct 29 ms 1536 KB Output is correct
15 Correct 31 ms 1388 KB Output is correct
16 Correct 26 ms 1260 KB Output is correct
17 Correct 26 ms 1260 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 1847 ms 5068 KB Output is correct
2 Correct 1923 ms 6252 KB Output is correct
3 Correct 1919 ms 6124 KB Output is correct
4 Correct 1909 ms 6308 KB Output is correct
5 Correct 1973 ms 6124 KB Output is correct
6 Correct 2403 ms 7048 KB Output is correct
7 Correct 2377 ms 6884 KB Output is correct
8 Correct 2367 ms 6908 KB Output is correct
9 Correct 164 ms 4204 KB Output is correct
10 Correct 1558 ms 6656 KB Output is correct
11 Correct 1521 ms 6684 KB Output is correct
12 Correct 1858 ms 7288 KB Output is correct
13 Correct 1751 ms 6620 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 1298 ms 4248 KB Output is correct
2 Correct 699 ms 3180 KB Output is correct
3 Correct 1380 ms 4332 KB Output is correct
4 Correct 1280 ms 4460 KB Output is correct
5 Correct 163 ms 2924 KB Output is correct
6 Correct 1347 ms 4332 KB Output is correct
7 Correct 1215 ms 4332 KB Output is correct
8 Correct 1183 ms 4252 KB Output is correct
9 Correct 1128 ms 4556 KB Output is correct
10 Correct 1090 ms 4324 KB Output is correct
11 Correct 1022 ms 4304 KB Output is correct
12 Correct 959 ms 4244 KB Output is correct
# Verdict Execution time Memory Grader output
1 Execution timed out 3065 ms 6492 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 1847 ms 5068 KB Output is correct
2 Correct 1923 ms 6252 KB Output is correct
3 Correct 1919 ms 6124 KB Output is correct
4 Correct 1909 ms 6308 KB Output is correct
5 Correct 1973 ms 6124 KB Output is correct
6 Correct 2403 ms 7048 KB Output is correct
7 Correct 2377 ms 6884 KB Output is correct
8 Correct 2367 ms 6908 KB Output is correct
9 Correct 164 ms 4204 KB Output is correct
10 Correct 1558 ms 6656 KB Output is correct
11 Correct 1521 ms 6684 KB Output is correct
12 Correct 1858 ms 7288 KB Output is correct
13 Correct 1751 ms 6620 KB Output is correct
14 Correct 1298 ms 4248 KB Output is correct
15 Correct 699 ms 3180 KB Output is correct
16 Correct 1380 ms 4332 KB Output is correct
17 Correct 1280 ms 4460 KB Output is correct
18 Correct 163 ms 2924 KB Output is correct
19 Correct 1347 ms 4332 KB Output is correct
20 Correct 1215 ms 4332 KB Output is correct
21 Correct 1183 ms 4252 KB Output is correct
22 Correct 1128 ms 4556 KB Output is correct
23 Correct 1090 ms 4324 KB Output is correct
24 Correct 1022 ms 4304 KB Output is correct
25 Correct 959 ms 4244 KB Output is correct
26 Correct 1803 ms 6488 KB Output is correct
27 Correct 2104 ms 6692 KB Output is correct
28 Correct 1933 ms 6604 KB Output is correct
29 Correct 1693 ms 6404 KB Output is correct
30 Correct 2097 ms 6424 KB Output is correct
31 Correct 2105 ms 6448 KB Output is correct
32 Correct 2118 ms 6456 KB Output is correct
33 Correct 1909 ms 6344 KB Output is correct
34 Correct 1924 ms 6436 KB Output is correct
35 Correct 1930 ms 6440 KB Output is correct
36 Correct 1723 ms 6504 KB Output is correct
37 Correct 1729 ms 6256 KB Output is correct
38 Correct 1695 ms 6376 KB Output is correct
39 Correct 1657 ms 6320 KB Output is correct
40 Correct 1682 ms 6628 KB Output is correct
41 Correct 1633 ms 6340 KB Output is correct
42 Correct 1488 ms 6276 KB Output is correct
43 Correct 1484 ms 6564 KB Output is correct
44 Correct 1501 ms 6620 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 1 ms 1132 KB Output is correct
2 Correct 1 ms 1132 KB Output is correct
3 Correct 31 ms 1388 KB Output is correct
4 Correct 17 ms 1260 KB Output is correct
5 Correct 25 ms 1388 KB Output is correct
6 Correct 26 ms 1260 KB Output is correct
7 Correct 26 ms 1388 KB Output is correct
8 Correct 25 ms 1260 KB Output is correct
9 Correct 27 ms 1260 KB Output is correct
10 Correct 25 ms 1260 KB Output is correct
11 Correct 25 ms 1260 KB Output is correct
12 Correct 29 ms 1260 KB Output is correct
13 Correct 31 ms 1260 KB Output is correct
14 Correct 29 ms 1536 KB Output is correct
15 Correct 31 ms 1388 KB Output is correct
16 Correct 26 ms 1260 KB Output is correct
17 Correct 26 ms 1260 KB Output is correct
18 Correct 1847 ms 5068 KB Output is correct
19 Correct 1923 ms 6252 KB Output is correct
20 Correct 1919 ms 6124 KB Output is correct
21 Correct 1909 ms 6308 KB Output is correct
22 Correct 1973 ms 6124 KB Output is correct
23 Correct 2403 ms 7048 KB Output is correct
24 Correct 2377 ms 6884 KB Output is correct
25 Correct 2367 ms 6908 KB Output is correct
26 Correct 164 ms 4204 KB Output is correct
27 Correct 1558 ms 6656 KB Output is correct
28 Correct 1521 ms 6684 KB Output is correct
29 Correct 1858 ms 7288 KB Output is correct
30 Correct 1751 ms 6620 KB Output is correct
31 Correct 1298 ms 4248 KB Output is correct
32 Correct 699 ms 3180 KB Output is correct
33 Correct 1380 ms 4332 KB Output is correct
34 Correct 1280 ms 4460 KB Output is correct
35 Correct 163 ms 2924 KB Output is correct
36 Correct 1347 ms 4332 KB Output is correct
37 Correct 1215 ms 4332 KB Output is correct
38 Correct 1183 ms 4252 KB Output is correct
39 Correct 1128 ms 4556 KB Output is correct
40 Correct 1090 ms 4324 KB Output is correct
41 Correct 1022 ms 4304 KB Output is correct
42 Correct 959 ms 4244 KB Output is correct
43 Execution timed out 3065 ms 6492 KB Time limit exceeded
44 Halted 0 ms 0 KB -