제출 #223584

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
223584	2020-04-15 14:05:31	spacewalker	송금 (JOI19_remittance)	C++14	100 / 100	544 ms	114908 KiB

remittance

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
// if X, the next number will be
// 2X - peak
vector<ll> canonBinary(vector<ll> &arr) {
  vector<ll> ans = arr;
  for (int i = 0; i < 40; ++i) ans.push_back(0);
  for (int i = 0; i + 1 < ans.size(); ++i) {
    ans[i + 1] += ans[i] / 2;
    ans[i] %= 2;
  }
  return ans;
}
void answer(bool yn) {
  if (yn) printf("Yes\n");
  else printf("No\n");
  exit(0);
}
ll tryDivide(vector<ll> digs, ll n) {
  // Attempts to return digs / (2 ^ n - 1), returns -1 if that is not an integer
  // NUMBERS HERE ARE MOST SIGNIFICANT FIRST
  vector<ll> curRem;
  int curRemDigitSum = 0;
  vector<ll> ans;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

컴파일 시 표준 에러 (stderr) 메시지

remittance.cpp: In function 'std::vector<long long int> canonBinary(std::vector<long long int>&)':
remittance.cpp:12:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i + 1 < ans.size(); ++i) {
                  ~~~~~~^~~~~~~~~~~~
remittance.cpp: In function 'll tryDivide(std::vector<long long int>, ll)':
remittance.cpp:38:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if (curRem.size() < n || (curRem.size() == n && curRemDigitSum < n)) {
       ~~~~~~~~~~~~~~^~~
remittance.cpp:38:43: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if (curRem.size() < n || (curRem.size() == n && curRemDigitSum < n)) {
                             ~~~~~~~~~~~~~~^~~~
remittance.cpp:48:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if (curRem.size() == n) {
        ~~~~~~~~~~~~~~^~~~
remittance.cpp: In function 'int main()':
remittance.cpp:88:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  int n; scanf("%d", &n);
         ~~~~~^~~~~~~~~~
remittance.cpp:90:35: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for (int i = 0; i < n; ++i) scanf("%lld %lld", &before[i], &after[i]);
                              ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 15 / 15
• Subtask 2: 40 / 40
• Subtask 3: 45 / 45