codeforces #161に参加。

今日は某テストの参考書を読みあさっていたが、すぐに飽きてビーマニへ。
EmpCDの難易度7,8あたりをDPでプレー。
夕方過ぎには埋め終わり、9に挑戦しかかる。

codeforces #161に参加。_f0019846_147446.jpg


9からは徐々にクリアできそうにない曲が出始める。
Love is Orangeなどは典型的だったが、なんとかクリアまで持ち込んだ。
codeforces #161に参加。_f0019846_1472921.jpg

ひょっとして七段いけるのではと挑戦してみるも、
フラッシュバックの黒anotherに沈められてしまう。なんじゃあれ・・・。

夜はコーディングに参加。
A問題は、5*5の行列があって、1の位置を真ん中に動かすまでに必要な回数を求める問題。
単純に座標から求めても良い。



import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main2 {

public static void main(String args[]){
Scanner input = new Scanner(System.in);
int[][] number = {{4,3,2,3,4},{3,2,1,2,3},{2,1,0,1,2},{3,2,1,2,3},{4,3,2,3,4}};
for(int i = 0 ; i < 5 ; i++){
for(int j = 0 ; j < 5 ; j++){
if(input.nextInt() == 1){
System.out.println(number[i][j]);
break;
}
}
}
}
}



もしくは

import java.util.Scanner;

public class Main2 {

public static void main(String args[]){
Scanner input = new Scanner(System.in);
for(int i = 0 ; i < 5 ; i++){
for(int j = 0 ; j < 5 ; j++){
if(input.nextInt() == 1){
System.out.println(Math.abs(2-i)+Math.abs(2-j));
break;
}
}
}
}
}


B問題は、配列が与えられていて、それぞれai*aiの正方形を0,0を原点として構成している。
ちょうどk個の正方形に入っている座標を任意で求めよという問題。なければ-1を返せ。
すぐわかりますが、n < k のときは-1を返す必要があります。
それ以外はソートして前から見ていって適当に座標,0を返せば良いだけです。


import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main2 {

public static void main(String args[]){
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int k = input.nextInt();
int[] a = new int[n];
for(int i = 0 ; i < n ; i++){
a[i] = input.nextInt();
}
str(n,k,a);
}

public static void str(int n,int k,int[] a){
if(k > n){
System.out.println("-1");
}else{
Arrays.sort(a);
System.out.println(a[n-k]+" "+0);
}
}

}


C問題は、書かれてる隣どうしのペアから、円の正しい並び順を出力せよという問題。
存在しなければ-1を返す。

  by ddrer-yossi | 2013-01-16 23:34 | codeforces

<< 結城さんの問題を解く+今日は引... ゲーセンのマナーについて >>

SEM SKIN - DESIGN by SEM EXE