はい。
AtCoder Beginner Contest 027
マツキヨののど飴はお店変えても売り切れでした?
A - 長方形
#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;++i)
#define per(i,n) for(int i=n-1;i>=0;--i)
#define sc1(a) scanf("%d",&a)
#define sc2(a,b) scanf("%d %d",&a,&b)
#define sc3(a,b,c) scanf("%d %d %d",&a,&b,&c)
#define sl1(a) scanf("%lld",&a)
#define sl2(a,b) scanf("%lld %lld",&a,&b)
#define sl3(a,b,c) scanf("%lld %lld %lld",&a,&b,&c)
#define PI 3.1415926535897932
#define ll long long
#define print(a) cout << a << endl
int souwa(int a) {return (1+a)*a/2;}
int lcm(int a,int b) { return a*b/__gcd(a,b); }
bool sankaku(int a,int b,int c) {vector <int> t={a,b,c};sort(t.begin(),t.end()); return t.at(0)+t.at(1)>t.at(2);};
int main(){
int mod=1000000007;
int n,m,x,y,cnt=0,ans=0;
string s,t;
vector<int> a(3);
rep(i,3) cin >> a.at(i);
sort(a.begin(),a.end());
cout << ((a.at(0)==a.at(1))?a.at(2):a.at(0)) << endl;
return 0;
}
ソートしてよしなに。
B - 島と橋
#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;++i)
#define per(i,n) for(int i=n-1;i>=0;--i)
#define sc1(a) scanf("%d",&a)
#define sc2(a,b) scanf("%d %d",&a,&b)
#define sc3(a,b,c) scanf("%d %d %d",&a,&b,&c)
#define sl1(a) scanf("%lld",&a)
#define sl2(a,b) scanf("%lld %lld",&a,&b)
#define sl3(a,b,c) scanf("%lld %lld %lld",&a,&b,&c)
#define PI 3.1415926535897932
#define ll long long
#define print(a) cout << a << endl
int souwa(int a) {return (1+a)*a/2;}
int lcm(int a,int b) { return a*b/__gcd(a,b); }
bool sankaku(int a,int b,int c) {vector <int> t={a,b,c};sort(t.begin(),t.end()); return t.at(0)+t.at(1)>t.at(2);};
int main(){
int mod=1000000007;
int n,m,x=0,y=0,cnt=0,ans=0;
string s,t;
cin >> n;
vector<int> a(n);
rep(i,n) cin >> a.at(i);
cnt=accumulate(a.begin(),a.end(),0);
m=cnt/n;
if(cnt%n>0) {print(-1); return 0;}
rep(i,n){
if(x!=0) ans++;
x+=(m-a.at(i));
}
print(ans);
return 0;
}
左右のどっち端から見ても、先に出てくるのは人が多くても少なくても平均との差分があるなら橋が必要。差分が解消したら次の島を見に行くときには橋は必要なし。