제출 #100896

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
100896		autumn_eel	Telegraph (JOI16_telegraph)	C++14	10 / 100	254 ms	512 KiB

telegraph

#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;
typedef long long ll;
typedef pair<int,int>P;

int a[20],c[20];
int main(){
	int n;cin>>n;
	if(n>10)abort();
	vector<int>v;
	rep(i,n){
		v.push_back(i);
	}
	rep(i,n){
		scanf("%d%d",&a[i],&c[i]);a[i]--;
	}
	ll Min=LLONG_MAX;
	do{
		ll cnt=0;
		rep(i,n){
			if(v[(i+n-1)%n]!=a[v[i]])cnt+=c[v[i]];
		}
		Min=min(Min,cnt);
	}while(next_permutation(v.begin(),v.end()));
	cout<<Min<<endl;
}

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

telegraph.cpp: In function 'int main()':
telegraph.cpp:16:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&a[i],&c[i]);a[i]--;
   ~~~~~^~~~~~~~~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 0 / 30
• Subtask 3: 0 / 30
• Subtask 4: 0 / 30