Submission #860795

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
860795	2023-10-14T10:44:58 Z	Kak008723	Poi (IOI09_poi)	C++14	0 / 100	211 ms	12116 KB

poi

#include<bits/stdc++.h>
using namespace std;
int n,m,k,b[2005],c[2005];
bool a[2005][2005];
int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			
		}
	}
	for(int i=1;i<=m;i++){
		int ans = 0;
		for(int j=1;j<=n;j++){
			ans+=a[j][i];
		}
		ans=n-ans;
		b[i]=ans;
	}
	int now = 0 ;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			c[i]+=a[i][j]*b[j];
			
		}
		if(i==k) now = c[k];
	}
	//for(int i=1;i<=n;i++) cout<<c[i]<<' ';
	sort(c+1,c+1+n);
	auto it = lower_bound(c+1,c+1+n,now);
	cout<<c[k]<<' '<<*it-1;
}

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	348 KB	Output isn't correct
2	Incorrect	0 ms	348 KB	Output isn't correct
3	Incorrect	0 ms	468 KB	Output isn't correct
4	Incorrect	1 ms	348 KB	Output isn't correct
5	Incorrect	0 ms	348 KB	Output isn't correct
6	Incorrect	0 ms	348 KB	Output isn't correct
7	Incorrect	1 ms	604 KB	Output isn't correct
8	Incorrect	1 ms	600 KB	Output isn't correct
9	Incorrect	2 ms	2652 KB	Output isn't correct
10	Incorrect	3 ms	2652 KB	Output isn't correct
11	Incorrect	7 ms	2908 KB	Output isn't correct
12	Incorrect	11 ms	3068 KB	Output isn't correct
13	Incorrect	31 ms	3920 KB	Output isn't correct
14	Incorrect	45 ms	4212 KB	Output isn't correct
15	Incorrect	81 ms	5716 KB	Output isn't correct
16	Incorrect	84 ms	5988 KB	Output isn't correct
17	Incorrect	124 ms	8020 KB	Output isn't correct
18	Incorrect	143 ms	8932 KB	Output isn't correct
19	Incorrect	192 ms	11784 KB	Output isn't correct
20	Incorrect	211 ms	12116 KB	Output isn't correct