Submission #1004964

#	Time	Username	Problem	Language	Result	Execution time	Memory
1004964		salmon	Tiles (BOI24_tiles)	C++17	0 / 100	28 ms	348 KiB

Main

#include <bits/stdc++.h>
using namespace std;

int N,M;
int fx,fy;
int px,py;
int x,y;
map<int,set<pair<int,int>>> mep;
int fum = 1.1e9;

int main(){
	
	scanf(" %d",&N);
	scanf(" %d",&M);
	
	scanf(" %d",&fx);
	scanf(" %d",&fy);
	
	px = fx;
	py = fy;
	
	for(int i = 0; i < N - 1; i++){
		scanf(" %d",&x);
		scanf(" %d",&y);
		
		if(px == x){
			mep.insert({x,{{min(y,py),max(y,py)}} });
			if(x % 2 == 1){
				fum = x;
			}
		}
	}
	
	mep.erase(mep.rbegin() -> first);
	
	int num = 0;
	bool die = false;
	
	for(pair<int,set<pair<int,int>>> ii : mep){
		set<pair<int,int>> sat = ii.second;
		num = max(num,ii.first - 2);
		if(ii.first > fum){
			num = min(num,fum-1);
			break;
		}
		bool die = false;
		
		for(pair<int,int> ii : sat){
			if((ii.second - ii.first)%2 != 0){
				die = true;
				break;
			}
		}
		
		if(die) break;
		

		if(ii.first == mep.rbegin() -> first ){
			num = M;
			break;
		}
		break;
	}
	
	printf("%d\n",num);
	
	
	
	
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:37:7: warning: unused variable 'die' [-Wunused-variable]
   37 |  bool die = false;
      |       ^~~
Main.cpp:13:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |  scanf(" %d",&N);
      |  ~~~~~^~~~~~~~~~
Main.cpp:14:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   14 |  scanf(" %d",&M);
      |  ~~~~~^~~~~~~~~~
Main.cpp:16:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |  scanf(" %d",&fx);
      |  ~~~~~^~~~~~~~~~~
Main.cpp:17:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |  scanf(" %d",&fy);
      |  ~~~~~^~~~~~~~~~~
Main.cpp:23:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   23 |   scanf(" %d",&x);
      |   ~~~~~^~~~~~~~~~
Main.cpp:24:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 |   scanf(" %d",&y);
      |   ~~~~~^~~~~~~~~~

• Subtask 1: 0 / 4
• Subtask 2: 0 / 9
• Subtask 3: 0 / 11
• Subtask 4: 0 / 19
• Subtask 5: 0 / 22
• Subtask 6: 0 / 25
• Subtask 7: 0 / 10