Himani Virmani | Commonlounge

[PYRAMID] Indraneel's Pyramid

Notes: This problem needs input-output optimization to run in time. If you are using C++ and you use cin to get your input, add these two lines to the beginning of the main function. You don't need to do anything if you use scanf.

ios_base::sync_with_stdio(false);

Read more…(66 words)

reply in this discussion

Himani Virmani48w

Hi,

Please let me know if my approach is correct or any testcase to prove its wrong.(As I am getting wrong answer )

As we can reduce a given rectangle to a given size cube.I stored the minimum of the dimensions of given rectangle in a c++ set and the answer would be equal to size of the set. But I am getting wrong ans.

Here's the code:

#include <bits/stdc++.h>
using namespace std;
 
int main() {
	int n;
	scanf("%d",&n);
	int a,b;
	set<int> s;
	for(int i=0;i<n;i++){
		scanf("%d%d",&a,&b);
		s.insert(min(a,b));
	}