白駿アルゴリズム2455号:スマート列車

3682 ワード
バックアップアルゴリズム テキストリンク

リンク


https://www.acmicpc.net/problem/2455

質問する


最近開発されたスマート列車は、1駅(出発駅)から4駅(終点駅)まで4駅の路線で運行されている.この列車には上下の人数を自動的に認識する装置がある.この装置を利用して、出発駅から終点駅までの途中で、列車の中で最も人が多い時の人数を計算します.しかし、この列車を利用する人は秩序意識が強く、駅で列車に乗るとき、降りる人はみな降りてから列車に乗ると仮定している.

人数
  • 1翻訳(出発駅)0322
  • 2翻訳3 13
  • 3翻訳2825
  • 4翻訳(ターミナル)390
    例えば、上記の状況を見てみましょう.この場合、列車で最も人が多いのは2駅、3人が列車を降り、13人が列車に乗り、計42人が列車に乗っている.
    • この列車は以下の条件を満たして運行すると仮定している.
  • 列車は駅番順に走っています.
  • 発から降りる人数と終点から乗る人数はゼロです.
  • の各駅では、今の列車の人ほど降りることはありません.
  • 列車の定員は最大10000人で、定員を超えない.
    4つの駅について、列車を降りる人数と乗車する人数を指定した場合、列車の人数が最も多い場合の人数を計算するプログラムを作成してください.

    • 入力


    各駅の降車者数と乗車者数との間にスペースを隔てて、1列目から4列目まで駅順に1列ずつ並んでいます.

    しゅつりょく


    最初の行は最大人数を出力します.

    入力と出力の例



    プールコード

    #include <stdio.h>

int main(){
  int a,b,left = 0,max = 0; // left : 남은 사람수, max : 최댓값
  for(int i = 0; i < 4; i++){
    scanf("%d%d",&a,&b) ;
    left = left + b - a;
    if(max < left){
      max = left;
    }
  }
  printf("%d\n",max);
  return 0;
}
    コアJavaScript第6章第3部(プロトタイプチェーン、メソッドオーバーライド)
    効果