[일반] div1 A 어케품?

[익명(211.57)]

이걸 못 푸네 ㅋㅋㅋ

1번 원소랑 한 번씩 훑어서 최댓값인 i를 찾으면 i를 사용해서 항상 최댓값 만들 수 있고

i랑 or해서 최대인 애들 중 답이 있음

이후에 어케하지?

[EN_SA(encludingsalt)]

이제 거기에서 최솟값찾으면 되네요

[익명(211.57)]

처음 찾은 원소랑 후보들간의 최솟값이요?

[EN_SA(encludingsalt)]

그 후보들중에서 최솟값이요

[익명(211.57)]

처음 찾은 원소 위치가 k이고 후보들의 집합을 v라고 하면 어케한다는건지 설명좀 해주실 수 있나요

[EN_SA(encludingsalt)]

다른 불필요한 1이 전부없는애는 0만채워주는 비트만 남아있을테니까

[EN_SA(encludingsalt)]

아 처음부터 잘못봤구나

[익명(211.57)]

ㅇㅇ 결국 주어진 배열에서 0찾기랑 동치인데 이걸 어케하죠

[EN_SA(encludingsalt)]

1. 일단 처음해야되는게 n-1 위치찾는거(최댓값 찾는거니까 n번) 2. 그 n-1이랑 or해서 비트 싹 채워주는 후보찾기(이것도 그냥 n번) 3. 이제 그 후보중에서 최솟값찾기(최대 n번)

[익명(211.57)]

문제의 쿼리로 임의의 배열의 최대 최소 찾기가 가능함?

[EN_SA(encludingsalt)]

? i i j j하면 a_i랑 a_j 비교가되어요

[익명(211.57)]

ㅋㅋㅋㅋ 바보인가 저걸 생각 못했네 임의의 두 수 비교가 가능하다는걸

[익명(211.57)]

ㄳㄳㄳ