oj.uz

Submission #108116

# Submission time Handle Problem Language Result Execution time Memory
108116 2019-04-27T13:42:58 Z wilwxk Regions (IOI09_regions) C++11
0 / 100
 42 ms 6960 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];
short cor[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 7 ms 5504 KB Unexpected end of file - int32 expected
2 Incorrect 7 ms 5632 KB Unexpected end of file - int32 expected
3 Incorrect 7 ms 5504 KB Unexpected end of file - int32 expected
4 Incorrect 8 ms 5632 KB Unexpected end of file - int32 expected
5 Incorrect 6 ms 5632 KB Unexpected end of file - int32 expected
6 Incorrect 6 ms 5632 KB Unexpected end of file - int32 expected
7 Incorrect 8 ms 5632 KB Unexpected end of file - int32 expected
8 Incorrect 7 ms 5760 KB Unexpected end of file - int32 expected
9 Incorrect 9 ms 5760 KB Unexpected end of file - int32 expected
10 Incorrect 10 ms 5888 KB Unexpected end of file - int32 expected
11 Incorrect 13 ms 6144 KB Unexpected end of file - int32 expected
12 Incorrect 15 ms 6400 KB Unexpected end of file - int32 expected
13 Incorrect 16 ms 6144 KB Unexpected end of file - int32 expected
14 Runtime error 32 ms 6656 KB Execution killed with signal 11 (could be triggered by violating memory limits)
15 Runtime error 32 ms 6756 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 33 ms 6784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 34 ms 6400 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 31 ms 6720 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 32 ms 6904 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 37 ms 6912 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 32 ms 6696 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 31 ms 6784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 35 ms 6912 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 31 ms 6784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 34 ms 6816 KB Execution killed with signal 11 (could be triggered by violating memory limits)
11 Runtime error 35 ms 6564 KB Execution killed with signal 11 (could be triggered by violating memory limits)
12 Runtime error 42 ms 6876 KB Execution killed with signal 11 (could be triggered by violating memory limits)
13 Runtime error 37 ms 6696 KB Execution killed with signal 11 (could be triggered by violating memory limits)
14 Runtime error 36 ms 6648 KB Execution killed with signal 11 (could be triggered by violating memory limits)
15 Runtime error 32 ms 6960 KB Execution killed with signal 11 (could be triggered by violating memory limits)
16 Runtime error 36 ms 6904 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Runtime error 34 ms 6880 KB Execution killed with signal 11 (could be triggered by violating memory limits)