글 읽기 - 13335 시간초과 질문 입니다.

byunghoonpark 5년 전 0

시간초과가 발생하는데 소스를 처음부터 다시 작성해야 하는 것인가요,,?

#include <iostream>
#include <fstream>

using namespace std;

int main(void){

  ifstream file;
  file.open("input.txt");
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int testcases = 0;
  int n = 0; // n = 다리를 건널 트럭의 개수 , 4
  int w = 0; // w = 다리 위에 오를 수 있는 트럭의 최대 개수 , 2
  int L = 0; // L = 다리가 버틸 수 있는 최대 무게 , 10

  //file >> testcases;
  cin >> testcases;

  while(testcases--){
    //file >> n >> w >> L;
    cin >> n >> w >> L;
    int ready[1001]={0, };
    int truckOnroad[101]={0, };
    int totalCount = 0;
    int totalWeight = 0;
    int result = 0;

    for(int a = 0 ; a<n; a++){ // 다리를 건널 트럭을 배열에 
      //file >> ready[a];
      cin >> ready[a];
    }

    int i = 0; // ready 배열 원소 가리킴
    int j = 0; // truckOnroad 배열 원소 가리킴
    int limit = n-1; 

    while(n>0){ 
      
      if(totalCount!=0){ // 다리 위에 트럭이 있다면 계속 한칸씩 이동 
        for(int q=j; q<i; q++){
            truckOnroad[q]++;
        }
        
        if(truckOnroad[j]==w+1){ // 만약 다리 위 트럭이 끝까지 건넌다면 
            totalCount--;
            totalWeight-=ready[j];
            j++;
            n--;
        }
      }
      
      if(i<=limit){ // 다리를 건널 트럭이 남아 있는 동안에 
        if( totalCount+1<=w && totalWeight+ready[i]<=L){
          totalCount++;
          totalWeight+=ready[i];
          truckOnroad[i]++;
          i++;
        }
      }
      
      result++;
    }
    cout << result << endl;

  }
  return 0;
}

djm03178 5년 전 0

입력에 테스트 케이스의 수가 주어진다는 말은 없는 것 같습니다. 애초에 무조건 테스트 케이스 하나씩만 입력으로 들어옵니다.

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

문제

문제

출처

ICPC

13335 시간초과 질문 입니다.

byunghoonpark 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말