oj.uz

답안 #20473

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
20473 2017-02-12T01:50:44 Z Lower Boundary(#62, pica4500) 채점 시스템 (OJUZ11_judge) C++
0 / 100
 923 ms 2184 KB 
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;

struct BigInteger {
	string integer;
	BigInteger(string _integer) : integer(_integer) {};
};

BigInteger operator+(BigInteger a, BigInteger b) {
	vector<int> aList, bList, resultList;
	for (int i = a.integer.size() - 1; i >= 0; i--) aList.push_back(a.integer[i] - '0');
	for (int i = b.integer.size() - 1; i >= 0; i--) bList.push_back(b.integer[i] - '0');
	int maxDigit = max(a.integer.size(), b.integer.size()) + 1;
	for (int i = 0; i < maxDigit - a.integer.size(); i++) aList.push_back(0);
	for (int i = 0; i < maxDigit - b.integer.size(); i++) bList.push_back(0);
	for (int i = 0; i < maxDigit; i++) resultList.push_back(0);
	for (int i = 0; i < maxDigit - 1; i++) {
		resultList[i] += (aList[i] + bList[i]);
		resultList[i + 1] += resultList[i] / 10;
		resultList[i] %= 10;
	}
	while (resultList.back() == 0 && resultList.size() != 1) resultList.pop_back();
	string result = "";
	for (int i = resultList.size() - 1; i >= 0; i--) {
		result += (resultList[i] + '0');
	}
	return BigInteger(result);
}
bool operator<(BigInteger a, BigInteger b) {
	if (a.integer.size() < b.integer.size()) return true;
	else if (a.integer.size() > b.integer.size()) return false;
	else return a.integer < b.integer;
}
bool operator==(BigInteger a, BigInteger b) {
	return a.integer == b.integer;
}
int main() {
	std::ios::sync_with_stdio(false);
	int tc;
	cin >> tc;

	while (tc--) {
		string a, b, c;
		cin >> a >> b;
		int result = (b.size() - a.size() - 1);
		for (int i = 0; i < b.size(); i++) c += '0';
		for (int i = 1; i < 10; i++) {
			c[0] = i + '0';
			if (BigInteger(c) + BigInteger(a) < BigInteger(b) || BigInteger(c) + BigInteger(a) == BigInteger(b)) {
				result++;
				break;
			}
		}
		if (result < 0) cout << 0 << endl;
		else cout << result << endl;
	}
}

Compilation message

judge.cpp: In function 'BigInteger operator+(BigInteger, BigInteger)':
judge.cpp:17:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < maxDigit - a.integer.size(); i++) aList.push_back(0);
                    ^
judge.cpp:18:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < maxDigit - b.integer.size(); i++) bList.push_back(0);
                    ^
judge.cpp: In function 'int main()':
judge.cpp:49:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i = 0; i < b.size(); i++) c += '0';
                     ^

Subtask #1
0 / 31.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 923 ms 2184 KB Execution timed out (wall clock limit exceeded)

Subtask #2
0 / 47.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 923 ms 2184 KB Execution timed out (wall clock limit exceeded)
2 Correct 426 ms 2184 KB Output is correct
3 Correct 453 ms 2184 KB Output is correct
4 Correct 449 ms 2184 KB Output is correct
5 Correct 426 ms 2184 KB Output is correct
6 Correct 386 ms 2184 KB Output is correct

Subtask #3
0 / 22.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 923 ms 2184 KB Execution timed out (wall clock limit exceeded)
2 Correct 426 ms 2184 KB Output is correct
3 Correct 453 ms 2184 KB Output is correct
4 Correct 449 ms 2184 KB Output is correct
5 Correct 426 ms 2184 KB Output is correct
6 Correct 386 ms 2184 KB Output is correct
7 Runtime error 689 ms 2184 KB Execution timed out (wall clock limit exceeded)
8 Correct 663 ms 2184 KB Output is correct
9 Correct 759 ms 2184 KB Output is correct
10 Correct 636 ms 2184 KB Output is correct
11 Correct 196 ms 2184 KB Output is correct