b299 - 板條大冒險 (一)：柏油的路

🔗 前往 ZeroJudge 原題

題目描述

題目要求判斷一個角色是否能通過一條由多個寬度不同的路段組成的柏油路。角色的寬度固定，而柏油路可以被切割成多個路段。如果角色寬度大於任何一個路段的寬度，則角色無法通過。

解題思路

對於每一組測試資料，首先讀取角色寬度 n 和路段數量 m。然後，遍歷所有路段寬度 p，如果發現任何一個路段寬度小於角色寬度，則立即判斷角色無法通過，輸出 "NOOOO!!! JACKY XX!"。如果所有路段寬度都大於或等於角色寬度，則判斷角色可以通過，輸出 "YEEES!!! INKER!"。

複雜度分析

• 時間複雜度: O(m)
• 空間複雜度: O(1)

程式碼

#include <stdio.h>
int main(){
	long long int t,m,n,p,ans;
	scanf("%d",&t);
	while(t--){
		ans=1;
		scanf("%lld%lld",&n,&m);
		while(m--){
			scanf("%lld",&p);
			if(p<n)
				ans=0;
		}
		(ans==1)?printf("YEEES!!! INKER!\n"):printf("NOOOO!!! JACKY XX!\n");
	}
}