oj.uz

Submission #108112

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

const int MAXN=200005;
const int MAXC=25005;
const int T=600;
vector<int> g[MAXN];
vector<int> lista[MAXC];
map<int, int> mp;
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(auto &mit : mp) mit.second=++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 5552 KB Unexpected end of file - int32 expected
2 Incorrect 8 ms 5632 KB Unexpected end of file - int32 expected
3 Incorrect 6 ms 5504 KB Unexpected end of file - int32 expected
4 Incorrect 8 ms 5632 KB Unexpected end of file - int32 expected
5 Incorrect 9 ms 5632 KB Unexpected end of file - int32 expected
6 Incorrect 9 ms 5632 KB Unexpected end of file - int32 expected
7 Incorrect 9 ms 5632 KB Unexpected end of file - int32 expected
8 Incorrect 8 ms 5632 KB Unexpected end of file - int32 expected
9 Incorrect 9 ms 5888 KB Unexpected end of file - int32 expected
10 Incorrect 10 ms 5888 KB Unexpected end of file - int32 expected
11 Incorrect 12 ms 6272 KB Unexpected end of file - int32 expected
12 Incorrect 13 ms 6400 KB Unexpected end of file - int32 expected
13 Incorrect 23 ms 6144 KB Unexpected end of file - int32 expected
14 Runtime error 33 ms 6784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
15 Runtime error 27 ms 6776 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 41 ms 6776 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 30 ms 6520 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 24 ms 6784 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 33 ms 6784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 29 ms 6656 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 29 ms 6744 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 26 ms 6908 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 27 ms 6832 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 31 ms 6952 KB Execution killed with signal 11 (could be triggered by violating memory limits)
11 Runtime error 27 ms 6576 KB Execution killed with signal 11 (could be triggered by violating memory limits)
12 Runtime error 30 ms 6912 KB Execution killed with signal 11 (could be triggered by violating memory limits)
13 Runtime error 27 ms 6784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
14 Runtime error 27 ms 6808 KB Execution killed with signal 11 (could be triggered by violating memory limits)
15 Runtime error 33 ms 6872 KB Execution killed with signal 11 (could be triggered by violating memory limits)
16 Runtime error 30 ms 6912 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Runtime error 29 ms 6912 KB Execution killed with signal 11 (could be triggered by violating memory limits)