AtCoder 生活105日目

前回

105日目

今日は、灰色2問と茶色1問を解きました。

問題	難易度	自力で解けた	かかった時間
ABC097	B	◯	34分37秒
ABC049	B	◯	2分26秒
ARC109	B	✕	182分

ABC097_B

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
using namespace std;
using ll = long long;
using pii = pair<int,int>;

const int INF = 2e9;

int main(){
    int x;
    cin >> x;
    int ans = 1;
    for(int i = 2;i*i <= x;i++){
        int r = i*i;
        while(r*i <= x){
            r *= i;
        }
        ans = max(ans ,r);
    }
    cout << ans << endl;
}

解くのにかかった時間：34分37秒
感想：i=1の場合にwhileでTLEになることに全然気づけなかった。

ABC049_B

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
using namespace std;
using ll = long long;
using pii = pair<int,int>;

const int INF = 2e9;

int main(){
    int h,w;
    cin >> h >> w;
    rep(i,h){
        string s;
        cin >> s;
        cout << s << endl;
        cout << s << endl;
    }
}

解くのにかかった時間：2分26秒

ARC109_B

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
using namespace std;
using ll = long long;
using pii = pair<int,int>;

const int INF = 2e9;

int main(){
    ll n;
    cin >> n;
    ll m = sqrt(n+1) + 1;
    while((m + 1)*m/2 <= n+1)m++;
    cout << n - m + 2 << endl;
}

解くのにかかった時間：182分
感想：ある程度考え方は正しかったのにコードをうまくかけなかった。

最後に

茶色の問題をせめて30分で解けるようにしておきたい。