글 읽기 - 데이터를 추가해 주세요.

doju 5년 전 0

아래 제너레이터 코드를 통해 만들어지는 8개의 파일(4개의 .in/.out 쌍)을 추가해 주세요.

#include <cstdio>
#include <algorithm>
#include <chrono>
#include <random>
using namespace std;

using lld = long long;

mt19937_64 _R(chrono::system_clock::now().time_since_epoch().count());
lld _r(lld x, lld y){ return _R() % (y - x + 1) + x; }

const int N = 5000000;
int p[N + 2];

char input_file[20], output_file[20];

void generate(bool rev, bool lst){
  for(int i = 1; i <= N; i++) p[i] = _r(-1000000000, 1000000000);

  sort(p + 1, p + N + 1);
  if(rev) reverse(p + 1, p + N + 1);

  sprintf(input_file, "%s_%s.in", rev ? "reversed" : "sorted", lst ? "last" : "first");
  FILE* input = fopen(input_file, "w");

  fprintf(input, "%d %d\n", N, lst ? N : 1);

  fprintf(input, "%d", p[1]);
  for(int i = 2; i <= N; i++) fprintf(input, " %d", p[i]);

  fprintf(input, "\n");

  fclose(input);

  sprintf(output_file, "%s_%s.out", rev ? "reversed" : "sorted", lst ? "last" : "first");
  FILE* output = fopen(output_file, "w");

  fprintf(output, "%d\n", p[rev ? lst ? 1 : N : lst ? N : 1]);

  fclose(output);
}

int main(){
  generate(false, false);
  generate(false, true);
  generate(true, false);
  generate(true, true);
  return 0;
}

startlink 5년 전 0

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

데이터를 추가해 주세요.

doju 5년 전 0

startlink 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말