oj.uz

Submission #108111

# Submission time Handle Problem Language Result Execution time Memory
108111 2019-04-27T13:35:51 Z wilwxk Regions (IOI09_regions) C++11
0 / 100
 46 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];
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 5600 KB Unexpected end of file - int32 expected
2 Incorrect 7 ms 5632 KB Unexpected end of file - int32 expected
3 Incorrect 8 ms 5552 KB Unexpected end of file - int32 expected
4 Incorrect 6 ms 5504 KB Unexpected end of file - int32 expected
5 Incorrect 9 ms 5632 KB Unexpected end of file - int32 expected
6 Incorrect 7 ms 5632 KB Unexpected end of file - int32 expected
7 Incorrect 9 ms 5632 KB Unexpected end of file - int32 expected
8 Incorrect 9 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 11 ms 6192 KB Unexpected end of file - int32 expected
12 Incorrect 15 ms 6440 KB Unexpected end of file - int32 expected
13 Incorrect 19 ms 6192 KB Unexpected end of file - int32 expected
14 Runtime error 36 ms 6912 KB Execution killed with signal 11 (could be triggered by violating memory limits)
15 Runtime error 34 ms 6784 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 45 ms 6748 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 31 ms 6400 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 28 ms 6784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 34 ms 6784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 35 ms 6908 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 39 ms 6656 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 40 ms 6808 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 30 ms 6912 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 46 ms 6784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 33 ms 6856 KB Execution killed with signal 11 (could be triggered by violating memory limits)
11 Runtime error 31 ms 6528 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 32 ms 6912 KB Execution killed with signal 11 (could be triggered by violating memory limits)
14 Runtime error 38 ms 6784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
15 Runtime error 37 ms 6904 KB Execution killed with signal 11 (could be triggered by violating memory limits)
16 Runtime error 34 ms 6912 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Runtime error 36 ms 6904 KB Execution killed with signal 11 (could be triggered by violating memory limits)