Competitive file IO
Posted on January 1, 2013
Tags: algorithms
0.0.1 Golang
golang fmt IGNORES WHITESPACES ” bleh” => “bleh”
package main
import (
"fmt"
)
func main() {
var p int
.Scanf("%d", &p)
fmt.Println(p)
fmt}
var v1,v2 int64
.Scanln(&v1,&v2) fmt
Golang automatically strips out white-space for inputs
To stop that, use bufio
import(
"bufio"
"os"
)
:= bufio.NewReader(os.Stdin)
v1 , err := v1.ReadString('\n') line
0.0.2 Python
= int(input()) a
MULTIPLE ARG INPUT: 2 3 5 6
= list(map(int, input().split()))
a, b, c, d
#why does this work? List is auto-split into args
= [1,2]
x,y #x <- 1,
#y <- 2
LIST INPUT: 1 2 3 …
= input().split()
a #> ['1','2','3']
1 bits/stdc++.h
cd /usr/local/include
sudo mkdir bits
cd bits
touch stdc++.h
- create file name
test.cpp
- make temp alias
alias ff="g++ test.cpp -o test && ./test"
- run cpp file with
ff
#include <bits/stdc++.h>
#define FOR(i, j, k) for (int i=j ; i<k ; i+=1)
template <typename T>
void print(const T &t) {
std::cout << t << std::endl;
}
template <typename O,typename T>
void print(const O label, const T &t) {
std::cout << label << ": " << t << std::endl;
}
template <typename T>
void print(const std::vector<T>& t) {
for(auto i: t){
std::cout << i << " ";
}
std::cout <<std::endl;
}
template <typename O,typename T>
void print(const O label,const std::vector<T>& t) {
std:: cout << label << ": ";
for(auto i: t){
std::cout << i << " ";
}
std::cout <<std::endl;
}
template <typename T, typename R, typename L>
void fmap(const T& t, R& result, L lambda ){
(t.cbegin(),t.cend(),result.begin(),lambda);
transform}
template <typename T, typename B, typename L>
auto foldl(const T& t, const B base, L lambda ){
return accumulate(t.cbegin(),t.cend(),base,lambda);
}
template <typename T, typename B, typename L>
auto foldr(const T& t, const B base, L lambda ){
return accumulate(t.crbegin(),t.crend(),base,lambda);
}
//run with g++ test.cpp test && ./test
//alias ff="g++ test.cpp -o test && ./test"
int* fib(int dp[]){
[0] = 1;
dp[1] = 1;
dpfor(int i = 2; i < 5001; i++){
[i] = dp[i-1]+dp[i-2];
dp}
return dp;
}
using std::cin;
int main(){
int dp[5001];
(dp);
fib(dp[4]);
printint n;
while(cin >> n){
(dp[n]);
print}
}
// This is the stdc++ header taken from redhat sources
// C++ includes used for precompiling -*- C++ -*-
// Copyright (C) 2003-2020 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library. This library is free
// software; you can redistribute it and/or modify it under the
// terms of the GNU General Public License as published by the
// Free Software Foundation; either version 3, or (at your option)
// any later version.
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.
// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
// <http://www.gnu.org/licenses/>.
/** @file stdc++.h
* This is an implementation file for a precompiled header.
*/
// 17.4.1.2 Headers
// C
#ifndef _GLIBCXX_NO_ASSERT
#include <cassert>
#endif
#include <cctype>
#include <cerrno>
#include <cfloat>
#include <ciso646>
#include <climits>
#include <clocale>
#include <cmath>
#include <csetjmp>
#include <csignal>
#include <cstdarg>
#include <cstddef>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <cwchar>
#include <cwctype>
#if __cplusplus >= 201103L
#include <ccomplex>
#include <cfenv>
#include <cinttypes>
#include <cstdalign>
#include <cstdbool>
#include <cstdint>
#include <ctgmath>
#include <cuchar>
#endif
// C++
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>
#if __cplusplus >= 201103L
#include <array>
#include <atomic>
#include <chrono>
#include <codecvt>
#include <condition_variable>
#include <forward_list>
#include <future>
#include <initializer_list>
#include <mutex>
#include <random>
#include <ratio>
#include <regex>
#include <scoped_allocator>
#include <system_error>
#include <thread>
#include <tuple>
#include <typeindex>
#include <type_traits>
#include <unordered_map>
#include <unordered_set>
#endif
#if __cplusplus >= 201402L
#include <shared_mutex>
#endif
#if __cplusplus >= 201703L
#include <any>
#include <charconv>
// #include <execution>
#include <filesystem>
#include <optional>
#include <memory_resource>
#include <string_view>
#include <variant>
#endif
#if __cplusplus > 201703L
#include <bit>
#include <compare>
#include <concepts>
#if __cpp_impl_coroutine
# include <coroutine>
#endif
#include <numbers>
#include <ranges>
#include <span>
#include <stop_token>
// #include <syncstream>
#include <version>
#endif