제출 #1316471

#제출 시각아이디문제언어결과실행 시간메모리
1316471opeleklanos식물 비교 (IOI20_plants)C++20
5 / 100
44 ms5884 KiB
#include <iostream>
#include <vector>
#include <array>
#include <stdio.h>
#include "plants.h"
using namespace std;

int k;
int n;
vector<int> r;
vector<int> pref;

void init(int k1, vector<int> r1){
    k = k1;
    r = r1;
    n = r1.size();
    pref.assign(n, 0);
    pref[0] = r[0];
    for(int i = 1; i<n; i++){
        pref[i] = pref[i-1] + r[i];
    }
}

int clockwise(int x, int y){
    if((x == 0 && pref[y-1] == 0) || (pref[y-1] == pref[x-1]))return 1;
    if(pref[y-1] - pref[x-1] == (y-x)) return -1;
    return 0;
}

int compare_plants(int x, int y){
    
    if(clockwise(x, y) != 0) return clockwise(x, y);
    if((clockwise(y, n-1) == 1 || y == n-1)  && r[n-1] == 0 && (x==0||clockwise(0, x) == 1)) return -1;
    if((clockwise(y, n-1) == -1 || y == n-1) && r[n-1] == 1 && (x==0||clockwise(0, x) == -1)) return 1;
    

    return 0;
}

// int main(void){
//     freopen("input.txt", "r", stdin);
//     vector<int> r1;
//     int n1, k1;
//     cin>>n1>>k1;
//     r1.assign(n1, 0);
//     for(int i = 0; i<n1; i++){
//         cin>>r1[i];
//     }
//     init(k1, r1);
//     int q; cin>>q;
//     for(int i = 0; i<q; i++){
//         int a, b;
//         cin>>a>>b;
//         cout<<compare_plants(a, b)<<endl;
//     }
// }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...