草体にぼ日記

だらだらと

2019-11-01から1ヶ月間の記事一覧

CODE FESTIVAL 2017 qual B Problem Set

B - Problem Set提出AC↓ Submission #8508519 - CODE FESTIVAL 2017 qual B int main() { cout <<setprecision(10); ll n ; cin >> n; vector<ll> D(n); rep(i,n){ cin >> D[i]; } SORT(D); ll m ; cin >> m; vector<ll> T(m); rep(i,m) cin >> T[i]; SORT(T); ll start = 0 ; ll count = 0; rep(i,m</ll></ll></setprecision(10);>…

ARC069C SccPuzzle

C - Scc Puzzle提出AC Submission #8507588 - AtCoder Regular Contest 069 int main() { cout <<setprecision(10); ll s , c ; cin >> s >> c; ll ans = 0; if(c < s * 2){ ans = c / 2; }else if(c < s * 2 + 4){//sをcにすることはできない ans = s; }else{ //cをsにしたほうがいい。c4でscc</setprecision(10);>…

ABC116C Grand Garden

C - Grand Garden 提出AC Submission #8507430 - AtCoder Beginner Contest 116 int main() { cout <<setprecision(10); ll n ; cin >> n ; vector<int> a(n); rep(i,n) cin >> a[i]; int active = 0 ; int ans = 0; rep(i,n){ if(active < a[i]){ ans += a[i] - active; active = a[i]; } else i</int></setprecision(10);>…

AGC013A Sorted Arrays

A - Sorted Arrays↓ 提出AC Submission #8506903 - AtCoder Grand Contest 013 int main() { cout <<setprecision(10); int n ; cin >> n; vector<int> a(n); rep(i,n) cin >> a[i]; bool up = false , down = false; int ans = 1; for(int i = 1; i< n ; i++){ if(up){ if(a[i-1] > a[i]){ up = d</int></setprecision(10);>…

AGC015B Evilator

問題B - Evilator ↓AC提出 Submission #8506338 - AtCoder Grand Contest 015AC int main() { cout <<setprecision(10); string s; cin >> s; ll ans = 0; ll n = s.size(); rep(i,s.size()){ if(s[i]=='U'){ ans += n - (i+1); ans += 2 * i ; }else{ ans += 2 * (n - i - 1); ans += i ; } } </setprecision(10);>…

ABC058C 怪文書/Dubious Document

C - 怪文書 / Dubious Document int main() { cout <<setprecision(10); int n ; cin >> n; vector<string> S(n); rep(i,n) cin >>S[i]; int num[26]; rep(i,26) num[i] = 50 ; rep(i,n){ for(int c = 'a' ; c <= 'z' ; c++){ int count = 0; for(int j = 0 ; j <= S[i].size() ; j ++){ if(S[i][j]==</string></setprecision(10);>…

ABC131D Megalomania

D - MegalomaniaACコード Submission #8499609 - AtCoder Beginner Contest 131 int main() { cout <<setprecision(10); ll n; cin >> n; vector<pair<int,int>> task(n); rep(i,n) { ll a,b; cin >> a >> b; task[i] = make_pair(b,a);//task 締め切り、かかる時間 } SORT(task); ll time = 0 ; rep(i,n)</pair<int,int></setprecision(10);>…

ABC056C Go Home

C - Go Home ACコード https://atcoder.jp/contests/abc056/submissions/8498356 int main() { cout <<setprecision(10); ll x ; cin >> x; ll ans = 0 ; ll sum = 0; for(ll i = 0 ; i < x ; i++){ sum += i; if(sum >= x){ ans = i ; cout << ans << endl; return 0; } } ans = x; cout <<</setprecision(10);>…

ABC067C Splitting Pile

atcoder.jp 問題提出コード(大事なとこだけ) int main() { cout <<setprecision(10); ll N ; cin >> N; vector<ll> a(N); rep(i,N) cin >> a[i]; //ソートは出来ない。 ll S = 0; rep(i,N){ S += a[i]; } //一番好ましいのは、 S / 2 にすること ll prefer = S / 2 ; ll sunuke = 0; ll ans = I</ll></setprecision(10);>…

AGC011A Airport Bus

A - Airport Bus↓提出コード Submission #8496532 - AtCoder Grand Contest 011解法 到達時刻でソートして、到達時刻が早い人からどんどんバスに乗せていく。 このとき、以下の条件を満たす必要がある。 ・ バスに乗れる人数は C 人まで。 ・人は、k分より多…

冷え

クソ AtCoderレート下がった オーマイが…今日の知見 atcoder.jp 整数列 a1 ,a2 ,a3 .... an について、この中から好きなだけ選んで和を取る(0個、全部も可能) この時、整数列に奇数が一つでもあれば、和が奇数になるものと偶数になるものは同じ数だけある…

近況報告の会

お久しぶりです 20日ぶりくらい? そんなに経ってない?10日とか? いやまあいいや。 10月31日が最後の投稿でした。2週間ぶりだね!!! お久しぶり!元気してた?僕は息してたよ 笑 ↑面白くねえ 人生辞めるか!! やめたただいま 近況報告会!! いえ~い …