oj.uz

Submission #108115

# Submission time Handle Problem Language Result Execution time Memory
108115 2019-04-27T13:41:42 Z wilwxk Regions (IOI09_regions) C++11
0 / 100
 50 ms 6912 KB 
#include <bits/stdc++.h>
using namespace std;

const int MAXN=200005;
const int MAXC=25005;
const int T=550;
vector<int> g[MAXN];
vector<int> lista[MAXC];
short mp[MAXC];
int cor[MAXN], tam[MAXN];
char isbig[MAXC];
int dp[MAXN][(MAXN/T)+2], dp2[MAXN][(MAXN/T)+2];
int n, cores, q, cntbig;

void dfs(int cur) {
	dp[cur][mp[cor[cur]]]++;
	for(auto viz : g[cur]) {
		dfs(viz);
		for(int i=1; i<=cntbig; i++) dp[cur][i]+=dp[viz][i];
	}
} 

int main() {
	scanf("%d %d %d", &n, &cores, &q);
	for(int i=1; i<=n; i++) {
		int a=0, b=0; scanf("%d %d", &a, &b);
		g[a].push_back(i); cor[i]=b;
		lista[b].push_back(i);
		if(lista[b].size()==T) isbig[b]=1, mp[b]=1;
	}
	for(int i=1; i<=cores; i++) if(isbig[i]) mp[i]=++cntbig;

	while(q--) {

	}

}

Compilation message

regions.cpp: In function 'int main()':
regions.cpp:24:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d %d", &n, &cores, &q);
  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
regions.cpp:26:22: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   int a=0, b=0; scanf("%d %d", &a, &b);
                 ~~~~~^~~~~~~~~~~~~~~~~

Subtask #1
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 8 ms 5504 KB Unexpected end of file - int32 expected
2 Incorrect 7 ms 5504 KB Unexpected end of file - int32 expected
3 Incorrect 7 ms 5632 KB Unexpected end of file - int32 expected
4 Incorrect 6 ms 5504 KB Unexpected end of file - int32 expected
5 Incorrect 8 ms 5632 KB Unexpected end of file - int32 expected
6 Incorrect 8 ms 5632 KB Unexpected end of file - int32 expected
7 Incorrect 17 ms 5632 KB Unexpected end of file - int32 expected
8 Incorrect 7 ms 5760 KB Unexpected end of file - int32 expected
9 Incorrect 8 ms 5888 KB Unexpected end of file - int32 expected
10 Incorrect 10 ms 5952 KB Unexpected end of file - int32 expected
11 Incorrect 11 ms 6144 KB Unexpected end of file - int32 expected
12 Incorrect 13 ms 6400 KB Unexpected end of file - int32 expected
13 Incorrect 21 ms 6136 KB Unexpected end of file - int32 expected
14 Runtime error 29 ms 6656 KB Execution killed with signal 11 (could be triggered by violating memory limits)
15 Runtime error 32 ms 6704 KB Execution killed with signal 11 (could be triggered by violating memory limits)

Subtask #2
0 / 85.0

# Verdict Execution time Memory Grader output
1 Runtime error 50 ms 6776 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 35 ms 6400 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 33 ms 6904 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 31 ms 6784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 35 ms 6784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 36 ms 6776 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 32 ms 6764 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 29 ms 6784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 32 ms 6912 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 33 ms 6912 KB Execution killed with signal 11 (could be triggered by violating memory limits)
11 Runtime error 38 ms 6568 KB Execution killed with signal 11 (could be triggered by violating memory limits)
12 Runtime error 31 ms 6904 KB Execution killed with signal 11 (could be triggered by violating memory limits)
13 Runtime error 34 ms 6908 KB Execution killed with signal 11 (could be triggered by violating memory limits)
14 Runtime error 40 ms 6776 KB Execution killed with signal 11 (could be triggered by violating memory limits)
15 Runtime error 38 ms 6904 KB Execution killed with signal 11 (could be triggered by violating memory limits)
16 Runtime error 35 ms 6912 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Runtime error 28 ms 6912 KB Execution killed with signal 11 (could be triggered by violating memory limits)