글 읽기 - 안녕하세요 다음 코드가 시간초과라는데 이유를 잘 모르겠씁니다

daun2348 1년 전 0

시간 초과가 자꾸 뜨는데 이유가 뭘까요?...

여러 이유를 탐문하였는데 잘 모르겠습니다 ㅠㅠ

#include<iostream>

using namespace std;


int main(){
    long long q,m,n[100000],max=0;

    int tp1=1, tp2=1,flag=0;
    int size;
    string s="11";
    
    cin >>q >> m;

    
   


    while(1){

        if(flag==0){
            tp1= tp1+tp2;
            tp1 = tp1%m;
            flag=1;
            s= s+to_string(tp1);
            if(tp1==1 && tp2 ==1) break;

        }
        else{
            tp2=tp1+tp2;
            tp2 = tp2%m;

            flag=0;
            s=s+to_string(tp2);
            if(tp1==1 && tp2 ==1) break;

        }

    }
    size = s.length();
    s[size-2]='\0';


    for(int i=0; i<q; i++){
        cin>> max;
        cin.ignore();
        cout<< s[(max-1)%(size-2)] <<endl;
    }

    


}

daun2348 1년 전 0

혼자 해결했습니다.

저 같은 경우에는 cin cout 속도 문제였습니다.

저랑 같은 문제를 겪으시는 분들은

공지에 있는 입출력 속도 올리기 참고해보세요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

안녕하세요 다음 코드가 시간초과라는데 이유를 잘 모르겠씁니다

daun2348 1년 전 0

daun2348 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말