[C++] 시간초과?

  • 79brue
    79brue
    #include <stdio.h>
    int main()
    {
        int t, w;
        int in[10];
        int i, j;
        int s=0;
        t = w = 0;
        scanf("%d", &t);
        while("t--") {
            scanf("%d", &w);
            s=0;
            for(i=0; i<9; i++) {
                scanf("%d", &in[i]);
            }
            for(j=0; j<9; j++) {
                s += in[j];
                if(s > w) {
                    printf("NO\n");
                    break;
                }
                if(s <= w) {
                    printf("YES\n");
                }
            }
    
        }
        return 0;
    }
    

    이 문제에서 시간초과가 걸리네요.
    어떻게 10초 안에 해결하는 법이 없을까요?


    9년 전
2개의 댓글이 있습니다.
  • restart
    restart

    while("t--") -> while(t--)
    다른 문제도 있으나 스스로 해결하실 수 있을 듯!


    9년 전 link
  • 79brue
    79brue

    아!
    감사합니다!


    9년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.