[伯俊]2455号インテリジェント列車


[伯俊]2455号网站列车


1.質問


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

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

    2.入力


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

    3.出力


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

    4.解答

  • 各局ごとに人数を計算し、最大人数を更新します.
  • 下車して乗車するので、(기차의 사람 수) = (현재 사람 수) + {(탄 사람 수) - (내린 사람 수)}です.
  • 5.コード

    #include <iostream>
    #include <algorithm>
    using namespace std;
    
    
    int main() {
    	cin.tie(NULL);
    	ios_base::sync_with_stdio(false);
    
    	int numbe_of_people = 0;
    	int answer = 0;
    	for (int i = 0; i < 4; i++){
    		int people_in, people_out;
    		cin >> people_out >> people_in;
    
    		numbe_of_people += (people_in - people_out);
    		answer = max(answer, numbe_of_people);
    	}
    
    	cout << answer;
    
    }