https://algospot.com/judge/problem/read/ZEROONE
이문제
#include<iostream>
using namespace std;char a[0xFFFFF];int main(){int n,l,r;for(cin>>a>>n;cin>>l>>r,n--;cout<<(l>r?"Yes":"No")<<endl)while(a[l++]==a[r]);}
이렇게 풀면되는거 아니냐? 왜 안되지 ㅡ,.ㅡ
내 컴에선 제대로 나오는뎅.
https://algospot.com/judge/problem/read/ZEROONE
이문제
#include<iostream>
using namespace std;char a[0xFFFFF];int main(){int n,l,r;for(cin>>a>>n;cin>>l>>r,n--;cout<<(l>r?"Yes":"No")<<endl)while(a[l++]==a[r]);}
이렇게 풀면되는거 아니냐? 왜 안되지 ㅡ,.ㅡ
내 컴에선 제대로 나오는뎅.
통과 되면 숏코딩 1등인뎅.
시간제한에 걸리는게 아닐까요?
오답 이라고 나오던디
시간초과 이런게 아니라 ㅋㅋ
응 시간초과아니야
뭔가 나랑 이런 사이트들이랑 성향이 안맞는것 같아.
코세 성님의 저 코드보다 더 짧은 코드 하면 피자 쏘시는 건가요? ㅋㄷㅋㄷ
싫어 내코드 깠잖아. ㅋㄷㅋㄷ
이거 왜 안되는지 가르쳐 줘 그럼 다른문제 피자 걸게 ㅋㄷㅋㄷ
ZEROONEcodesafer4분 전 155B 651ms 오답
소스코드 보고 곰곰히 생각해봐도 틀린부분이 안보이는데 잘 모르겠네요..
g++에 돌려 보셨어요?
입력이 l>r일경우 swap해야할듯 예제보니
아하!
ㅋㅋㅋ
http://ideone.com/LHl69t
에 5 0 넣으니까 Yes라고 나오는데요?
4 2도 있군. 뭐 이런.
한 발 늦었네. 보아하니 l > r인 경우엔 무조건 Yes라고 출력하는 모양.
c 로 바꿀까보다. swap까지 넣을 여윤 없는뎅
근데 아마 시간 초과뜨지않을까요? 잘모르겠네요 swap해도 시간초과뜰꺼같은느낌이..
ㅍㅋ, ㅅㅅㅅ 고마워~
그렇게 느린코드 아냐 ㅋㅋㅋ
1메가 순차탐색은 얼마 걸리지도 않음
이거 시간초과 함정있는 문제임
자바하시는 분들 도전해보시죸ㅋㅋㅋㅋ
어 시간초과걸린다. 뭐지 저 똥컴은.
dart 의 예언이 맞았어 ㅠㅠ
이거 구간 비교 한땀한땀 하면 시간초과임
1억번 처리하는데 1초걸린다 가정하면. 최대길이 1,000,000 수열이니까 0,999,999 ~ 0, 900,000 까지의 100,000개 데이터 셋하면 1,000,000*100,000 = 약 천억개? 천초? 그런데 통계탭에 보면 156B도 있어서 참 걸리네요 그게.. 156B 어떻게.....
binary indexed tree 를 156B 구...현...?
156B 보고 있는뎅 배열크기 [1<<20 ]
라고 잡았네
그거 내 코드임 ㅋㅋㅋ 코세 성님 코드에서 0xFFFFF라고 쓴 거 보단 1<<20으로 쓰는 게 더 짧으니깐 그렇게 씀.
난 ' ' 으로 고쳤지롱. (2메가지만)
공백셋
전에 제가 알려드린 Multicharacter constant trick이군요 ㅋㅋㅋ
Python으로 binary search 하는 코드 제출했는데 시간 초과 잼 ㅋㅋㅋ
ㅅㅅㅅ 백년전쟁 풀었냐
백년전쟁이랑 이거랑 똑같은 알고리즘쓰는거아님? 이게 binary search로 풀리는거임? binary indexed tree 써야되는거아님?
난이도좀 있는거 같더라구
제한시간 턱걸이로 풀었다고 판정되었을때 다른사람껄 봐둬야 했는데 재평가 되면서 계속 시간초과되서 못봄
그냥 이 문제는 발자국 남기기로 손쉽게 될 문제.
숏코딩이 문제.
http://dblack.tk
커뮤니티 사이트 입니다 많은 이용 부탁 드립니다.