ABC343に参加しました。
自身初の4完できて喜んでいましたが、どうやらD問題までは簡単というか難易度がそこまで高くなかったようです。
A問題 Wrong Answer
#include <iostream>
int main() {
int A, B;
std::cin >> A >> B;
for (int i = 0; i < 10; i++) if (i != (A + B)) {
std::cout << i << std::endl;
return 0;
}
}B問題 Adjacency Matrix
#include <iostream>
#include <vector>
int main() {
int N;
std::cin >> N;
for (int row = 0; row < N; row++) {
for (int col = 0; col < N; col++) {
int a;
std::cin >> a;
if (a == 1) std::cout << (col + 1) << " ";
}
std::cout << std::endl;
}
}C問題 343
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
int main() {
long long N;
std::cin >> N;
/*long long max_i = 1000000;
std::vector<long long> Ans;
for (long long i = 0; i < max_i; i++) {
std::string ori_s = std::to_string(i * i * i);
std::string new_s = ori_s;
bool is_ok = true;
long long s_size = ori_s.size();
for (int s = 0; s < s_size; s++) if (ori_s[s] != new_s[s_size - (s+1)]) is_ok = false;
if (is_ok == true) Ans.push_back(i * i * i);
}*/
/*auto itr = std::upper_bound(begin(Ans), end(Ans), N);
itr--;
std::cout << *itr << std::endl;*/
long long Ans[15] = { 0,1,8,343,1331,1030301,1367631,1003003001,10662526601,1000300030001,1030607060301,1334996994331,1000030000300001,1033394994933301,1331399339931331 };
for (long long i = (15-1); 0 <= i; i--) {
if (Ans[i] <= N) {
std::cout << Ans[i] << std::endl;
return 0;
}
}
}D問題 Diversity of Scores
#include <iostream>
#include <vector>
#include <set>
#include <map>
int main() {
int N, T;
std::cin >> N >> T;
std::vector<long long> Players(N, 0);
std::map<long long, long long> mp;
mp[0] = N;
for (int t = 0; t < T; t++) {
long long a, b;
std::cin >> a >> b;
a--;
mp[Players[a]] -= 1;
if (mp[Players[a]] == 0) mp.erase(Players[a]);
Players[a] += b;
mp[Players[a]] += 1;
std::cout << mp.size() << std::endl;
//std::set<long long> s(begin(Players), end(Players));
//std::cout << s.size() << std::endl;
}
}std::setで実装しようとして1ペナ(TLE)したのが悔やまれる。。
E問題 7x7x7
T.B.D.
本番中は手も足も出なかったので、あきらめてF問題に進んだ。
F問題 Second Largest Query
T.B.D.
「セグメント木で解けそうだ」と思い実装していたが、2番目に大きな値を取得する方法がわからずコンテスト終了。複雑なSやopを持つセグ木を構築する練習をせねばね。。



コメント