Submission #1005059

#	Time	Username	Problem	Language	Result	Execution time	Memory
1005059		salmon	Tiles (BOI24_tiles)	C++14	4 / 100	58 ms	13904 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;
			}
		}
		px = x;
		py = y;
	}
	
	if(px == fx){
		mep.insert({px,{{min(fy,py),max(fy,py)}} });
		if(px % 2 == 1){
			fum = px;
		}
	}
	
	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 = min(fum - 1,M);
			break;
		}
		break;
	}
	
	printf("%d\n",num);
	
	
	
	
}
/*
4 3
0 4
3 4
3 0
0 0
 */

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:46:7: warning: unused variable 'die' [-Wunused-variable]
   46 |  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: 4 / 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