제출 #1145861

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
1145861	2025-02-05 11:25:05	SmuggingSpun	건물 4 (JOI20_building4)	C++20	11 / 100	112 ms	17108 KiB

building4

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>
#define taskname "A"
using namespace std;
int n;
namespace sub1{
  const int lim = 2e3 + 5;
  bitset<lim>dp[lim][2];
  void solve(){
    for(int i = 0; i < lim; i++){
      dp[i][0].reset();
      dp[i][1].reset();
    }
    vector<int>a(n << 1), b(n << 1);
    for(int& x : a){
      cin >> x;
    }
    for(int& x : b){
      cin >> x;
    }
    dp[1][0].set(0);
    dp[0][1].set(1);
    for(int i = 0; i <= n; i++){
      for(int j = 0; j <= n; j++){
        int sum = i + j;
        if(sum > 1){
          if(i > 0 && ((a[sum - 1] >= a[sum - 2] && dp[i - 1][0].test(j)) || (a[sum - 1] >= b[sum - 2] && dp[i - 1][1].test(j)))){
            dp[i][0].set(j);
          }
          if(j > 0 && ((b[sum - 1] >= a[sum - 2] && dp[i][0].test(j - 1)) || (b[sum - 1] >= b[sum - 2] && dp[i][1].test(j - 1)))){
            dp[i][1].set(j);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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

building4.cpp: In function 'int main()':
building4.cpp:116:24: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  116 |                 freopen(taskname".inp", "r", stdin);
      |                 ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 11 / 11
• Subtask 2: 0 / 89