PR

ABC343に参加しました

ABC

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を持つセグ木を構築する練習をせねばね。。

スポンサーリンク

コメント

スポンサーリンク
タイトルとURLをコピーしました