懲りずにABC134に参加した話

何かうまくいく問題もあるけど、Dまで安定して解けるようにはなりたい

問題：

https://atcoder.jp/contests/abc134

上記の通り、いつでも復習できるな

解説：

A - Dodecagon

半径 $a$ の円に内接する正十二角形の面積は $3a^2$ であることが知られています。

整数 $r$ が与えられるので、半径 $r$ の円に内接する正十二角形の面積を求めて下さい。

入力は以下の形式で標準入力から与えられます。

$r$

正十二角形の面積を表す整数を出力してください。

………とのこと、まぁこれは流石にね

1. #include<stdio.h>
2.  
3. int main(){
4. int r,sum;
5.  
6. scanf("%d",&r);
7. sum = 3*r*r;
8.  
9. printf("%d",sum);
10.  
11. return 0;
12. }

 見たまんま記法

B - Golden Apple

一列に並んだ $N$ 本の林檎の木のうちいずれかに黄金の林檎が実ると言われています。

そこで、何人かの監視員を配置してどの林檎の木もいずれかの監視員に監視された状態にしたいです。

それぞれの監視員は $N$ 本の木のうちいずれかに配置します。便宜上、これらの木に $1$ から $N$ までの番号をつけます。番号 $i$ の木に配置された監視員は、番号が $i-D$ 以上 $i+D$ 以下のすべての林檎の木を監視します。

条件を満たすために少なくとも何人の監視員を配置する必要があるか求めてください。

入力は以下の形式で標準入力から与えられる。

$N$ $D$

条件を満たすために配置する必要のある監視員の人数の最小値を出力せよ。

問題の入力例を見てみると、6 2と入力した場合、答えが2になることから、観測範囲は自分を含めて入力されたDだけ増えることが分かった。(例の場合は観測者を含めて3本まで見れる)以下が実際の解答例である

1. #include<stdio.h>
2.  
3. int main(){
4. int n,d,range;
6. scanf("%d%d",&n,&d);
7. range=d*2+1;
8.  
9. if(n%range==0) printf("%d",n/range);
10. else printf("%d",n/range+1);
12.  
13. return 0;
14. }

range=d*2+1の意味は、観測者は-d分まで観測の手を広げることができるから、増えた範囲ｄを二倍することで解決。本数を範囲で割って、余りが0になったら最小値出力、余りが出たら割れない分１だけ足して出力。シンプルな問題で助かった。

C - Exception Handling

長さ $N$ の数列 $A_1,A_2,...,A_N$ が与えられます。 $1$ 以上 $N$ 以下の各整数 $i$

に対し、次の問いに答えてください。

• 数列中の $A_i$

を除く $N-1$ 個の要素のうちの最大の値を求めよ。

入力は以下の形式で標準入力から与えられる。

$N$

$A_1$$:$$A_N$

 

$N$行出力せよ。$i$ 行目 ($1\le i\le N$) に、数列中の $A_i$ を除く $N-1$ 個の要素のうちの最大の値を出力すること。

反省、改善点：