結果

問題 No.904 サメトロ
コンテスト
ユーザー bal4u
提出日時 2019-10-11 22:21:29
言語 C
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 740 bytes
コンパイル時間 1,136 ms
コンパイル使用メモリ 29,696 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-11-25 07:59:18
合計ジャッジ時間 2,112 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 19 WA * 14
権限があれば一括ダウンロードができます

ソースコード

diff # 

// yuki 904 サメトロ
// 2019.10.11 bal4u

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

#define gc() getchar()
#define pc(c) putchar(c)

int in() {  // 整数の入力
	int n = 0, c = gc();
	while (isspace(c)) c = gc();
	if (c == '-') {	c = gc();
		do n = 10*n + (c & 0xf), c = gc(); while (c >= '0');
		return -n;
	}
	do n = 10*n + (c & 0xf), c = gc(); while (c >= '0');
	return n;
}

int SA, SB;

int main()
{
	int i, A, B, N, f, ma;
	
	N = in();
	f = 1, ma = 0;
	SA = SB = 0; for (i = 2; i <= N; i++) {
		A = in(), B = in();
		if (A > ma) ma = A;
		SA += A, SB += B;
		if (A != B) f = 0;
	}
	if (f) {
		if (SA - ma < ma) SA -= SA-ma;
	} else if (SA > SB) SA = SB;
	printf("%d\n", SA+1);
	return 0;
}
0