進捗なし。帰宅後即codeforces #258(div2)

今日も開発。反省点が活かされていたのでチーム全体の進みも悪くないものでした。

お昼だけがっつり食っていました。
f0019846_195092.jpg


夜はいつもどおりジムに行き、お腹のシェイプアップを行う。
有酸素運動して、音ゲーは1クレずつやって帰宅。

そしてCodeforcesの準備。

A問題は単純に交わる点がなくなったら負けということで、
1本取り除くと、確実に縦も横も1減るので、最大値だけ見ると良い。
線が少ない方を2で割った余りが0ならば後手のMalvika、1ならば先手のAkshatの勝利。


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main2 {
public static void main(String args[]) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] st = br.readLine().split(" ");
int a = Integer.parseInt(st[0]);
int b = Integer.parseInt(st[1]);
if(Math.min(a, b) % 2 == 0){
System.out.println("Malvika");
}else{
System.out.println("Akshat");
}

}
}


B問題は、一部の配列をリバースして、単調増加列にできるかどうかという問題。
どうやったかもう忘れちゃったけど…。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main2 {
public static void main(String args[]) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
String[] st = br.readLine().split(" ");
int[] a = new int[n];
boolean isok = true;
for(int i = 0 ; i < n ; ++i){
a[i] = Integer.parseInt(st[i]);
}
int bnum = 0;
int nownum = 0;
boolean ishen = false;
int hennum = 0;
boolean henned = false;
isok = true;
int sta = 0;
int en = 0;
for(int i = 0 ; i < n ; i++){
if(!ishen && nownum < a[i]){
nownum = a[i];
}else if(!henned && !ishen){
ishen = true;
if(i != 1)bnum = a[i-2];
hennum = a[i];
henned = true;
sta = i-1;
en = i;
}else if(ishen){
en = i;
if(a[i] < hennum){
hennum = a[i];
}else{
if(nownum < a[i]){
nownum = a[i];
ishen = false;
en = i-1;
}else{
isok = false;
break;
}
}
}else{
isok = false;
break;
}
}
if(ishen && sta != 0 && bnum > a[n-1]){
System.out.println("no");
}else if(isok){
System.out.println("yes");
System.out.println((sta+1)+" "+(en+1));
}else{
System.out.println("no");
}

}
}

  by ddrer-yossi | 2014-07-24 23:37 | codeforces | Comments(0)

<< 写真のGPS機能とかいう闇 今日は進捗なし。麺屋武蔵へ。 >>

SEM SKIN - DESIGN by SEM EXE