Atcoder#004
参加しました
2問解けて86位。
A
#include <cstdio> #include <math.h> #include <algorithm> using namespace std; int N; int x[100]; int y[100]; int main(){ scanf("%d", &N); for(int i = 0; i < N; i++){ scanf("%d %d", &x[i], &y[i]); } double ans; for(int i = 0; i < N; i++){ for(int j = i + 1; j < N; j++){ int dx = x[i] - x[j]; int dy = y[i] - y[j]; ans = max(ans, sqrt(dx*dx +dy*dy)); } } printf("%lf\n", ans); return 0; }
B
#include <cstdio> #include <algorithm> using namespace std; int N; int d[500]; int main(){ int big = 0; scanf("%d", &N); for(int i = 0; i < N; i++){ scanf("%d", &d[i]); big += d[i]; } int ans = 0; for(int i = 0; i < N; i++){ int s = 0; for(int j = 0; j < N; j++){ if(j != i) s += d[j]; } if(s < d[i]){ ans = d[i] - s; break; } } printf("%d\n%d\n", big, ans); return 0; }